Absence of influential spreaders in rumor dynamics

被引:190
作者
Borge-Holthoefer, Javier [1 ]
Moreno, Yamir [1 ,2 ]
机构
[1] Univ Zaragoza, Inst Biocomp & Fis Sistemas Complejo BIFI, Zaragoza 50018, Spain
[2] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain
关键词
Information dissemination - Complex networks;
D O I
10.1103/PhysRevE.85.026116
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Recent research [Kitsak, Gallos, Havlin, Liljeros, Muchnik, Stanley, and Makse, Nature Physics 6, 888 (2010)] has suggested that coreness, and not degree, constitutes a better topological descriptor to identify influential spreaders in complex networks. This hypothesis has been verified in the context of disease spreading. Here, we instead focus on rumor spreading models, which are more suited for social contagion and information propagation. To this end, we perform extensive computer simulations on top of several real-world networks and find opposite results. Namely, we show that the spreading capabilities of the nodes do not depend on their k-core index, which instead determines whether or not a given node prevents the diffusion of a rumor to a system-wide scale. Our findings are relevant both for sociological studies of contagious dynamics and for the design of efficient commercial viral processes.
引用
收藏
页数:5
相关论文
共 21 条
[1]  
Adamic Lada A., 2005, P 3 INT WORKSHOP LIN, P36, DOI DOI 10.1145/1134271.1134277
[2]  
[Anonymous], 2008, NETW HETEROG MEDIA
[3]  
[Anonymous], 2006, NIPS
[4]   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
[5]  
Borge-Holthoefer J., 2011, ARXIV11114181
[6]   Structural and Dynamical Patterns on Online Social Networks: The Spanish May 15th Movement as a Case Study [J].
Borge-Holthoefer, Javier ;
Rivero, Alejandro ;
Garcia, Inigo ;
Cauhe, Elisa ;
Ferrer, Alfredo ;
Ferrer, Dario ;
Francos, David ;
Iniguez, David ;
Pilar Perez, Maria ;
Ruiz, Gonzalo ;
Sanz, Francisco ;
Serrano, Fermin ;
Vinas, Cristina ;
Tarancon, Alfonso ;
Moreno, Yamir .
PLOS ONE, 2011, 6 (08)
[7]   A model of Internet topology using k-shell decomposition [J].
Carmi, Shai ;
Havlin, Shlomo ;
Kirkpatrick, Scott ;
Shavitt, Yuval ;
Shir, Eran .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (27) :11150-11154
[8]   Statistical physics of social dynamics [J].
Castellano, Claudio ;
Fortunato, Santo ;
Loreto, Vittorio .
REVIEWS OF MODERN PHYSICS, 2009, 81 (02) :591-646
[9]   Social Network Sensors for Early Detection of Contagious Outbreaks [J].
Christakis, Nicholas A. ;
Fowler, James H. .
PLOS ONE, 2010, 5 (09) :1-8
[10]   Discrete-time Markov chain approach to contact-based disease spreading in complex networks [J].
Gomez, S. ;
Arenas, A. ;
Borge-Holthoefer, J. ;
Meloni, S. ;
Moreno, Y. .
EPL, 2010, 89 (03)