Laplacian Spectrum and Protein-Protein Interaction Networks
Abstract
From the spectral plot of the (normalized) graph Laplacian, the essential qualitative properties of a network can be simultaneously deduced. Given a class of empirical networks, reconstruction schemes for elucidating the evolutionary dynamics leading to those particular data can then be developed. This method is exemplified for protein-protein interaction networks. Traces of their evolutionary history of duplication and divergence processes are identified. In particular, we can identify typical specific features that robustly distinguish protein-protein interaction networks from other classes of networks, in spite of possible statistical fluctuations of the underlying data.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2007
- DOI:
- 10.48550/arXiv.0705.3373
- arXiv:
- arXiv:0705.3373
- Bibcode:
- 2007arXiv0705.3373B
- Keywords:
-
- Quantitative Biology - Quantitative Methods;
- Physics - Data Analysis;
- Statistics and Probability;
- Quantitative Biology - Populations and Evolution
- E-Print:
- 7 pages, 3 figures