Skip to Content

3,521 Results Found

  • Article
  • Open Access
1,128 Views
42 Pages

Influence Maximization in Social Signed Multi-Networks

  • Antonios Tsakonas,
  • Ioannis Antoniou and
  • Stavros G. Stavrinides

15 May 2026

The Influence Maximization Problem addresses the challenge of selecting a set of spreaders with the aim of maximizing the spread influence on the network. In this work we propose a novel influence spreading model formulated for Social Signed Multi-Ne...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
9 Citations
5,064 Views
23 Pages

Influence Maximization with Priority in Online Social Networks

  • Canh V. Pham,
  • Dung K. T. Ha,
  • Quang C. Vu,
  • Anh N. Su and
  • Huan X. Hoang

29 July 2020

The Influence Maximization (IM) problem, which finds a set of k nodes (called seedset) in a social network to initiate the influence spread so that the number of influenced nodes after propagation process is maximized, is an important problem in info...

(This article belongs to the Section Combinatorial Optimization, Graph, and Network Algorithms)
  • Article
  • Open Access
6 Citations
3,526 Views
18 Pages

Hypergraph-Based Influence Maximization in Online Social Networks

  • Chuangchuang Zhang,
  • Wenlin Cheng,
  • Fuliang Li and
  • Xingwei Wang

7 September 2024

Influence maximization in online social networks is used to select a set of influential seed nodes to maximize the influence spread under a given diffusion model. However, most existing proposals have huge computational costs and only consider the dy...

(This article belongs to the Special Issue Deep Representation Learning for Social Network Analysis)
  • Article
  • Open Access
3 Citations
3,380 Views
17 Pages

10 December 2021

Along with the rapid development of information technology, online social networks have become more and more popular, which has greatly changed the way of information diffusion. Influence maximization is one of the hot research issues in online socia...

(This article belongs to the Special Issue Complex Network Modeling: Theory and Applications)
  • Article
  • Open Access
10 Citations
2,951 Views
18 Pages

30 March 2024

Influence maximization (IM) has shown wide applicability in various fields over the past few decades, e.g., viral marketing, rumor control, and prevention of infectious diseases. Nevertheless, existing research on IM primarily focuses on ordinary net...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
8 Citations
3,661 Views
26 Pages

Influence Maximization under Fairness Budget Distribution in Online Social Networks

  • Bich-Ngan T. Nguyen,
  • Phuong N. H. Pham,
  • Van-Vang Le and
  • Václav Snášel

9 November 2022

In social influence analysis, viral marketing, and other fields, the influence maximization problem is a fundamental one with critical applications and has attracted many researchers in the last decades. This problem asks to find a k-size seed set wi...

(This article belongs to the Special Issue Complex Network Modeling: Theory and Applications)
  • Article
  • Open Access
15 Citations
4,746 Views
18 Pages

An Influence Maximization Algorithm for Dynamic Social Networks Based on Effective Links

  • Baojun Fu,
  • Jianpei Zhang,
  • Hongna Bai,
  • Yuting Yang and
  • Yu He

30 June 2022

The connection between users in social networks can be maintained for a certain period of time, and the static network structure formed provides the basic conditions for various kinds of research, especially for discovering customer groups that can g...

(This article belongs to the Topic Complex Data Analytics and Computing with Real-World Applications)
  • Article
  • Open Access
8 Citations
4,187 Views
19 Pages

26 January 2022

Nowadays, we use social networks such as Twitter, Facebook, WeChat and Weibo as means to communicate with each other. Social networks have become so indispensable in our everyday life that we cannot imagine what daily life would be like without socia...

(This article belongs to the Topic Artificial Intelligence (AI) Applied in Civil Engineering)
  • Article
  • Open Access
4 Citations
5,645 Views
13 Pages

Due to the growing interconnections of social networks, the problem of influence maximization has been extended from a single social network to multiple social networks. However, a critical challenge of influence maximization in multi-social networks...

(This article belongs to the Section Techno-Social Smart Systems)
  • Article
  • Open Access
5 Citations
4,697 Views
19 Pages

14 February 2024

Given a social network modelled by a graph, the goal of the influence maximization problem is to find k vertices that maximize the number of active vertices through a process of diffusion. For this diffusion, the linear threshold model is considered....

(This article belongs to the Special Issue Optimization Algorithms and Their Applications)
  • Article
  • Open Access
6 Citations
2,807 Views
17 Pages

