The European Physical Journal B

, Volume 76, Issue 1, pp 179–183 | Cite as

Information explosion on complex networks and control

Interdisciplinary Physics

Abstract

When a piece of information spreads on a complex network, error or distortion can occur. For a high error probability, the phenomenon of information explosion can occur where the number of distinct pieces of information on the network increases continuously with time. We construct a physical model to address this phenomenon. The transition to information explosion as the error probability increases through a critical value is uncovered and elucidated, and a control strategy is articulated to maximize the robustness of the network against information explosion, which is validated by both numerical computations and a mean-field based analysis.

Keywords

Data Packet Spreading Process Naming Game Neighboring Agent Network Robustness 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    A. Arenas, A. Díaz-Guilera, R. Guimerà, Phys. Rev. Lett. 86, 3196 (2001) CrossRefADSGoogle Scholar
  2. 2.
    P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Phys. Rev. E 70, 056105 (2004) CrossRefADSGoogle Scholar
  3. 3.
    P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Europhys. Lett. 71, 325 (2005) CrossRefADSGoogle Scholar
  4. 4.
    L. Zhao, Y.-C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005) CrossRefADSGoogle Scholar
  5. 5.
    D. De Martino, L. Dall’Asta, G. Bianconi, M. Marsili, Phys. Rev. E 79, 015101(R) (2009) CrossRefADSGoogle Scholar
  6. 6.
    W.-X. Wang, B.-H. Wang, C.-Y. Yin, Y.-B. Xie, T. Zhou, Phys. Rev. E 73, 026111 (2006) CrossRefADSGoogle Scholar
  7. 7.
    W.-X. Wang, C.-Y. Yin, G. Yan, B.-H. Wang, Phys. Rev. E 74, 016101 (2006) CrossRefADSGoogle Scholar
  8. 8.
    M.-B. Hu, W.-X. Wang, R. Jiang, Q.-S. Wu, Y.-H. Wu, Phys. Rev. E 75, 036102 (2007) CrossRefADSGoogle Scholar
  9. 9.
    M.-B. Hu, W.-X. Wang, R. Jiang, Q.-S. Wu, Y.-H. Wu, Europhys. Lett. 79, 14003 (2007) CrossRefMathSciNetADSGoogle Scholar
  10. 10.
    R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001) CrossRefADSGoogle Scholar
  11. 11.
    M. Boguñá, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003) CrossRefADSGoogle Scholar
  12. 12.
    M. Barthélemy, A. Barrat, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 92, 178701 (2004) CrossRefADSGoogle Scholar
  13. 13.
    V. Colizza, A. Barrat, M. Barthélemy, A. Vespignani, Proc. Natl. Acad. Sci. USA 103, 2015 (2006) CrossRefADSGoogle Scholar
  14. 14.
    L. Huang, K. Park, Y.-C. Lai, Phys. Rev. E 73, 035103 (2006) CrossRefADSGoogle Scholar
  15. 15.
    R. Yang, L. Huang, Y.-C. Lai, Phys. Rev. E 78, 026111 (2008) CrossRefADSGoogle Scholar
  16. 16.
    H.-U. Stark, C.J. Tessone, F. Schweitzer, Phys. Rev. Lett. 101, 018701 (2008) CrossRefADSGoogle Scholar
  17. 17.
    V. Sood, S. Redner, Phys. Rev. Lett. 94, 178701 (2005) CrossRefADSGoogle Scholar
  18. 18.
    C. Nardini, B. Kozma, A. Barrat, Phys. Rev. Lett. 100, 158701 (2008) CrossRefADSGoogle Scholar
  19. 19.
    Y. Moreno, M. Nekovee, A.F. Pacheco, Phys. Rev. E 69, 066130 (2004) CrossRefADSGoogle Scholar
  20. 20.
    M. McDonald, O. Suleman, S. Williams, S. Howison, N.F. Johnson, Phys. Rev. E 77, 046110 (2008) CrossRefADSGoogle Scholar
  21. 21.
    For convenience, we shall refer a data packet, a virus, an opinion, or a rumor, collectively to as a piece of information or a message) Google Scholar
  22. 22.
    The role of human decision making in opinion dominance has been studied, for example, through the task-queueing model [e.g., A.-L. Barabási, Nature 435, 207 (2005) and A. Vázquez, Phys. Rev. Lett. 95, 248701 (2005) ] and the naming-game approach [e.g., A. Baronchelli, L. Dall’Asta, A. Barrat, V. Loreto, Phys. Rev. E 73, 015102 (2006) and A. Baronchelli, M. Felici, E. Caglioti, V. Loreto, L. Steels, J. Stat. Mech. P06014 (2006)], which take into account a memory effect. However, how to incorporate human behaviors that can often lead to information distortions into spreading dynamics on social networks remains to be an open issue. CrossRefGoogle Scholar
  23. 23.
    J.C. Green, Science 144, 646 (1964) CrossRefADSGoogle Scholar
  24. 24.
    L. Sweeney, Information Explosion. Confidentiality, Disclosure, and Data Access: Theory and Practical Applications for Statistical Agencies, edited by L. Zayatz, P. Doyle, J. Theeuwes, J. Lane (Urban Institute, Washington, DC, 2001) Google Scholar
  25. 25.
    M.J. Eppler, J. Mengis, Inf. Soc. 20, 325 (2004) CrossRefGoogle Scholar
  26. 26.
    A.-L. Barabási, R. Albert, Science 286, 509 (1999) CrossRefMathSciNetGoogle Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.School of Electrical, Computer and Energy Engineering, Arizona State UniversityTempeUSA
  2. 2.Department of PhysicsBeijing Normal UniversityBeijingP.R. China
  3. 3.Department of PhysicsArizona State UniversityTempeUSA

Personalised recommendations