Communication in networks with hierarchical branching
arXiv:cond-mat/0009395 · doi:10.1103/PhysRevLett.86.3196
Abstract
We present a simple model of communication in networks with hierarchical branching. We analyze the behavior of the model from the viewpoint of critical systems under different situations. For certain values of the parameters, a continuous phase transition between a sparse and a congested regime is observed and accurately described by an order parameter and the power spectra. At the critical point the behavior of the model is totally independent of the number of hierarchical levels. Also scaling properties are observed when the size of the system varies. The presence of noise in the communication is shown to break the transition. Despite the simplicity of the model, the analytical results are a useful guide to forecast the main features of real networks.
4 pages, 3 figures. Final version accepted in PRL
References in corpus (1)
Cited by in corpus (74)
- Evolution of networks
- The structure and dynamics of multilayer networks
- Critical phenomena in complex networks
- Efficient routing on complex networks
- Optimal network topologies for local search with congestion
- Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
- Traffic on complex networks: Towards understanding global statistical properties from microscopic density fluctuations
- Integrating static and dynamic information for routing traffic
- Dynamical properties of model communication networks
- On the Origins of Hierarchy in Complex Networks
- Congestion phenomena on complex networks
- Communication Bottlenecks in Scale-Free Networks
- Exact results for the Barabasi model of human dynamics
- Traffic congestion in interconnected complex networks
- Successful strategies for competing networks
- Transport on Complex Networks: Flow, Jamming and Optimization
- Efficient routing on scale-free networks based on local information
- Information filtering via Iterative Refinement
- Information Super-Diffusion on Structured Networks
- An adaptive routing strategy for packet delivery in complex networks
- Resource allocation pattern in infrastructure networks
- An efficient approach of controlling traffic congestion in scale-free networks
- Congestion and decongestion in a communication network
- Efficient routing strategies in scale-free networks with limited bandwidth
- Phase transition in a directed traffic flow network
- Impact of community structure on information transfer
- Efficient routing on multilayered communication networks
- Urban traffic from the perspective of dual graph
- A model to identify urban traffic congestion hotspots in complex networks
- Suppressing traffic-driven epidemic spreading by edge-removal strategies
- Traffic dynamics in scale-free networks with limited packet-delivering capacity
- Comprehensive routing strategy on multilayer networks
- Transportation dynamics on networks of mobile agents
- Networking - A Statistical Physics Perspective
- Congestion diffusion and decongestion strategy in networked traffic
- Social contagions on time-varying community networks
- The Dynamics of Internet Traffic: Self-Similarity, Self-Organization, and Complex Phenomena
- The effect of bandwidth in scale-free network traffic
- Communication and optimal hierarchical networks
- Immunization of traffic-driven epidemic spreading
- Fluctuation-driven capacity distribution in complex networks
- Information transport in multiplex networks
- A minimal model for congestion phenomena on complex networks
- Critical behaviour in charging of electric vehicles
- Traffic-driven SIR epidemic model on networks
- Traffic-driven epidemic spreading in correlated networks
- Contagion processes on the static and activity driven coupling networks
- Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
- Temporal fractal structures: Origin of power-laws in the world-wide Web
- Transportation dynamics on coupled networks with limited bandwidth
- Suppressing traffic-driven epidemic spreading by use of the efficient routing protocol
- Suppressing traffic-driven epidemic spreading by adaptive routing strategy
- Optimization of transport protocols with path-length constraints in complex networks
- Transport Processes on Homogeneous Planar Graphs with Scale-Free Loops
- Manipulation of extreme events on scale-free networks
- On cost-effective communication network designing
- Self Avoiding Paths Routing Algorithm in Scale-Free Networks
- Customer mobility and congestion in supermarkets
- The Gradient Mechanism in a Communication Network
- Temporally correlated zero-range process with open boundaries: Steady state and fluctuations
- Diffusion on hierarchical systems of weakly-coupled networks
- Enhancing Transport Efficiency by Hybrid Routing Strategy
- Traffic-driven epidemic spreading on scale-free networks with tunable degree distribution
- Efficient priority queueing routing strategy on mobile networks
- Information transmission on hybrid networks
- On the decentralized navigation of multiple packages on transportation networks
- Message Transfer in a Communication Network
- The effect of network structure on phase transitions in queuing networks
- Link power coordination for energy conservation in complex communication networks
- Role of connectivity in congestion and decongestion in networks
- Internet data packet transport: from global topology to local queueing dynamics
- Fluctuation-induced traffic congestion in heterogeneous networks
- Enhancing network transmission capacity by efficiently allocating node capability
- A scientific understanding of network designing