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.
Similar content being viewed by others
References
A. Arenas, A. Díaz-Guilera, R. Guimerà, Phys. Rev. Lett. 86, 3196 (2001)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Phys. Rev. E 70, 056105 (2004)
P. Echenique, J. Gómez-Gardeñes, Y. Moreno, Europhys. Lett. 71, 325 (2005)
L. Zhao, Y.-C. Lai, K. Park, N. Ye, Phys. Rev. E 71, 026125 (2005)
D. De Martino, L. Dall’Asta, G. Bianconi, M. Marsili, Phys. Rev. E 79, 015101(R) (2009)
W.-X. Wang, B.-H. Wang, C.-Y. Yin, Y.-B. Xie, T. Zhou, Phys. Rev. E 73, 026111 (2006)
W.-X. Wang, C.-Y. Yin, G. Yan, B.-H. Wang, Phys. Rev. E 74, 016101 (2006)
M.-B. Hu, W.-X. Wang, R. Jiang, Q.-S. Wu, Y.-H. Wu, Phys. Rev. E 75, 036102 (2007)
M.-B. Hu, W.-X. Wang, R. Jiang, Q.-S. Wu, Y.-H. Wu, Europhys. Lett. 79, 14003 (2007)
R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001)
M. Boguñá, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003)
M. Barthélemy, A. Barrat, R. Pastor-Satorras, A. Vespignani, Phys. Rev. Lett. 92, 178701 (2004)
V. Colizza, A. Barrat, M. Barthélemy, A. Vespignani, Proc. Natl. Acad. Sci. USA 103, 2015 (2006)
L. Huang, K. Park, Y.-C. Lai, Phys. Rev. E 73, 035103 (2006)
R. Yang, L. Huang, Y.-C. Lai, Phys. Rev. E 78, 026111 (2008)
H.-U. Stark, C.J. Tessone, F. Schweitzer, Phys. Rev. Lett. 101, 018701 (2008)
V. Sood, S. Redner, Phys. Rev. Lett. 94, 178701 (2005)
C. Nardini, B. Kozma, A. Barrat, Phys. Rev. Lett. 100, 158701 (2008)
Y. Moreno, M. Nekovee, A.F. Pacheco, Phys. Rev. E 69, 066130 (2004)
M. McDonald, O. Suleman, S. Williams, S. Howison, N.F. Johnson, Phys. Rev. E 77, 046110 (2008)
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)
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.
J.C. Green, Science 144, 646 (1964)
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)
M.J. Eppler, J. Mengis, Inf. Soc. 20, 325 (2004)
A.-L. Barabási, R. Albert, Science 286, 509 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ma, X., Wang, WX., Lai, YC. et al. Information explosion on complex networks and control. Eur. Phys. J. B 76, 179–183 (2010). https://doi.org/10.1140/epjb/e2010-00208-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1140/epjb/e2010-00208-1