Europhys. Lett.
Volume 74, Number 6, June 2006
Page(s) 1109 - 1115
Section Interdisciplinary physics and related areas of science and technology
Published online 17 May 2006
Europhys. Lett., 74 (6), pp. 1109-1115 (2006)
DOI: 10.1209/epl/i2006-10064-2

Self-assembly of information in networks

M. 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