The rumor diffusion process with emerging independent spreaders in complex networks

被引:48
作者
Li, Weihua [1 ,2 ]
Tang, Shaoting [1 ,2 ]
Pei, Sen [1 ,2 ]
Yan, Shu [1 ,2 ]
Jiang, Shijin [3 ]
Teng, Xian [1 ,2 ]
Zheng, Zhiming [1 ,2 ]
机构
[1] Beihang Univ, LMIB, Beijing, Peoples R China
[2] Beihang Univ, Sch Math & Syst Sci, Beijing, Peoples R China
[3] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
基金
国家自然科学基金重大项目;
关键词
Independent spreaders; Social networks; Complex networks;
D O I
10.1016/j.physa.2013.11.021
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Rumor diffusion on complex networks has been widely investigated assuming that an individual learns the rumor merely from its neighbors, which, however, is not always the case. Recent studies of layered models have shown that individuals belonging to many different networks can affect the spreading process on one network. In this paper, we take this phenomenon into consideration and discuss its influence on rumor diffusion in complex networks by introducing independent spreaders. Independent spreaders are nodes that know the rumor from other channels rather than their neighbors. A new stochastic technique is used to obtain the dynamics of rumor diffusion. Results reveal that independent spreaders boost the process by bringing the rumor to regions remote from current spreaders. In order to accelerate diffusion, we find that improving the network connectivity is more efficient than adding more independent spreaders. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:121 / 128
页数:8
相关论文
共 20 条
[1]  
ANDERSON R M, 1991
[2]  
Bailey N. T. J., 1975, The Mathematical Theory of Infectious Diseases and Its Applications, V2nd
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[5]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[6]   An epidemic model of rumor diffusion in online social networks [J].
Cheng, Jun-Jun ;
Liu, Yun ;
Shen, Bo ;
Yuan, Wei-Guo .
EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (01)
[7]  
Erdos P., 1959, PUBL MATH-DEBRECEN, V6, P290, DOI DOI 10.5486/PMD.1959.6.3-4.12
[8]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701
[9]   Networks based on collisions among mobile agents [J].
Gonzalez, Marta C. ;
Lind, Pedro G. ;
Herrmann, Hans J. .
PHYSICA D-NONLINEAR PHENOMENA, 2006, 224 (1-2) :137-148
[10]   System of mobile agents to model social networks [J].
González, MC ;
Lind, PG ;
Herrmann, HJ .
PHYSICAL REVIEW LETTERS, 2006, 96 (08)