Minimizing the impact of a rumor via isolation and conversion

被引:32
作者
Zhao, Juan [1 ]
Yang, Lu-Xing [2 ]
Zhong, Xiang [1 ,3 ]
Yang, Xiaofan [1 ]
Wu, Yingbo [1 ]
Tang, Yuan Yan [4 ]
机构
[1] Chongqing Univ, Sch Big Data & Software Engn, Chongqing 400044, Peoples R China
[2] Deakin Univ, Sch Informat Technol, Melbourne, Vic 3125, Australia
[3] Hunan Univ, Coll Mech & Vehicle Engn, Changsha 410082, Hunan, Peoples R China
[4] Univ Macau, Dept Comp & Informat Sci, Macau, Peoples R China
关键词
Rumor; Truth; Node-level epidemic model; Optimal control; Network topology; SPREADING MODEL; PROPAGATION MODEL; VIRUS; INFORMATION; DIFFUSION; MECHANISM;
D O I
10.1016/j.physa.2019.04.103
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The wide spread of a false rumor could cause huge losses. Isolating some rumor spreaders is an effective approach to limiting the spread of the rumor, at the cost of violating human rights. This paper focuses on developing an isolation-conversion strategy to minimize the impact of the rumor. Based on a novel rumor-truth mixed spreading model, we measure the impact of the rumor. On this basis, we model the isolation-conversion problem as an optimal control problem. We show that the optimal control problem admits an optimal control, and we present the optimality system for solving the optimal control problem. We give some optimal isolation-conversion strategies by solving the corresponding optimality systems. To our knowledge, this is the first time the isolation-conversion problem is treated in this way. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:11
相关论文
共 60 条
[1]   Analysis of the impact of education rate on the rumor spreading mechanism [J].
Afassinou, Komi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2014, 414 :43-52
[2]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[3]  
Alpcan T., 2010, Network Security: A Decision and Game-Theoretic Approach, DOI DOI 10.1017/CBO9780511760778
[4]  
[Anonymous], 2006, THESIS
[5]  
[Anonymous], 2011, P 20 INT C WORLD WID, DOI DOI 10.1145/1963405.1963499
[6]  
[Anonymous], 2018, Exploratory social network analysis with Pajek: Revised and expanded edition for updated software
[7]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[8]  
Basar T., 1999, Dynamic Noncooperative Game Theory, V2nd ed.
[9]   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
[10]   EPIDEMICS + RUMOURS [J].
DALEY, DJ ;
KENDALL, DG .
NATURE, 1964, 204 (496) :1118-&