Hide and seek on complex networks
arXiv:cond-mat/0407055 · doi:10.1209/epl/i2004-10422-0
Abstract
Signaling pathways and networks determine the ability to communicate in systems ranging from living cells to human society. We investigate how the network structure constrains communication in social-, man-made and biological networks. We find that human networks of governance and collaboration are predictable on teat-a-teat level, reflecting well defined pathways, but globally inefficient. In contrast, the Internet tends to have better overall communication abilities, more alternative pathways, and is therefore more robust. Between these extremes the molecular network of Saccharomyces cerevisea is more similar to the simpler social systems, whereas the pattern of interactions in the more complex Drosophilia melanogaster, resembles the robust Internet.
5 pages, 5 figures
References in corpus (9)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- 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
- Pattern Detection in Complex Networks: Correlation Profile of the Internet
- Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web
- Hierarchy Measures in Complex Networks
- Modeling Dynamics of Information Networks
Cited by in corpus (17)
- Characterization of complex networks: A survey of measurements
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Searchability of Networks
- Navigating Networks with Limited Information
- Talking by the numbers: Networks identify productive forum discussions
- Smart random walkers: the cost of knowing the path
- Organizational structure and communication networks in a university environment
- Pathlength scaling in graphs with incomplete navigational information
- Network-Based Approach for Modeling and Analyzing Coronary Angiography
- Effects of substrate network topologies on competition dynamics
- Quantifying navigation complexity in transportation networks
- Networks and Our Limited Information Horizon
- Optimal transport with constraints: from mirror descent to classical mechanics
- Rare events statistics of random walks on networks: localization and other dynamical phase transitions
- Searchability of central nodes in networks
- Simplification of networks via conservation of path diversity and minimisation of the search information
- Quantifying Spatiotemporal Stability by means of Entropy: Approach and Motivations