RNA: A Reject Neighbors Algorithm for Influence Maximization in Complex Networks

  • Dongqi Wang,
  • Jiarui Yan,
  • Dongming Chen,
  • Bo Fang and
  • Xinyu Huang

7 August 2020

The influence maximization problem (IMP) in complex networks is to address finding a set of key nodes that play vital roles in the information diffusion process, and when these nodes are employed as ”seed nodes”, the diffusion effect is m...

(This article belongs to the Special Issue Computational Mathematics and Neural Systems)
  • Article
  • Open Access
18 Citations
3,169 Views
21 Pages

Influence maximization is a key topic of study in social network analysis. It refers to selecting a set of seed users from a social network and maximizing the number of users expected to be affected. Many related research works on the classical influ...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
13 Citations
3,387 Views
20 Pages

18 April 2022

With the vigorous development of the mobile Internet, online social networks have greatly changed the way of life of human beings. As an important branch of online social network research, influence maximization refers to finding K nodes in the netwo...

(This article belongs to the Special Issue Complex Network Modeling: Theory and Applications)
  • Article
  • Open Access
10 Citations
4,119 Views
24 Pages

The influence maximization problem is a hot issue in the research on social networks due to its wide application. The problem aims to find a small subset of influential nodes to maximize the influence spread. To tackle the challenge of striking a bal...

(This article belongs to the Special Issue Data-Driven AI Approaches with Applications in Social Network, Media Analytics and Smart Cities)
  • Article
  • Open Access
11 Citations
6,135 Views
16 Pages

Social networks have attracted a lot of attention as novel information or advertisement diffusion media for viral marketing. Influence maximization describes the problem of finding a small subset of seed nodes in a social network that could maximize...

(This article belongs to the Section Techno-Social Smart Systems)
  • Article
  • Open Access
78 Views
25 Pages

7 November 2026

Dynamic real-world networks, such as communication, social interaction, and infrastructure networks, evolve continuously, posing significant challenges for scalable graph analysis. Graph-based tasks such as critical node identification, community det...

(This article belongs to the Section Computational Engineering)
  • Article
  • Open Access
1 Citations
3,507 Views
12 Pages

Visual Explanations of Differentiable Greedy Model Predictions on the Influence Maximization Problem

  • Mario Michelessa,
  • Christophe Hurter,
  • Brian Y. Lim,
  • Jamie Ng Suat Ling and ,
  • Bogdan Cautis and
  • Carol Anne Hargreaves
  • + 1 author+ 0 author

Social networks have become important objects of study in recent years. Social media marketing has, for example, greatly benefited from the vast literature developed in the past two decades. The study of social networks has taken advantage of recent...

(This article belongs to the Special Issue Challenges and Perspectives of Social Networks within Social Computing)
  • Article
  • Open Access
1,035 Views
20 Pages

The budgeted influence maximization (BIM) problem aims to select an optimal subset of nodes, each with a unique selection cost, to maximize the influence in a network under a fixed budget. Most existing methods address static networks with constant n...

  • Article
  • Open Access
9 Citations
2,794 Views
18 Pages

A Differential Evolutionary Influence Maximization Algorithm Based on Network Discreteness

  • Baojun Fu,
  • Jianpei Zhang,
  • Wenjing Li,
  • Meijing Zhang and ,
  • Yu He and
  • Qiujin Mao
  • + 1 author+ 0 author

7 July 2022

The influence maximization problem is designed to seek a set of nodes in a social network so that the set has the maximum information propagation capacity on the network. In response to the inefficiency of existing greedy algorithms and the low accur...

  • Article
  • Open Access
9 Citations
3,371 Views
22 Pages

11 March 2022

Many transport systems in the real world can be modeled as networked systems. Due to limited resources, only a few nodes can be selected as seeds in the system, whose role is to spread required information or control signals as widely as possible. Th...

(This article belongs to the Special Issue Geo-Distributed Big Data Analytics in Sensor Networks)
  • Article
  • Open Access
276 Views
30 Pages

13 September 2026

Influence maximization (IM) in social networks aims to identify the optimal set of seed nodes that maximizes influence spread under a given diffusion model. The standard Grey Wolf Optimizer (GWO) suffers from two fundamental limitations when applied...

(This article belongs to the Special Issue AI for Industry)
  • Article
  • Open Access
938 Views
30 Pages

19 December 2025

