Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks
arXiv:0904.1082 · doi:10.1140/epjb/e2009-00190-7
Abstract
We study high-density traffic of information packets on sparse modular networks with scale-free subgraphs. With different statistical measures we distinguish between the free flow and congested regime and point out the role of modules in the jamming transition. We further consider correlations between traffic signals collected at each node in the network. The correlation matrix between pairs of signals reflects the network modularity in the eigenvalue spectrum and the structure of eigenvectors. The internal structure of the modules has an important role in the diffusion dynamics, leading to enhanced correlations between the modular hubs, which can not be filtered out by standard methods. Implications for the analysis of real networks with unknown modular structure are discussed.
References in corpus (20)
- Hierarchical Structure in Financial Markets
- Synchronization reveals topological scales in complex networks
- Optimal network topologies for local search with congestion
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Detecting Network Communities: a new systematic and efficient algorithm
- Distribution of Time-Averaged Observables for Weak Ergodicity Breaking
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Transport on Complex Networks: Flow, Jamming and Optimization
- Laplacian Spectra as a Diagnostic Tool for Network Structure and Dynamics
- Information Super-Diffusion on Structured Networks
- Random walks on complex networks with inhomogeneous impact
- Adaptive Random Walks on the Class of Web Graph
- Statistical Indicators of Collective Behavior and Functional Clusters in Gene Networks of Yeast
- Reply to "Comment on 'Precision measurement of the Casimir-Lifshitz force in a fluid'"
- Preferential Behaviour and Scaling in Diffusive Dynamics on Networks
- Chain motifs: The tails and handles of complex networks
- The window at the edge of chaos in a simple model of gene interaction networks
- Additive Nonparametric Reconstruction of Dynamical Systems from Time Series
- Effect of size heterogeneity on community identification in complex networks
- Random Walks on Complex Networks
Cited by in corpus (7)
- Efficient routing strategies in scale-free networks with limited bandwidth
- Efficient routing on multilayered communication networks
- Transportation dynamics on networks of mobile agents
- Comprehensive routing strategy on multilayer networks
- Can car density in a two-lane section depend on the position of the latter in a single-lane road?
- Optimizing the Human Learnability of Abstract Network Representations
- Network theory approach for data evaluation in the dynamic force spectroscopy of biomolecular interactions