Infinite-order percolation and giant fluctuations in a protein interaction network
- 11 November 2002
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 66 (5) , 055101
- https://doi.org/10.1103/physreve.66.055101
Abstract
We investigate a model protein interaction network whose links represent interactions between individual proteins. This network evolves by the functional duplication of proteins, supplemented by random link addition to account for mutations. When link addition is dominant, an infinite-order percolation transition arises as a function of the addition rate. In the opposite limit of high duplication rate, the network exhibits giant structural fluctuations in different realizations. For biologically relevant growth rates, the node degree distribution has an algebraic tail with a peculiar rate dependence for the associated exponent.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate GenesMolecular Biology and Evolution, 2001
- Lethality and centrality in protein networksNature, 2001
- A comprehensive two-hybrid analysis to explore the yeast protein interactomeProceedings of the National Academy of Sciences, 2001
- Exploring complex networksNature, 2001
- A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiaeNature, 2000
- Toward a protein–protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between the yeast proteinsProceedings of the National Academy of Sciences, 2000
- Protein interaction maps for complete genomes based on gene fusion eventsNature, 1999
- A combined algorithm for genome-wide prediction of protein functionNature, 1999
- Life with 6000 GenesScience, 1996