Influence maximization is a crucial research domain in social network analysis, playing a vital role in optimizing information dissemination and managing online public opinion. Traditional IM models focus on network topology, often overlooking user h...

  • Article
  • Open Access
20 Citations
5,018 Views
29 Pages

1 June 2019

Competitive Influence Maximization ( CIM ) problem, which seeks a seed set nodes of a player or a company to propagate their product’s information while at the same time their competitors are conducting similar strategies, has been paid muc...

(This article belongs to the Section Computing and Artificial Intelligence)
  • Article
  • Open Access
5 Citations
2,006 Views
24 Pages

14 March 2025

Influence maximization (IM) is a pivotal challenge in social network analysis, which aims to identify a subset of key nodes that can maximize the information spread across networks. Traditional methods often sacrifice solution accuracy for spreading...

(This article belongs to the Section A: Computer Science)
  • Article
  • Open Access
916 Views
24 Pages

Influence Maximization (IM) is a fundamental problem in social network analysis that aims to identify a set of k seed nodes that maximizes influence spread under a given propagation model. Despite its importance in applications such as viral marketin...

(This article belongs to the Special Issue Advances in Web Data Management)
  • Article
  • Open Access
1 Citations
536 Views
35 Pages

Real-world information diffusion frequently spans multiple heterogeneous platforms and relational layers, making multilayer influence maximization (MLIM) a critical and challenging problem. Existing methods for multilayer networks often rely on local...

(This article belongs to the Section Networks)
  • Article
  • Open Access
10 Citations
3,383 Views
25 Pages

31 December 2022

Influence maximization aims at the identification of a small group of individuals that may result in the most wide information transmission in social networks. Although greedy-based algorithms can yield reliable solutions, the computational cost is e...

  • Article
  • Open Access
6 Citations
2,978 Views
16 Pages

Influence Maximization in Temporal Social Networks with the Mixed K-Shell Method

  • Shuangshuang Yang,
  • Wenlong Zhu,
  • Kaijing Zhang,
  • Yingchun Diao and
  • Yufan Bai

The study of influence maximizing in temporal social networks (IMT) is an important aspect of influence maximization (IM) research. Currently, two main types of algorithms can solve the IMT problem: greedy-based algorithms and heuristic-based algorit...

  • Article
  • Open Access
3 Citations
2,032 Views
18 Pages

Influence Maximization Dynamics and Topological Order on Erdös-Rényi Networks

  • J. Leonel Rocha,
  • Sónia Carvalho,
  • Beatriz Coimbra,
  • Inês Henriques and
  • Juliana Pereira

26 July 2023

This paper concerns the study of the linear threshold model in random networks, specifically in Erdös-Rényi networks. In our approach, we consider an activation threshold defined by the expected value for the node degree and the associate...

(This article belongs to the Special Issue Applied Mathematical Modelling and Dynamical Systems)
  • Article
  • Open Access
5 Citations
3,577 Views
20 Pages

2 October 2020

Nowadays, many political campaigns are using social influence in order to convince voters to support/oppose a specific candidate/party. In election control via social influence problem, an attacker tries to find a set of limited influencers to start...

(This article belongs to the Special Issue Graph Algorithms and Applications)
  • Article
  • Open Access
52 Citations
5,489 Views
20 Pages

Social Influence Maximization in Hypergraphs

  • Alessia Antelmi,
  • Gennaro Cordasco,
  • Carmine Spagnuolo and
  • Przemysław Szufel

23 June 2021

This work deals with a generalization of the minimum Target Set Selection (TSS) problem, a key algorithmic question in information diffusion research due to its potential commercial value. Firstly proposed by Kempe et al., the TSS problem is based on...

(This article belongs to the Section Complexity)
  • Article
  • Open Access
28 Citations
7,842 Views
13 Pages

13 February 2018

In this paper, we consider a novel game theory model for the competitive influence maximization problem. We model this problem as a simultaneous non-cooperative game with complete information and rational players, where there are at least two players...

  • Article
  • Open Access
11 Citations
3,996 Views
19 Pages

A Node Embedding-Based Influential Spreaders Identification Approach

  • Dongming Chen,
  • Panpan Du,
  • Bo Fang,
  • Dongqi Wang and
  • Xinyu Huang

10 September 2020

Node embedding is a representation learning technique that maps network nodes into lower-dimensional vector space. Embedding nodes into vector space can benefit network analysis tasks, such as community detection, link prediction, and influential nod...

