- Physical Review Journals
All JournalsPhysics Magazine
Access Provided by Xinjiang University

Physical Review E

Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Absence of influential spreaders in rumor dynamics

Javier Borge-Holthoefer1,* and Yamir Moreno1,2,†

  • 1Instituto de Biocomputación y Física de Sistemas Complejos (BIFI), Universidad de Zaragoza, Mariano Esquillor s/n, 50018 Zaragoza, Spain
  • 2Departamento de Física Teórica, Universidad de Zaragoza, 50009 Zaragoza, Spain

  • *borge.holthoefer@gmail.com
  • †yamir.moreno@gmail.com
PDF

Phys. Rev. E 85, 026116 – Published 23 February, 2012

DOI: https://doi.org/10.1103/PhysRevE.85.026116

Abstract

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.

View figure in article

Article Text

References (22)

  1. H. Hethcote, SIAM Review 42, 599 (2000).
  2. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
  3. S. Gómez, A. Arenas, J. Borge-Holthoefer, S. Meloni, and Y. Moreno, Europhys. Lett. 89, 38009 (2010).
  4. M. Kitsak, L. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. Stanley, and H. Makse, Nature Physics 6, 888 (2010).
  5. N. Christakis and J. Fowler, PloS One 5, e12948 (2010).
  6. C. Castellano, S. Fortunato, and V. Loreto, Rev. Mod. Phys. 81, 591 (2009).
  7. Y. Moreno, M. Nekovee, and A. F. Pacheco, Phys. Rev. E 69, 066130 (2004).
  8. M. Nekovee, Y. Moreno, G. Bianconi, and M. Marsili, Physica A (Amsterdam) 374, 457 (2007).
  9. J. Borge-Holthoefer, A. Rivero, I. García, E. Cauhé, A. Ferrer, D. Ferrer, D. Francos, D. Iñiguez, M. Pérez, G. Ruiz et al., PloS One 6, e23883 (2011).
  10. S. González-Bailón, J. Borge-Holthoefer, A. Rivero, and Y. Moreno, Scientific Reports 1, 197 (2011).
  11. J. Borge-Holthoefer, A. Rivero, and Y. Moreno, e-print arXiv:1111.4181 (2011).
  12. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, Phys. Rep. 424, 175 (2006).
  13. Y. Moreno, M. Nekovee, and A. Vespignani, Phys. Rev. E 69, 055101 (2004).
  14. J. Ratkiewicz, S. Fortunato, A. Flammini, F. Menczer, and A. Vespignani, Phys. Rev. Lett. 105, 158701 (2010).
  15. X. Huang, I. Vodenska, F. Wang, S. Havlin, and H. E. Stanley, Phys. Rev. E 84, 046101 (2011).
  16. M. Gupte, P. Shankar, J. Li, S. Muthukrishnan, and L. Iftode, in Proceedings of the 20th International Conference on World Wide Web (ACM, New York, NY, USA, 2011), pp. 557–566.
  17. J. Alvarez-Hamelin, L. Dall Asta, A. Barrat, and A. Vespignani, Advances in Neural Information Processing Systems 18, 41 (2006).
  18. J. Alvarez-Hamelin, L. Dall’Asta, A. Barrat, and A. Vespignani, Networks and Heterogeneous Media 3, 371 (2008).
  19. S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, Proc. Nat. Acad. Sci. USA 104, 11150 (2007).
  20. R. Guimerà, L. Danon, A. Díaz-Guilera, F. Giralt, and A. Arenas, Phys. Rev. E 68, 065103 (2003).
  21. L. Adamic and N. Glance, in Proceedings of the 3rd International Workshop on Link Discovery (ACM, New York, NY, USA, 2005), pp. 36–43.
  22. See www.twitter.com.

Outline

Information

Phys. Rev. E 85, 026116– Published 23 February, 2012
  • Received 7 December 2011

©2012 American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation