Origin and implications of zero degeneracy in networks spectra
Abstract
The spectra of many real world networks exhibit properties which are different from those of random networks generated using various models. One such property is the existence of a very high degeneracy at the zero eigenvalue. In this work, we provide all the possible reasons behind the occurrence of the zero degeneracy in the network spectra, namely, the complete and partial duplications, as well as their implications. The power-law degree sequence and the preferential attachment are the properties which enhances the occurrence of such duplications and hence leading to the zero degeneracy. A comparison of the zero degeneracy in protein-protein interaction networks of six different species and in their corresponding model networks indicates importance of the degree sequences and the power-law exponent for the occurrence of zero degeneracy.
- Publication:
-
Chaos
- Pub Date:
- April 2015
- DOI:
- 10.1063/1.4917286
- arXiv:
- arXiv:1412.7297
- Bibcode:
- 2015Chaos..25d3110Y
- Keywords:
-
- Condensed Matter - Disordered Systems and Neural Networks;
- Physics - Physics and Society;
- Quantitative Biology - Molecular Networks
- E-Print:
- 5 pages, 3 figures