Random matrix analysis of network Laplacians
arXiv:cond-mat/0611735 · doi:10.1016/j.physa.2007.09.026
Abstract
We analyze eigenvalues fluctuations of the Laplacian of various networks under the random matrix theory framework. Analyses of random networks, scale-free networks and small-world networks show that nearest neighbor spacing distribution of the Laplacian of these networks follow Gaussian orthogonal ensemble statistics of random matrix theory. Furthermore, we study nearest neighbor spacing distribution as a function of the random connections and find that transition to the Gaussian orthogonal ensemble statistics occurs at the small-world transition.
14 pages, 5 figures, replaced with the final version
References in corpus (18)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- Community structure in social and biological networks
- Modularity and community structure in networks
- Finding community structure in very large networks
- Functional cartography of complex metabolic networks
- Characterization of complex networks: A survey of measurements
- Random Matrix Theories in Quantum Physics: Common Concepts
- Universal and non-universal properties of cross-correlations in financial time series
- Universality in the synchronization of weighted random networks
- Statistics of Atmospheric Correlations
- Synchronization of networks with prescribed degree distributions
- Universality in Complex Networks: Random Matrix Analysis
- Ensemble averageability in network spectra
- Random matrix analysis of complex networks
- Relativistic chaos is coordinate invariant
- Analysis of Nonlinear Synchronization Dynamics of Oscillator Networks by Laplacian Spectral Methods
- Spectral plots and the representation and interpretation of biological data
Cited by in corpus (11)
- Understanding cancer complexome using networks, spectral graph theory and multilayer framework
- Universality in the spectral and eigenfunction properties of random networks
- How much random a random network is : a random matrix analysis
- Quantifying randomness in protein-protein interaction networks of different species: A random matrix approach
- Scattering and transport properties of tight-binding random networks
- Normal mode analysis of spectra of random networks
- Geometrical and spectral study of -skeleton graphs
- From Spectra to Localized Networks: A Reverse Engineering Approach
- Information Propagation Analysis of Social Network Using the Universality of Random Matrix
- Eigenvector localization in hypergraphs: pair-wise vs higher-order links
- Weighted random--geometric and random--rectangular graphs: Spectral and eigenfunction properties of the adjacency matrix