Information Horizons in Networks
arXiv:cond-mat/0412064 · doi:10.1103/PhysRevLett.94.238701
Abstract
We investigate and quantify the interplay between topology and ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network topology on small distances, but disfavored at larger distances. We further discuss how the ability to locate specific nodes can be improved if information associated to the overall traffic in the network is available.
Submitted top PRL
References in corpus (7)
- Specificity and stability in topology of protein networks
- Who is the best connected scientist? A study of scientific coauthorship networks
- Search in Power-Law Networks
- Networks and Cities: An Information Perspective
- Disease Spreading in Structured Scale-Free Networks
- Modeling Dynamics of Information Networks
- Internet's Critical Path Horizon
Cited by in corpus (17)
- Characterization of complex networks: A survey of measurements
- Communicability in complex networks
- Entropy Rate of Diffusion Processes on Complex Networks
- Adaptive self-organization in a realistic neural network model
- Searchability of Networks
- How structure sculpts function: unveiling the contribution of anatomical connectivity to the brain's spontaneous correlation structure
- New approaches to model and study social networks
- Search in Complex Networks : a New Method of Naming
- Mixing navigation on networks
- Self-Assembly of Information in Networks
- Modeling self-organization of communication and topology in social networks
- Generalized theory for node disruption in finite size complex networks
- Smart random walkers: the cost of knowing the path
- Degree Landscapes in Scale-Free Networks
- One Hub-One Process: A Tool Based View on Regulatory Network Topology
- Networks and Our Limited Information Horizon
- Simplification of networks via conservation of path diversity and minimisation of the search information