Sample-to-sample fluctuations in real-network ensembles
arXiv:1111.6118 · doi:10.1063/1.3602223
Abstract
Network modeling based on ensemble averages tacitly assumes that the networks meant to be modeled are typical in the ensemble. Previous research on network eigenvalues, which govern a range of dynamical phenomena, has shown that this is indeed the case for uncorrelated networks with minimum degree . Here we focus on real networks, which generally have both structural correlations and low-degree nodes. We show that: (i) the ensemble distribution of the dynamically most important eigenvalues can be not only broad and far apart from the real eigenvalue but also highly structured, often with a multimodal rather than bell-shaped form; (ii) these interesting properties are found to be due to low-degree nodes, mainly those with degree , and network communities, which is a common form of structural correlation found in real networks. In addition to having implications for ensemble-based approaches, this shows that low-degree nodes may have a stronger influence on collective dynamics than previously anticipated from the study of computer-generated networks.
References in corpus (21)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Modularity and community structure in networks
- Assortative mixing in networks
- Synchronization in complex networks
- Critical phenomena in complex networks
- Synchronization in small-world systems
- Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?
- k-core organization of complex networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Enhancing complex-network synchronization
- Topology of the conceptual network of language
- The entropy of network ensembles
- Random graphs containing arbitrary distributions of subgraphs
- Predicting criticality and dynamic range in complex networks: effects of topology
- Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions
- Approximating the largest eigenvalue of network adjacency matrices
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Ensemble averageability in network spectra
- The emergence of coherence in complex networks of heterogeneous dynamical systems
Cited by in corpus (5)
- Synchronization of interconnected networks: the role of connector nodes
- Erosion of synchronization: Coupling heterogeneity and network structure
- A network-specific approach to percolation in networks with bidirectional links
- Network Extreme Eigenvalue - from Multimodal to Scale-free Network
- Large algebraic connectivity fluctuations in spatial network ensembles imply a predictive advantage from node location information