Distributed flow optimization and cascading effects in weighted complex networks
arXiv:1110.3832 · doi:10.1140/epjb/e2012-30122-3
Abstract
We investigate the effect of a specific edge weighting scheme on distributed flow efficiency and robustness to cascading failures in scale-free networks. In particular, we analyze a simple, yet fundamental distributed flow model: current flow in random resistor networks. By the tuning of control parameter and by considering two general cases of relative node processing capabilities as well as the effect of bandwidth, we show the dependence of transport efficiency upon the correlations between the topology and weights. By studying the severity of cascades for different control parameter , we find that network resilience to cascading overloads and network throughput is optimal for the same value of over the range of node capacities and available bandwidth.
References in corpus (26)
- Emergence of scaling in random networks
- Finding and evaluating community structure in networks
- The architecture of complex weighted networks
- Mixing patterns in networks
- Cascade-based attacks on complex networks
- Attack vulnerability of complex networks
- Universal Behavior of Load Distribution in Scale-free Networks
- A model for cascading failures in complex networks
- Cascade control and defense in complex networks
- Efficient routing on complex networks
- Optimal network topologies for local search with congestion
- Damage and fluctuations induce loops in optimal transport networks
- Enhancing complex-network synchronization
- Cut-offs and finite size effects in scale-free networks
- Instability of scale-free networks under node-breaking avalanches
- Optimal routing on complex networks
- Communication Bottlenecks in Scale-Free Networks
- Anomalous Transport in Complex Networks
- Mean-field diffusive dynamics on weighted networks
- Synchronization in Weighted Uncorrelated Complex Networks in a Noisy Environment: Optimization and Connections with Transport Efficiency
- Optimal Paths in Complex Networks with Correlated Weights: The World-wide Airport Network
- Congestion-gradient driven transport on complex networks
- The effect of bandwidth in scale-free network traffic
- Scaling in Small-World Resistor Networks
- Maximum flow and topological structure of complex networks
- Network Discovery by Generalized Random Walks