Network Structures from Selection Principles
arXiv:cond-mat/0406763 · doi:10.1103/PhysRevLett.92.198701
Abstract
We present an analysis of the topologies of a class of networks which are optimal in terms of the requirements of having as short a route as possible between any two nodes while yet keeping the congestion in the network as low as possible. Strikingly, we find a variety of distinct topologies and novel phase transitions between them on varying the number of links per node. Our results suggest that the emergence of the topologies observed in nature may arise both from growth mechanisms and the interplay of dynamical mechanisms with a selection process.
4 pages, 5 figures
Cited by in corpus (29)
- Spatial Networks
- Structure, Scaling and Phase Transition in the Optimal Transport Network
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Architecture of optimal transport networks
- Optimal Traffic Networks
- Effect of congestion costs on shortest paths through complex networks
- Interplay between function and structure in complex networks
- Using graph concepts to understand the organization of complex systems
- Phase transitions in Pareto optimal complex networks
- Topological features of proteins from amino acid residue networks
- Symbolic regression of generative network models
- Coordinated and Uncoordinated Optimization of Networks
- Network synchronization: Optimal and Pessimal Scale-Free Topologies
- Optimal Synchronization in Space
- Highly Dispersed Networks Generated by Enhanced Redirection
- A multiobjective optimization approach to statistical mechanics
- Balancing building and maintenance costs in growing transport networks
- Highly Dispersed Networks
- Optimal synchronization on strongly connected directed networks
- Bilevel Optimization for Traffic Mitigation in Optimal Transport Networks
- Limits and trade-offs of topological network robustness
- "Winner takes it all": strongest node rule for evolution of scale free networks
- Measuring Generalized Preferential Attachment in Dynamic Social Networks
- Automatic Discovery of Families of Network Generative Processes
- Preferential compactness of networks
- Construction of equilibrium networks with an energy function
- Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
- A model for the generation of road networks
- Synchronization in Network Structures: Entangled Topology as Optimal Architecture for Network Design