Molecular Biology and Evolution 18:1283-1292 (2001)
© 2001 Society for Molecular Biology and Evolution
The Yeast Protein Interaction Network Evolves Rapidly and Contains Few Redundant Duplicate Genes
Department of Biology, University of New Mexico, and Santa Fe Institute, Santa Fe, New Mexico
In this paper, the structure and evolution of the protein interaction network of the yeast Saccharomyces cerevisiae is analyzed. The network is viewed as a graph whose nodes correspond to proteins. Two proteins are connected by an edge if they interact. The network resembles a random graph in that it consists of many small subnets (groups of proteins that interact with each other but do not interact with any other protein) and one large connected subnet comprising more than half of all interacting proteins. The number of interactions per protein appears to follow a power law distribution. Within approximately 200 Myr after a duplication, the products of duplicate genes become almost equally likely to (1) have common protein interaction partners and (2) be part of the same subnetwork as two proteins chosen at random from within the network. This indicates that the persistence of redundant interaction partners is the exception rather than the rule. After gene duplication, the likelihood that an interaction gets lost exceeds 2.2 x 10-3/Myr. New interactions are estimated to evolve at a rate that is approximately three orders of magnitude smaller. Every 300 Myr, as many as half of all interactions may be replaced by new interactions.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  T. Makino and A. McLysaght Interacting Gene Clusters and the Evolution of the Vertebrate Immune System Mol. Biol. Evol., September 1, 2008; 25(9): 1855 - 1862. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 W. Qian and J. Zhang Gene Dosage and Gene Duplicability Genetics, August 1, 2008; 179(4): 2319 - 2324. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 S. Maslov and I. Ispolatov Propagation of large concentration changes in reversible protein-binding networks PNAS, August 21, 2007; 104(34): 13655 - 13660. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. Dutkowski and J. Tiuryn Identification of functional modules from conserved ancestral protein protein interactions Bioinformatics, July 1, 2007; 23(13): i149 - i158. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 E. Almaas Biological impacts and context of network theory J. Exp. Biol., May 1, 2007; 210(9): 1548 - 1558. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 X. Zhu, M. Gerstein, and M. Snyder Getting connected: analysis and principles of biological networks Genes & Dev., May 1, 2007; 21(9): 1010 - 1024. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. Hirsh and R. Sharan Identification of conserved protein complexes based on a model of protein network evolution Bioinformatics, January 15, 2007; 23(2): e170 - e176. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S.-H. Kim and S. V. Yi Correlated Asymmetry of Sequence and Functional Divergence Between Duplicate Proteins of Saccharomyces cerevisiae Mol. Biol. Evol., May 1, 2006; 23(5): 1068 - 1075. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Louzoun, L. Muchnik, and S. Solomon Copying nodes versus editing links: the source of the difference between genetic regulatory networks and the WWW Bioinformatics, March 1, 2006; 22(5): 581 - 588. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. A. Chapman, J. E. Bowers, F. A. Feltus, and A. H. Paterson Buffering of crucial functions by paleologous duplicated genes may contribute cyclicality to angiosperm genome duplication PNAS, February 21, 2006; 103(8): 2730 - 2735. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. J. Deeds, O. Ashenberg, and E. I. Shakhnovich From The Cover: A simple physical model for scaling in protein-protein interaction networks PNAS, January 10, 2006; 103(2): 311 - 316. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. Park, S. Lee, D. Bolser, M. Schroeder, M. Lappe, D. Oh, and J. Bhak Comparative interactomics analysis of protein family interaction networks using PSIMAP (protein structural interactome map) Bioinformatics, August 1, 2005; 21(15): 3234 - 3240. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. B. Pereira-Leal and S. A. Teichmann Novel specificities emerge by stepwise duplication of functional modules Genome Res., April 1, 2005; 15(4): 552 - 559. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. W. Hahn and A. D. Kern Comparative Genomics of Centrality and Essentiality in Three Eukaryotic Protein-Interaction Networks Mol. Biol. Evol., April 1, 2005; 22(4): 803 - 806. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
J. B. Pereira-Leal, B. Audit, J. M. Peregrin-Alvarez, and C. A. Ouzounis An Exponential Core in the Heart of the Yeast Protein Interaction Network Mol. Biol. Evol., March 1, 2005; 22(3): 421 - 425. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Z. Zhang, Z. W. Luo, H. Kishino, and M. J. Kearsey Divergence Pattern of Duplicate Genes in Protein-Protein Interactions Follows the Power Law Mol. Biol. Evol., March 1, 2005; 22(3): 501 - 505. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
V. Arnau, S. Mars, and I. Marín Iterative Cluster Analysis of Protein Interaction Data Bioinformatics, February 1, 2005; 21(3): 364 - 378. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
X. He and J. Zhang Rapid Subfunctionalization Accompanied by Prolonged and Substantial Neofunctionalization in Duplicate Gene Evolution Genetics, February 1, 2005; 169(2): 1157 - 1164. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Vazquez, R. Dobrin, D. Sergi, J.-P. Eckmann, Z. N. Oltvai, and A.-L. Barabasi The topological relationship between the large-scale attributes and local interaction patterns of complex networks PNAS, December 28, 2004; 101(52): 17940 - 17945. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 C. Espinosa-Soto, P. Padilla-Longoria, and E. R. Alvarez-Buylla A Gene Regulatory Network Model for Cell-Fate Determination during Arabidopsis thaliana Flower Development That Is Robust and Recovers Experimental Gene Expression Profiles PLANT CELL, November 1, 2004; 16(11): 2923 - 2939. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 B. Snel, V. van Noort, and M. A. Huynen Gene co-regulation is highly conserved in the evolution of eukaryotes and prokaryotes Nucleic Acids Res., September 7, 2004; 32(16): 4725 - 4731. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Wuchty Evolution and Topology in the Yeast Protein Interaction Network Genome Res., July 1, 2004; 14(7): 1310 - 1314. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
V. Kunin, J. B. Pereira-Leal, and C. A. Ouzounis Functional Evolution of the Yeast Protein Interaction Network Mol. Biol. Evol., July 1, 2004; 21(7): 1171 - 1176. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
H. Qin, H. H. S. Lu, W. B. Wu, and W.-H. Li Evolution of the yeast protein interaction network PNAS, October 28, 2003; 100(22): 12820 - 12824. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Bray Molecular Networks: The Top-Down View Science, September 26, 2003; 301(5641): 1864 - 1865. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. A. Wray, M. W. Hahn, E. Abouheif, J. P. Balhoff, M. Pizer, M. V. Rockman, and L. A. Romano The Evolution of Transcriptional Regulation in Eukaryotes Mol. Biol. Evol., September 1, 2003; 20(9): 1377 - 1419. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 T. Wilhelm, H.-P. Nasheuer, and S. Huang Physical and Functional Modularity of the Protein Network in Yeast Mol. Cell. Proteomics, May 1, 2003; 2(5): 292 - 298. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
D. S. Goldberg and F. P. Roth Assessing experimentally derived interactions in a small world PNAS, April 15, 2003; 100(8): 4372 - 4376. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Wagner Asymmetric Functional Divergence of Duplicate Genes in Yeast Mol. Biol. Evol., October 1, 2002; 19(10): 1760 - 1768. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. C. Conant and A. Wagner GenomeHistory: a software tool and its application to fully sequenced genomes Nucleic Acids Res., August 1, 2002; 30(15): 3378 - 3386. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Maslov and K. Sneppen Specificity and Stability in Topology of Protein Networks Science, May 3, 2002; 296(5569): 910 - 913. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Snel, P. Bork, and M. A. Huynen The identification of functional modules from the genomic association of genes PNAS, April 30, 2002; 99(9): 5890 - 5895. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
A. Wagner Estimating Coarse Gene Network Structure from Large-Scale Gene Perturbation Data Genome Res., February 1, 2002; 12(2): 309 - 315. [Abstract] [Full Text] [PDF]
|
|