Absence of influential spreaders in rumor dynamics

被引:185
作者
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
关键词
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
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. 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
    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
    [J]. PLOS ONE, 2011, 6 (08):
  • [7] A model of Internet topology using k-shell decomposition
    Carmi, Shai
    Havlin, Shlomo
    Kirkpatrick, Scott
    Shavitt, Yuval
    Shir, Eran
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (27) : 11150 - 11154
  • [8] Statistical physics of social dynamics
    Castellano, Claudio
    Fortunato, Santo
    Loreto, Vittorio
    [J]. REVIEWS OF MODERN PHYSICS, 2009, 81 (02) : 591 - 646
  • [9] Social Network Sensors for Early Detection of Contagious Outbreaks
    Christakis, Nicholas A.
    Fowler, James H.
    [J]. PLOS ONE, 2010, 5 (09): : 1 - 8
  • [10] Discrete-time Markov chain approach to contact-based disease spreading in complex networks
    Gomez, S.
    Arenas, A.
    Borge-Holthoefer, J.
    Meloni, S.
    Moreno, Y.
    [J]. EPL, 2010, 89 (03)