Self-assembly of information in networksM. Rosvall1 and K. Sneppen2
1 Department of Theoretical Physics, Umeå University - 901 87 Umeå, Sweden
2 Niels Bohr Institute - Blegdamsvej 17, DK 2100, Copenhagen, Denmark
received 20 February 2006; accepted in final form 27 April 2006
published online 17 May 2006
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.
89.70.+c - Information theory and communication theory.
89.75.Fb - Structures and organization in complex systems.
© EDP Sciences 2006