Influence blocking maximization on networks: Models, methods and applications

被引:20
作者
Chen, Bo-Lun [1 ,2 ,3 ]
Jiang, Wen-Xin [1 ]
Chen, Yi-Xin [4 ]
Chen, Ling [5 ]
Wang, Rui-Jie [2 ]
Han, Shuai [1 ]
Lin, Jian-Hong [3 ,6 ]
Zhang, Yi-Cheng [2 ,3 ]
机构
[1] Huaiyin Inst Technol, Fac Comp & Software Engn, Huaian 233003, Peoples R China
[2] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
[3] Univ Zurich, Swiss Ctr Data & Network Sci, CH-8050 Zurich, Switzerland
[4] Washington Univ, Dept Comp Sci, St Louis, MO 63130 USA
[5] Yangzhou Univ, Coll Informat Engn, Yangzhou 225127, Jiangsu, Peoples R China
[6] Swiss Fed Inst Technol, Dept Managem Technol & Econ, CH-8092 Zurich, Switzerland
来源
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS | 2022年 / 976卷
基金
中国国家自然科学基金; 瑞士国家科学基金会;
关键词
Complex network; Information diffusion; Diffusion model; Influence spread; Influence maximization; Influence blocking maximization; RUMOR SPREADING MODEL; WORD-OF-MOUTH; SOCIAL NETWORKS; NODE IMMUNIZATION; COMPLEX NETWORKS; COMPUTER VIRUSES; EPIDEMIC MODEL; INFORMATION DIFFUSION; COMPETITIVE INFLUENCE; TRAFFIC CONGESTION;
D O I
10.1016/j.physrep.2022.05.003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Due to the continuous emergence of various social and trade networks, network influence analysis has aroused great interest of the researchers. Based on different influence propagation models, many new models and methods for influence maximization on networks have been proposed. As an extension and expansion of the traditional influence maximization problem, influence blocking maximization has become a hotspot of research, and has been widely applied in many areas such as physics, computer science and epidemiology. In recent years, various methods for influence blocking maximization problem have been reported. However, we still lack a comprehensive review to systematically analyze the methodological and theoretical advances in influence blocking maximization problem from the aspects of social networks influence analysis. This review aims to fill this gap by providing a comprehensive survey and analysis of the theory and applications of influence blocking maximization. Not only it advances the theoretical understanding of the influence maximization problem, but will be a point of reference for future researches. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 54
页数:54
相关论文
共 239 条
[1]   Using Proxies for Node Immunization Identification on Large Graphs [J].
Ahn, Raymond ;
Zhan, Justin .
IEEE ACCESS, 2017, 5 :13046-13053
[2]  
Alorini D. S., 2020, 2020 Spring Simulation Conference (SpringSim), Fairfax, VA, USA, 18-21 May, P1
[3]   Dynamic vaccination in partially overlapped multiplex network [J].
Alvarez-Zuzek, L. G. ;
Di Muro, M. A. ;
Havlin, S. ;
Braunstein, L. A. .
PHYSICAL REVIEW E, 2019, 99 (01)
[4]   The role of network topology on extremism propagation with the relative agreement opinion dynamics [J].
Amblard, F ;
Deffuant, G .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2004, 343 :725-738
[5]  
Amoruso M, 2020, J ARTIF INTELL RES, V69, P847
[6]  
Arazkhani N, 2019, 2019 5TH INTERNATIONAL CONFERENCE ON WEB RESEARCH (ICWR), P258, DOI [10.1109/icwr.2019.8765277, 10.1109/ICWR.2019.8765277]
[7]  
Arazkhani N, 2019, 2019 IEEE 5TH CONFERENCE ON KNOWLEDGE BASED ENGINEERING AND INNOVATION (KBEI 2019), P492, DOI [10.1109/KBEI.2019.8734920, 10.1109/kbei.2019.8734920]
[8]  
Basaras P, 2015, IEEE ICC, P1170, DOI 10.1109/ICC.2015.7248481
[9]  
Bellingeri M., 2021, FRONT PHYS-BEIJING, V9
[10]   On the Optimal Dynamic Control Strategy of Disruptive Computer Virus [J].
Bi, Jichao ;
Yang, Xiaofan ;
Wu, Yingbo ;
Xiong, Qingyu ;
Wen, Junhao ;
Tang, Yuan Yan .
DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017