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

被引:34
作者
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
基金
英国科研创新办公室;
关键词
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
相关论文
共 65 条
[1]   Influence maximization algorithm based on reducing search space in the social networks [J].
Aghaee, Zahra ;
Kianian, Sahar .
SN APPLIED SCIENCES, 2020, 2 (12)
[2]   Efficient influence spread estimation for influence maximization [J].
Aghaee, Zahra ;
Kianian, Sahar .
SOCIAL NETWORK ANALYSIS AND MINING, 2020, 10 (01)
[3]  
Aghaee Z, 2020, 2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), P119, DOI [10.1109/icwr49608.2020.9122321, 10.1109/ICWR49608.2020.9122321]
[4]   Identification of influential spreaders in complex networks using HybridRank algorithm [J].
Ahajjam, Sara ;
Badir, Hassan .
SCIENTIFIC REPORTS, 2018, 8
[5]  
[Anonymous], 2003, P 9 ACM SIGKDD INT C
[6]  
Banerjee S., 2018, ARXIV PREPRINT ARXIV
[7]   ComBIM: A community-based solution approach for the Budgeted Influence Maximization Problem [J].
Banerjee, Suman ;
Jenamani, Mamata ;
Pratihar, Dilip Kumar .
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 125 :1-13
[8]  
Beni HA, 2020, 2020 6TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), P84, DOI [10.1109/icwr49608.2020.9122283, 10.1109/ICWR49608.2020.9122283]
[9]   TI-SC: top-k influential nodes selection based on community detection and scoring criteria in social networks [J].
Beni, Hamid Ahmadi ;
Bouyer, Asgarali .
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING, 2020, 11 (11) :4889-4908
[10]   A new local and multidimensional ranking measure to detect spreaders in social networks [J].
Berahmand, Kamal ;
Bouyer, Asgarali ;
Samadi, Negin .
COMPUTING, 2019, 101 (11) :1711-1733