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.

arXiv comment9 pages, 6 figures

References in corpus (35)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Mixing patterns in networks
• Random Matrix Theories in Quantum Physics: Common Concepts
• Why social networks are different from other types of networks
• Detecting rich-club ordering in complex networks
• Scale-Free Networks are Ultrasmall
• Popularity versus Similarity in Growing Networks
• Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
• Localization and Spreading of Diseases in Complex Networks
• Betweenness centrality correlation in social networks
• The onset of synchronization in large networks of coupled oscillators
• Spectra of complex networks
• Happiness is assortative in online social networks
• Construction and properties of assortative random networks
• Crossover from Scale-Free to Spatial Networks
• Correlated random networks
• Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices
• Assortative mixing in Protein Contact Networks and protein folding kinetics
• Assortative model for social networks
• Random Matrices and Chaos in Nuclear Spectra
• Robustness and Assortativity for Diffusion-like Processes in Scale-free Networks
• Universality in Complex Networks: Random Matrix Analysis
• Spectral Analysis and the Dynamic Response of Complex Networks
• Random matrix analysis of complex networks
• Sparse regular random graphs: Spectral density and eigenvectors
• Earthquake networks based on similar activity patterns
• Uncovering Randomness and Success in Society
• Homophily and the Speed of Social Mobilization: The Effect of Acquired and Ascribed Traits
• Random Matrix approach to collective behavior and bulk universality in protein dynamics
• Spectral transitions in 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

Cited by in corpus (10)

• Spectral properties of complex networks
• Understanding cancer complexome using networks, spectral graph theory and multilayer framework
• The configuration model for Barabasi-Albert networks
• Optimized evolution of networks for principal eigenvector localization
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• Eigenvalue ratio statistics of complex networks: Disorder vs. Randomness
• Evolution of correlated multiplexity through stability maximization
• Reconstruction of evolved dynamic networks from degree correlations
• 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