• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of procbhomepageaboutsubmitalertseditorial board
Proc Biol Sci. Mar 7, 2003; 270(1514): 457–466.
PMCID: PMC1691265

How the global structure of protein interaction networks evolves.

Abstract

Two processes can influence the evolution of protein interaction networks: addition and elimination of interactions between proteins, and gene duplications increasing the number of proteins and interactions. The rates of these processes can be estimated from available Saccharomyces cerevisiae genome data and are sufficiently high to affect network structure on short time-scales. For instance, more than 100 interactions may be added to the yeast network every million years, a fraction of which adds previously unconnected proteins to the network. Highly connected proteins show a greater rate of interaction turnover than proteins with few interactions. From these observations one can explain (without natural selection on global network structure) the evolutionary sustenance of the most prominent network feature, the distribution of the frequency P(d) of proteins with d neighbours, which is broad-tailed and consistent with a power law, that is: P(d) proportional, variant d (-gamma).

Full Text

The Full Text of this article is available as a PDF (619K).

Selected References

These references are in PubMed. This may not be the complete list of references from this article.
  • Albert R, Jeong H, Barabasi AL. Error and attack tolerance of complex networks. Nature. 2000 Jul 27;406(6794):378–382. [PubMed]
  • Altschul SF, Madden TL, Schäffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997 Sep 1;25(17):3389–3402. [PMC free article] [PubMed]
  • Barabasi AL, Albert R. Emergence of scaling in random networks. Science. 1999 Oct 15;286(5439):509–512. [PubMed]
  • Cascante M, Meléndez-Hevia E, Kholodenko B, Sicilia J, Kacser H. Control analysis of transit time for free and enzyme-bound metabolites: physiological and evolutionary significance of metabolic response times. Biochem J. 1995 Jun 15;308(Pt 3):895–899. [PMC free article] [PubMed]
  • Easterby JS. The effect of feedback on pathway transient response. Biochem J. 1986 Feb 1;233(3):871–875. [PMC free article] [PubMed]
  • Fell DA, Wagner A. The small world of metabolism. Nat Biotechnol. 2000 Nov;18(11):1121–1122. [PubMed]
  • Fields S, Song O. A novel genetic system to detect protein-protein interactions. Nature. 1989 Jul 20;340(6230):245–246. [PubMed]
  • Force A, Lynch M, Pickett FB, Amores A, Yan YL, Postlethwait J. Preservation of duplicate genes by complementary, degenerative mutations. Genetics. 1999 Apr;151(4):1531–1545. [PMC free article] [PubMed]
  • Fraser Hunter B, Hirsh Aaron E, Steinmetz Lars M, Scharfe Curt, Feldman Marcus W. Evolutionary rate in the protein interaction network. Science. 2002 Apr 26;296(5568):750–752. [PubMed]
  • Fromont-Racine M, Rain JC, Legrain P. Toward a functional analysis of the yeast genome through exhaustive two-hybrid screens. Nat Genet. 1997 Jul;16(3):277–282. [PubMed]
  • Hughes TR, Marton MJ, Jones AR, Roberts CJ, Stoughton R, Armour CD, Bennett HA, Coffey E, Dai H, He YD, et al. Functional discovery via a compendium of expression profiles. Cell. 2000 Jul 7;102(1):109–126. [PubMed]
  • Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, Sakaki Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569–4574. [PMC free article] [PubMed]
  • Jeong H, Tombor B, Albert R, Oltvai ZN, Barabási AL. The large-scale organization of metabolic networks. Nature. 2000 Oct 5;407(6804):651–654. [PubMed]
  • Jeong H, Mason SP, Barabási AL, Oltvai ZN. Lethality and centrality in protein networks. Nature. 2001 May 3;411(6833):41–42. [PubMed]
  • Li WH. Unbiased estimation of the rates of synonymous and nonsynonymous substitution. J Mol Evol. 1993 Jan;36(1):96–99. [PubMed]
  • Lynch M, Conery JS. The evolutionary fate and consequences of duplicate genes. Science. 2000 Nov 10;290(5494):1151–1155. [PubMed]
  • Mewes HW, Heumann K, Kaps A, Mayer K, Pfeiffer F, Stocker S, Frishman D. MIPS: a database for genomes and protein sequences. Nucleic Acids Res. 1999 Jan 1;27(1):44–48. [PMC free article] [PubMed]
  • Pál C, Papp B, Hurst LD. Highly expressed genes in yeast evolve slowly. Genetics. 2001 Jun;158(2):927–931. [PMC free article] [PubMed]
  • Rain JC, Selig L, De Reuse H, Battaglia V, Reverdy C, Simon S, Lenzen G, Petel F, Wojcik J, Schächter V, et al. The protein-protein interaction map of Helicobacter pylori. Nature. 2001 Jan 11;409(6817):211–215. [PubMed]
  • Roberts CJ, Nelson B, Marton MJ, Stoughton R, Meyer MR, Bennett HA, He YD, Dai H, Walker WL, Hughes TR, et al. Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles. Science. 2000 Feb 4;287(5454):873–880. [PubMed]
  • Rzhetsky A, Gomez SM. Birth of scale-free molecular networks and the number of distinct DNA and protein domains per genome. Bioinformatics. 2001 Oct;17(10):988–996. [PubMed]
  • Schuster S, Heinrich R. Time hierarchy in enzymatic reaction chains resulting from optimality principles. J Theor Biol. 1987 Nov 21;129(2):189–209. [PubMed]
  • Schwikowski B, Uetz P, Fields S. A network of protein-protein interactions in yeast. Nat Biotechnol. 2000 Dec;18(12):1257–1261. [PubMed]
  • Seoighe C, Wolfe KH. Extent of genomic rearrangement after genome duplication in yeast. Proc Natl Acad Sci U S A. 1998 Apr 14;95(8):4447–4452. [PMC free article] [PubMed]
  • Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, Knight JR, Lockshon D, Narayan V, Srinivasan M, Pochart P, et al. A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature. 2000 Feb 10;403(6770):623–627. [PubMed]
  • Wagner A. The fate of duplicated genes: loss or new function? Bioessays. 1998 Oct;20(10):785–788. [PubMed]
  • Wagner A. The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol. 2001 Jul;18(7):1283–1292. [PubMed]
  • Wagner Andreas. Asymmetric functional divergence of duplicate genes in yeast. Mol Biol Evol. 2002 Oct;19(10):1760–1768. [PubMed]
  • Wagner A, Fell DA. The small world inside large metabolic networks. Proc Biol Sci. 2001 Sep 7;268(1478):1803–1810. [PMC free article] [PubMed]
  • Wolfe KH, Shields DC. Molecular evidence for an ancient duplication of the entire yeast genome. Nature. 1997 Jun 12;387(6634):708–713. [PubMed]

Articles from Proceedings of the Royal Society B: Biological Sciences are provided here courtesy of The Royal Society

Formats:

Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...

Links

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...