Self-Assembly of Information in Networks

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.

4 pages and 4 figures, Java simulation available at http://cmol.nbi.dk/models/infoflow/infoflow.html

References in corpus (8)

• Emergence of scaling in random networks
• Error and attack tolerance of complex networks
• Specificity and stability in topology of protein networks
• Identity and Search in Social Networks
• Hierarchy Measures in Complex Networks
• Information Horizons in Networks
• Modeling Dynamics of Information Networks
• Internet's Critical Path Horizon

Cited by in corpus (8)

• Adaptive Coevolutionary Networks: A Review
• Robust oscillations in SIS epidemics on adaptive networks: Coarse-graining by automated moment closure
• Localization Transition of Biased Random Walks on Random Networks
• Reinforced communication and social navigation generate groups in model networks
• Modelling the Spatial Dynamics of Culture Spreading in the Presence of Cultural Strongholds
• Information spreading and development of cultural centers
• Time walkers and spatial dynamics of ageing information
• Networks and Our Limited Information Horizon