How the global structure of protein interaction networks evolves

Proceedings of the Royal Society B: Biological Sciences

Volumn 270, Issue 1514, 2003, Pages 457-466

  Wagner, Andreas ^a  

^a UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

Gene networks; Molecular evolution; Scale free networks

Indexed keywords

PROTEIN;

EVOLUTION; PROTEIN;

BIOLOGY; CONFERENCE PAPER; FUNGAL GENE; GENE DUPLICATION; GENE MUTATION; GENOME ANALYSIS; HYPOTHESIS; MOLECULAR EVOLUTION; NATURAL SELECTION; NONHUMAN; PRIORITY JOURNAL; PROTEIN INTERACTION; PROTEIN METABOLISM; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; YEAST;

SACCHAROMYCES CEREVISIAE;

EID: 0037423828     PISSN: 09628452     EISSN: 14712970     Source Type: Journal    
DOI: 10.1098/rspb.2002.2269     Document Type: Conference Paper

References (39)

1. Albert, R. & Barabasi, A. L. 2002 Statistical mechanics of complex networks. Rev. Mod. Physics 74, 47-97.
2. Albert, R., Jeong, H. & Barabasi, A. L. 2000 Error and attack tolerance of complex networks. Nature 406, 378-382.
3. Altschul, S. F., Madden, T. L., Schaffer, A. A., Zhang, J. H., Zhang, Z., Miller, W. & Lipman, D. J. 1997 Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 25, 3389-3402.
4. Barabasi, A. L. & Albert, R. 1999 Emergence of scaling in random networks. Science 286, 509-512.
5. Berg, J., Lassig, M., Wagner, A. 2003 Evolutionary dynamics of protein networks See http://arxiv.org/abs/cond-mat/0207711. (Submitted.)
6. Cascante, M., Melendezhevia, E., Kholodenko, B., Sicilia, J. & Kacser, H. 1995 Control analysis of transit-time for free and enzyme-bound metabolites: physiological and evolutionary significance of metabolic response times. Biochem. J. 308, 895-899.
7. Dorogovtsev, S. N. & Mendes, J. F. F. 2000 Scaling behaviour of developing and decaying networks. Europhysics Lett. 52, 33-39.
8. Easterby, J. S. 1986 The effect of feedback on pathway transient-response. Biochem. J. 233, 871-875.
9. Fell, D. & Wagner, A. 2000 The small world of metabolism. Nature Biotechnol. 18, 1121-1122.
10. Fields, S. & Song, O. K. 1989 A novel genetic system to detect protein-protein interactions. Nature 340, 245-246.
11. Force, A., Lynch, M., Pickett, F. B., Amores, A., Yan, Y. L. & Postlethwait, J. 1999a Preservation of duplicate genes by complementary degenerative mutations. Genetics 151, 1531-1545.
12. Force, A., Lynch, M. & Postlethwait, J. 1999b Preservation of duplicate genes by subfunctionalization. Am. Zool. 39, 460.
13. Fraser, H. B., Hirsh, A. E., Steinmetz, L. M., Scharfe, C. & Feldman, M. W. 2002 Evolutionary rate in the protein interaction network. Science 296, 750-752.
14. Fromont-Racine, M., Rain, J. C. & Legrain, P. 1997 Toward a functional analysis of the yeast genome through exhaustive two-hybrid screens. Nature Genet. 16, 277-282.
15. Gleiss, P. M., Stadler, P. F., Wagner, A. & Fell, D. A. 2001 Small cycles in small worlds. Adv. Complex Systems 4, 207-226.
16. Hahn, M., Conant, G. C. & Wagner, A. 2003 Molecular evolution in large genetic networks: connectivity does not equal importance. Electronic preprint available as working paper no. 02-08-039 from http://www.santafe.edu/sfi/publications/working-papers.html. (Submitted.)
17. Hughes, T. R. (and 21 others) 2000 Functional discovery via a compendium of expression profiles. Cell 102, 109-126.
18. Ito, T., Chiba, T., Ozawa, R., Yoshida, M., Hattori, M. & Sakaki, Y. 2001 A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl Acad. Sci. USA 98, 4569-4574.
19. Jeong, H., Tombor, B., Albert, R., Oltvai, Z. N. & Barabasi, A. L. 2000 The large-scale organization of metabolic networks. Nature 407, 651-654.
20. Jeong, H., Mason, S. P., Barabasi, A.-L. & Oltvai, Z. N. 2001 Lethality and centrality in protein networks. Nature 411, 41-42.
21. Li, W.-H. 1997 Molecular evolution. Sunderland, MA: Sinauer.
22. Li, W.-H. 1993 Unbiased estimation of the rates of synonymous and nonsynonymous substitution. J. Mol. Evol. 36, 96-99.
23. Lynch, M. & Conery, J. S. 2000 The evolutionary fate and consequences of duplicate genes. Science 290, 1151-1155.
24. Mehlhorn, K. & Naher, S. 1999 LEDA: a platform for combinatorial and geometric computing. Cambridge University Press.
25. Mewes, H. W., Heumann, K., Kaps, A., Mayer, K., Pfeiffer, F., Stocker, S. & Frishman, D. 1999 MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 27, 44-48.
26. Pal, C., Papp, B. & Hurst, L. D. 2001 Highly expressed genes in yeast evolve slowly. Genetics 158, 927-931.
27. Rain, J. C. (and 12 others) 2001 The protein-protein interactionmap of Helicobacter pylori. Nature 409, 211-215.
28. Roberts, C. J. (and 12 others) 2000 Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science 287, 873-880.
29. Rzhetsky, A. & Gomez, S. M. 2001 Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics 17, 988-996.
30. Schuster, S. & Heinrich, R. 1987 Time hierarchy in enzymatic-reaction chains resulting from optimality principles. J. Theor. Biol. 129, 189-209.
31. Schwikowski, B., Uetz, P. & Fields, S. 2000 A network of protein-protein interactions in yeast. Nature Biotechnol. 18, 1257-1261.
32. Seoighe, C. & Wolfe, K. H. 1998 Extent of genomic rearrangement after genome duplication in yeast. Proc. Natl Acad. Sci. USA 95, 4447-4452.
33. Uetz, P. (and 19 others) 2000 A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403, 623-627.
34. Wagner, A. 1998 The fate of duplicated genes: loss or new function. Bioessays 20, 785-788.
35. Wagner, A. 2001 The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol. Biol. Evol. 18, 1283-1292.
36. Wagner, A. 2002 Asymmetric functional divergence of duplicate genes. Mol. Biol. Evol. 19, 1760-1768.
37. Wagner, A. & Fell, D. 2001 The small world inside large metabolic networks. Proc. R. Soc. Lond. B 280, 1803-1810. (DOI 10.1098/rspb.2001.1711.)
38. Watts, D. J. 1999 Small worlds. Princeton University Press.
39. Wolfe, K. H. & Shields, D. C. 1997 Molecular evidence for an ancient duplication of the entire yeast genome. Nature 387, 708-713.