Jamming and Correlation Patterns in Traffic of Information on Sparse Modular Networks

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 (12)

• Synchronization reveals topological scales in complex networks
• 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
• Random walks on complex networks with inhomogeneous impact
• 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
• 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