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.
- Publication:
-
EPL (Europhysics Letters)
- Pub Date:
- June 2006
- DOI:
- 10.1209/epl/i2006-10064-2
- arXiv:
- arXiv:physics/0603218
- Bibcode:
- 2006EL.....74.1109R
- Keywords:
-
- 89.70.+c;
- 89.75.Fb;
- Information theory and communication theory;
- Structures and organization in complex systems;
- Physics - Physics and Society;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 4 pages and 4 figures, Java simulation available at http://cmol.nbi.dk/models/infoflow/infoflow.html