A survey on meta-heuristic algorithms for the influence maximization problem in the social networks

被引：25

作者：

Aghaee, Zahra ^{[1
]}

Ghasemi, Mohammad Mahdi ^{[2
]}

Beni, Hamid Ahmadi ^{[3
]}

Bouyer, Asgarali ^{[3
]}

Fatemi, Afsaneh ^{[1
]}

机构：

[1] Univ Isfahan, Fac Comp Engn, Dept Software Engn, Esfahan, Iran

[2] Islamic Azad Univ, Dept Comp Engn, North Tehran Branch, Tehran, Iran

[3] Shahid Madani Univ, Dept Informat Technol & Commun Azarbaijan, Tabriz, Iran

来源：

COMPUTING | 2021年 / 103卷 / 11期

关键词：

Social networks; Influence maximization problem; Viral marketing; Influence spread; Meta-heuristic algorithm; INFORMATION DIFFUSION; COMMUNITY DETECTION; PROPAGATION; NODES;

D O I：

10.1007/s00607-021-00945-7

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The different communications of users in social networks play a key role in effect to each other. The effect is important when they can achieve their goals through different communications. Studying the effect of specific users on other users has been modeled on the influence maximization problem on social networks. To solve this problem, different algorithms have been proposed that each of which has attempted to improve the influence spread and running time than other algorithms. Due to the lack of a review of the meta-heuristic algorithms for the influence maximization problem so far, in this paper, we first perform a comprehensive categorize of the presented algorithms for this problem. Then according to the efficient results and significant progress of the meta-heuristic algorithms over the last few years, we describe the comparison, advantages, and disadvantages of these algorithms.

引用

页码：2437 / 2477

页数：41

共 50 条

[1] A survey on meta-heuristic algorithms for the influence maximization problem in the social networks
Zahra Aghaee
Mohammad Mahdi Ghasemi
Hamid Ahmadi Beni
Asgarali Bouyer
Afsaneh Fatemi
[J]. Computing, 2021, 103 : 2437 - 2477
[2] Customized influence maximization in attributed social networks: heuristic and meta-heuristic algorithms
Jun-Chao Liang
Yue-Jiao Gong
Xiao-Kun Wu
Yuan Li
[J]. Complex & Intelligent Systems, 2024, 10 : 1409 - 1424
[3] Customized influence maximization in attributed social networks: heuristic and meta-heuristic algorithms
Liang, Jun-Chao
Gong, Yue-Jiao
Wu, Xiao-Kun
Li, Yuan
[J]. COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (01) : 1409 - 1424
[4] A novel meta-heuristic approach for influence maximization in social networks
Chatterjee, Bitanu
Bhattacharyya, Trinav
Ghosh, Kushal Kanti
Chatterjee, Agneet
Sarkar, Ram
[J]. EXPERT SYSTEMS, 2023, 40 (04)
[5] Meta-heuristic algorithms for channel scheduling problem in wireless sensor networks
Jang, Kil-Woong
[J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2012, 25 (04) : 427 - 446
[6] Vehicle Routing Problem with Time Windows Using Meta-Heuristic Algorithms: A Survey
Dixit, Aditya
Mishra, Apoorva
Shukla, Anupam
[J]. HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 539 - 546
[7] Meta-heuristic algorithms for nesting problem of rectangular pieces
Lo Valvo, Ernesto
[J]. 17TH INTERNATIONAL CONFERENCE ON SHEET METAL (SHEMET17), 2017, 183 : 291 - 296
[8] Meta-heuristic Algorithms for Double Roman Domination Problem
Aggarwal, Himanshu
Reddy, P. Venkata Subba
[J]. APPLIED SOFT COMPUTING, 2024, 154
[9] Inspirations from nature for meta-heuristic algorithms: A survey
Sachan, Rohit K.
Kushwaha, Dharmender S.
[J]. Recent Advances in Computer Science and Communications, 2021, 14 (06) : 1706 - 1718
[10] A new heuristic for influence maximization in social networks
David Nunez-Gonzalez, J.
Ayerdi, Borja
Grana, Manuel
Wozniak, Michal
[J]. LOGIC JOURNAL OF THE IGPL, 2016, 24 (06) : 996 - 1014

← 1 2 3 4 5 →