Self-assembly of information in networks

2006/03/26 by Martin Rosvall, M. Rosvall, Kim Sneppen +1
Computer Science · Physics and Astronomy · #Cellular Automata and Applications #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #cond-mat.dis-nn #physics.soc-ph

paper · pdf · doi:10.1209/epl/i2006-10064-2

published as Europhys. Lett., 74, 1109-1115 (2006). · 4 pages and 4 figures, Java simulation available at http://cmol.nbi.dk/models/infoflow/infoflow.html

arxiv created 2006/03/26 · openalex publication_date 2006/05/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/30

Abstract

We model self-assembly of information in networks to investigate necessary conditions for building a global perception of a system by local communication. Our approach is to let agents chat in a model system to self-organize distant communication pathways. We demonstrate that simple local rules allow agents to build a perception of the system, that is robust to dynamical changes and mistakes. We find that messages are most effectively forwarded in the presence of hubs, while transmission in hub-free networks is more robust against misinformation and failures.

Citations

• Emergence of scaling in random networks
• Hierarchy Measures in Complex Networks
• Error and attack tolerance of complex networks
• The Strength of Weak Ties
• On power-law relationships of the Internet topology
• On random graphs. I.