Spectral analysis of protein-protein interactions inDrosophila melanogaster
- 21 April 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 71 (4) , 041911
Abstract
Within a case study on the protein-protein interaction network (PIN) of Drosophila melanogaster we investigate the relation between the network’s spectral properties and its structural features. The frequencies of loops of any size within the network can be derived from the spectrum; also the prevalence of specific subgraphs as a result of the network’s evolutionary history affects its spectrum. The discrete part of the spectral density shows fingerprints of the PIN’s topological features including a preference for loop structures. Duplicate nodes are also characteristic for PINs and we discuss their representation in the PIN’s spectrum as well as their biological implications.Keywords
All Related Versions
This publication has 25 references indexed in Scilit:
- Spectra of complex networksPhysical Review E, 2003
- Eigenvalues of Random Power law GraphsAnnals of Combinatorics, 2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Random Graphs2001
- Spectra of “real-world” graphs: Beyond the semicircle lawPhysical Review E, 2001
- Random Incidence Matrices: Moments of the Spectral DensityJournal of Statistical Physics, 2001
- Exploring complex networksNature, 2001
- Modern Graph Theory1998
- Spectral Graph Theory1996
- Algebraic Graph Theory1974