Assortative and disassortative mixing investigated using the spectra of graphs

Abstract

We investigate the impact of degree-degree correlations on the spectra of networks. Even though density distributions exhibit drastic changes depending on the (dis)assortative mixing and the network architecture, the short range correlations in eigenvalues exhibit universal RMT predictions. The long range correlations turn out to be a measure of randomness in (dis)assortative networks. The analysis further provides insight in to the origin of high degeneracy at the zero eigenvalue displayed by majority of the biological networks.

9 pages, 6 figures

References in corpus (8)

• Happiness is assortative in online social networks
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Assortative mixing in Protein Contact Networks and protein folding kinetics
• Random Matrices and Chaos in Nuclear Spectra
• Random matrix analysis of complex networks
• Uncovering Randomness and Success in Society
• Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits
• Spectral transitions in networks

Cited by in corpus (4)

• Understanding cancer complexome using networks, spectral graph theory and multilayer framework
• Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness
• Spectral analysis for gene communities in cancer cells
• Analytical results for the distribution of first return times of non-backtracking random walks on configuration model networks