Influence of network structure on rumor propagation

被引:236
作者
Zhou, Jie
Liu, Zonghua [1 ]
Li, Baomen
机构
[1] E China Normal Univ, Inst Theoret Phys, Shanghai 200062, Peoples R China
[2] E China Normal Univ, Dept Phys, Shanghai 200062, Peoples R China
[3] Natl Univ Singapore, Dept Phys, Singapore 117542, Singapore
[4] Natl Univ Singapore, Ctr Computat Sci & Engn, Singapore 117542, Singapore
[5] NUS Grad Sch Integrat Sci & Engn, Singapore 117597, Singapore
基金
中国国家自然科学基金;
关键词
D O I
10.1016/j.physleta.2007.01.094
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Rumor propagation in complex networks is studied analytically and numerically by using the SIR model. Analytically, a mean-field theory is worked out by considering the influence of network topological structure and the unequal footings of neighbors of an infected node in propagating the rumor. It is found that the final infected density of population with degree k is p(k) = 1 - exp(-alpha k), where alpha is a parameter related to network structure. The number of the total final infected nodes depends on the network topological structure and will decrease when the structure changes from random to scale-free network. Numerical simulations confirm the theoretical predictions. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:458 / 463
页数:6
相关论文
共 37 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[3]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[4]   Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].
Boguñá, M ;
Pastor-Satorras, R ;
Vespignani, A .
PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701
[5]   Scale-free networks from varying vertex intrinsic fitness -: art. no. 258702 [J].
Caldarelli, G ;
Capocci, A ;
De Los Rios, P ;
Muñoz, MA .
PHYSICAL REVIEW LETTERS, 2002, 89 (25)
[6]   Are randomly grown graphs really random? art. no. 041902 [J].
Callaway, DS ;
Hopcroft, JE ;
Kleinberg, JM ;
Newman, MEJ ;
Strogatz, SH .
PHYSICAL REVIEW E, 2001, 64 (04) :7
[7]   Generation of uncorrelated random scale-free networks -: art. no. 027103 [J].
Catanzaro, M ;
Boguñá, M ;
Pastor-Satorras, R .
PHYSICAL REVIEW E, 2005, 71 (02)
[8]   Structure of growing networks with preferential linking [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636
[9]   Epidemic threshold in structured scale-free networks -: art. no. 108701 [J].
Eguíluz, VM ;
Klemm, K .
PHYSICAL REVIEW LETTERS, 2002, 89 (10)
[10]   Universal behavior of load distribution in scale-free networks [J].
Goh, KI ;
Kahng, B ;
Kim, D .
PHYSICAL REVIEW LETTERS, 2001, 87 (27) :278701-278701