Self-assembly of information in networks

and

Published 17 May 2006 2006 EDP Sciences
, , Citation M. Rosvall and K. Sneppen 2006 EPL 74 1109 DOI 10.1209/epl/i2006-10064-2

0295-5075/74/6/1109

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.

Export citation and abstract BibTeX RIS