Network Extreme Eigenvalue - from Multimodal to Scale-free Network
arXiv:1107.2473 · doi:10.1063/1.3697990
Abstract
The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue further authenticate its sensibility in the study of network dynamics. Here we determine the ensemble average of the extreme eigenvalue and characterize the deviation across the ensemble through the discrete form of random scale-free network. Remarkably, the analytical approximation derived from the discrete form shows significant improvement over the previous results. This has also led us to the same conclusion as [Phys. Rev. Lett. 98, 248701 (2007)] that deviation in the reduced extreme eigenvalues vanishes as the network size grows.
arXiv comment12 pages, 4 figures
References in corpus (24)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Assortative mixing in networks
- The diameter of the world wide web
- The large-scale organization of metabolic networks
- Random graphs with arbitrary degree distributions and their applications
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Universal Behavior of Load Distribution in Scale-free Networks
- Epidemic spreading in correlated complex networks
- Absence of epidemic threshold in scale-free networks with connectivity correlations
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Spectra of complex networks
- Spectra and eigenvectors of scale-free networks
- Optimization of Robustness of Complex Networks
- Approximating the largest eigenvalue of network adjacency matrices
- Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
- Two-Peak and Three-Peak Optimal Complex Networks
- The effect of network topology on the stability of discrete state models of genetic control
- Ensemble averageability in network spectra
- Weighted percolation on directed networks
- The emergence of coherence in complex networks of heterogeneous dynamical systems
- The Onset of Synchronization in Systems of Globally Coupled Chaotic and Periodic Oscillators
- Approximating the Largest Eigenvalue of the Modified Adjacency Matrix of Networks with Heterogeneous Node Biases
- Sample-to-sample fluctuations in real-network ensembles