Origin and implications of zero degeneracy in networks spectra

Abstract

Spectra of real world networks exhibit properties which are different from the random networks. One such property is the existence of a very high degeneracy at zero eigenvalues. In this work, we provide possible reasons behind occurrence of the zero degeneracy in various networks spectra. Comparison of zero degeneracy in protein-protein interaction networks of six different species and in their corresponding model networks sheds light in understanding the evolution of complex biological systems.

5 pages, 3 figures

References in corpus (5)

• Graph spectra and the detectability of community structure in networks
• Efficient and exact sampling of simple graphs with given arbitrary degree sequence
• Laplacian spectra of complex networks and random walks on them: Are scale-free architectures really important?
• Enhancing the spectral gap of networks by node removal
• Uncovering Randomness and Success in Society

Cited by in corpus (9)

• Spectral properties of complex networks
• Understanding cancer complexome using networks, spectral graph theory and multilayer framework
• A multilayer PPI network analysis of different life stages in C. elegans
• Analysing degeneracies in networks spectra
• Spectral properties of hyperbolic nano-networks with tunable aggregation of simplexes
• Dissortativity and duplications in Oral cancer
• Null-eigenvalue localization of quantum walks on real-world complex networks
• Eigenvector localization in hypergraphs: pair-wise vs higher-order links
• Random Matrix Analysis of Multiplex Networks