(This article belongs to the Special Issue Computational Mathematics and Neural Systems)
  • Article
  • Open Access
4 Citations
2,948 Views
16 Pages

15 June 2022

Inferring the diffusion mechanisms in complex networks is of outstanding interest since it enables better prediction and control over information dissemination, rumors, innovation, and even infectious outbreaks. Designing strategies for influence max...

(This article belongs to the Special Issue Complex Network Modeling: Theory and Applications)
  • Article
  • Open Access
6 Citations
4,648 Views
12 Pages

Recommending Links to Control Elections via Social Influence

  • Federico Corò,
  • Gianlorenzo D’Angelo and
  • Yllka Velaj

1 October 2019

Political parties recently learned that they must use social media campaigns along with advertising on traditional media to defeat their opponents. Before the campaign starts, it is important for a political party to establish and ensure its media pr...

(This article belongs to the Special Issue Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems)
  • Article
  • Open Access
7 Citations
2,768 Views
17 Pages

21 January 2021

Influence Maximization problem, selection of a set of users in a social network to maximize the influence spread, has received ample research attention in the social network analysis domain due to its practical applications. Although the problem has...

(This article belongs to the Section Intelligent Sensors)
  • Article
  • Open Access
334 Views
26 Pages

3 September 2026

This paper studies candidate intermediary node deployment for influence diffusion under the linear threshold model (LTM). Given fixed diffusion sources, target nodes, and a budget, the decision maker selects candidate intermediary nodes to maximize t...

(This article belongs to the Section D: Statistics and Operational Research)
  • Article
  • Open Access
7 Citations
4,819 Views
27 Pages

13 March 2023

The capital asset pricing model (CAPM) is often based on the Gaussianity or normality assumption. However, such an assumption is frequently violated in practical situations. In this paper, we introduce the symmetric CAPM considering distributions wit...

(This article belongs to the Section E: Applied Mathematics)
  • Article
  • Open Access
3 Citations
5,919 Views
25 Pages

Which Influencers Can Maximize PCR of E-Commerce?

  • Hayoung Oh,
  • Jiyoon Lee,
  • Joo-Sik Lee,
  • Sung-Min Kim and ,
  • Sechang Lim and
  • Dongha Jung
  • + 1 author+ 0 author

