Information explosion on complex networks and control
- 143 Downloads
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.
KeywordsData Packet Spreading Process Naming Game Neighboring Agent Network Robustness
Unable to display preview. Download preview PDF.
- 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.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
- 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