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.
Rosvall2006a - Self-assembly of information in networks.pdf:Self-Organization and Self-Assembly/Rosvall2006a - Self-assembly of information in networks.pdf:PDF
%0 Journal Article
%1 Rosvall2006a
%A Rosvall, Martin
%A Sneppen, Kim
%D 2006
%J EPL
%K networks self-assembly graphs
%N 6
%P 1109-1115
%R 10.1209/epl/i2006-10064-2
%T Self-assembly of information in networks
%V 74
%X 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.
@article{Rosvall2006a,
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.},
added-at = {2011-01-13T13:26:24.000+0100},
author = {Rosvall, Martin and Sneppen, Kim},
biburl = {https://www.bibsonomy.org/bibtex/27eae6a272725147d080c587e5f618bd6/rincedd},
doi = {10.1209/epl/i2006-10064-2},
file = {Rosvall2006a - Self-assembly of information in networks.pdf:Self-Organization and Self-Assembly/Rosvall2006a - Self-assembly of information in networks.pdf:PDF},
interhash = {83fe1369d587b5bac56f16d902571f20},
intrahash = {7eae6a272725147d080c587e5f618bd6},
journal = {EPL},
keywords = {networks self-assembly graphs},
number = 6,
pages = {1109-1115},
timestamp = {2011-01-13T13:26:24.000+0100},
title = {Self-assembly of information in networks},
volume = 74,
year = 2006
}