The Web has provided an increasing proportion of use as a medium for e-commerce in addition to various recommender systems. It can be used for analyzing recommendation system-based feedback (e.g., a form in which a user inputs their preferences for v...

(This article belongs to the Section Computer Science & Engineering)
  • Article
  • Open Access
4 Citations
2,274 Views
17 Pages

Maximizing the Influence of Innovative Green Product Propagation

  • Liang’an Huo,
  • Qianqian Wang,
  • Tingting Lin and
  • Hongguang He

7 April 2021

This article considers the competition between the propagation of traditional product information and innovative green product information, and it proposes a hybrid model with advertisement and promotion strategies. On this basis, an innovation green...

  • Article
  • Open Access
7 Citations
2,600 Views
15 Pages

Anti-Rumor Dissemination Model Based on Heat Influence and Evolution Game

  • Jing Chen,
  • Nana Wei,
  • Chen Xin,
  • Mingxin Liu and ,
  • Zeren Yu and
  • Miaomiao Liu
  • + 1 author+ 0 author

1 November 2022

Aiming at the problem that the existing rumor dissemination models only focus on the characteristics of rumor dissemination and ignore anti-rumor dissemination, an evolution game model, SDIR, based on heat influence is proposed in this paper. Firstly...

(This article belongs to the Special Issue Engineering Calculation and Data Modeling)
  • Article
  • Open Access
6 Citations
4,488 Views
25 Pages

29 August 2020

Identifying vital nodes in complex networks is of paramount importance in understanding and controlling the spreading dynamics. Currently, this study is facing great challenges in dealing with big data in many real-life applications. With the deepeni...

(This article belongs to the Special Issue Artificial Intelligence and Big Data Computing)
  • Editorial
  • Open Access
1 Citations
3,659 Views
3 Pages

3 November 2019

The purpose of this special issue of Algorithms was to attract papers presenting original research in the area of algorithm engineering. In particular, submissions concerning the design, analysis, implementation, tuning, and experimental evaluation o...

(This article belongs to the Special Issue Algorithm Engineering: Towards Practically Efficient Solutions to Combinatorial Problems)
  • Article
  • Open Access
4 Citations
4,914 Views
27 Pages

19 December 2019

We present a detailed survey of results and two new results on graphical models of uncertainty and associated optimization problems. We focus on two well-studied models, namely, the Random Failure (RF) model and the Linear Reliability Ordering (LRO)...

(This article belongs to the Special Issue New Frontiers in Parameterized Complexity and Algorithms)
  • Article
  • Open Access
1 Citations
2,124 Views
14 Pages

Dynamics of Preparatory Apneas and Their Influence on Maximal Dry Static Apnea in Breath-Hold Divers

  • Dario Vrdoljak,
  • Colin D. Hubbard,
  • Geoff B. Coombs,
  • Andrew T. Lovering and ,
  • Ivan Drvis,
  • Nikola Foretic,
  • Joseph W. Duke and
  • Željko Dujić
  • + 3 authors+ 0 author

Background: Physiological and psychological factors are important for determining static breath-hold duration. Preconditioning, such as preparatory apneas at functional residual capacity, is a potentially valuable method for prolonging breath-hold du...

(This article belongs to the Section Kinesiology and Biomechanics)
  • Article
  • Open Access
4 Citations
4,226 Views
8 Pages

26 May 2020

The aim of this study was to investigate if the order of submaximal lactate threshold and maximal oxygen uptake testing would influence test outcomes. Twelve well-trained male cross-country skiers (mean age 19.6 years) performed two test sessions wit...

  • Article
  • Open Access
14 Citations
5,548 Views
9 Pages

The Influence of Music Preference on Countermovement Jump and Maximal Isometric Performance in Active Females

  • Rebecca R. Rogers,
  • Tyler D. Williams,
  • Emma B. Nester,
  • Grace M. Owens and
  • Christopher G. Ballmann

Previous studies have shown that listening to preferred music during resistance and endurance exercises improves performance. However, it is unknown if these phenomena translate to short-duration explosive exercises. The purpose of this study was to...

  • Article
  • Open Access
31 Citations
5,589 Views
12 Pages

Influence of ACE Gene I/D Polymorphism on Cardiometabolic Risk, Maximal Fat Oxidation, Cardiorespiratory Fitness, Diet and Physical Activity in Young Adults

  • Adrián Montes-de-Oca-García,
  • Alejandro Perez-Bey,
  • Daniel Velázquez-Díaz,
  • Juan Corral-Pérez and ,
  • Edgardo Opazo-Díaz,
  • María Rebollo-Ramos,
  • Félix Gómez-Gallego,
  • Magdalena Cuenca-García,
  • Cristina Casals and
  • Jesús G. Ponce-González
  • + 5 authors+ 0 author

There is controversy about the relationship between ACE I/D polymorphism and health. Seventy-four healthy adults (n = 28 women; 22.5 ± 4.2 years) participated in this cross-sectional study aimed at determining the influence of ACE I/D polymorphism, a...

(This article belongs to the Special Issue Maximal Fat Oxidation: Determinant Factors and Metabolic Flexibility)
  • Article
  • Open Access
4 Citations
2,606 Views
15 Pages

The Influence of Different SARS-CoV-2 Strains on Changes in Maximal Oxygen Consumption, Ventilatory Efficiency and Oxygen Pulse of Elite Athletes

  • Dragutin Stojmenovic,
  • Tamara Stojmenovic,
  • Marija Andjelkovic,
  • Nenad Trunic and ,
  • Nenad Dikic,
  • Natasa Kilibarda,
  • Ivan Nikolic,
  • Ivana Nedeljkovic,
  • Marina Ostojic and
  • Jovana Radovanovic
  • + 6 authors+ 1 author

Purpose: The aim of this study was to evaluate the influence of different SARS-CoV-2 strains on the functional capacity of athletes. Methods: In total, 220 athletes underwent cardiopulmonary exercise testing (CPET) after coronavirus infection and bef...

(This article belongs to the Special Issue Cardiovascular Diseases: Diagnosis and Management)
  • Article
  • Open Access
19 Citations
6,349 Views
11 Pages

Rebuilding strength capacity is of crucial importance in rehabilitation since significant atrophy due to immobilization after injury and/or surgery can be assumed. To increase maximal strength (MSt), strength training is commonly used. The literature...

(This article belongs to the Special Issue Exercise Testing: The Past, Present and Future)

of 71