Structure and evolution of protein interaction networks: A statistical model for link dynamics and gene duplications

BMC Evolutionary Biology

Volumn 4, Issue , 2004, Pages

  Berg, Johannes ^a   Lässig, Michael ^a   Wagner, Andreas ^b  

^a UNIVERSITY OF COLOGNE   (Germany)

^b UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

FUNGAL PROTEIN; PROTEIN BINDING;

BIOLOGICAL MODEL; EVOLUTION; FUNGAL GENE; FUNGAL GENOME; GENE DUPLICATION; GENE EXPRESSION REGULATION; GENETICS; METABOLISM; MOLECULAR EVOLUTION; PROCEDURES; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE; STATISTICAL MODEL; TWO HYBRID SYSTEM;

BIOLOGICAL EVOLUTION; EVOLUTION, MOLECULAR; FUNGAL PROTEINS; GENE DUPLICATION; GENE EXPRESSION REGULATION, FUNGAL; GENES, FUNGAL; GENOME, FUNGAL; MODELS, BIOLOGICAL; MODELS, GENETIC; MODELS, STATISTICAL; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; SACCHAROMYCES CEREVISIAE; TWO-HYBRID SYSTEM TECHNIQUES;

EID: 12444301754     PISSN: 14712148     EISSN: None     Source Type: Journal    
DOI: 10.1186/1471-2148-4-51     Document Type: Article

References (43)

1. See, e.g [http://wwwmgs.bionet.nsc.ru/mgs/gnw/genenet]
2. See, e.g [http://igweb.integratedgenomics.com/IGwit]
3. Albert R, Barabási AL: Statistical mechanics of complex networks. Rev Mod Phys 2002, 74:47-97.
4. Dorogovtsev SN, Mendes JFF: Evolution of Networks. Adv Phys 2002, 51:1079-1187.
5. Newman MEJ: The structure and function of complex networks. SIAM Review 2003, 45:167-256.
6. Fromont-Racine M, Rain JC, Legrain P: Toward a functional analysis of the yeast genome. Nature Genetics 1997, 16:227-282.
7. Gavin AC, Bosche M, Krause R, Grandi P, Marzioch M, et al.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415:141-7.
8. Ho Y, Gruhler A, Heilbut A, Bader GD, Moore L, et al.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 2002, 415:180-183.
9. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al.: A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Nat Acad Sci USA 2001, 98:4569-4574.
10. Newman JRS, Wolf E, Kim PS: A computationally directed screen identifying interacting coiled coils from Saccharomyces cerevisiae. Proc Nat Acad Sci USA 2000, 97:13203-13208.
11. Rain JC, Selig L, De Reuse H, Battaglia V, Reverdy C, et al.: The protein-protein interaction map of Helicobacter pylori. Nature 2001, 409:211-215.
12. Tong AHY, Drees B, Nardelli G, Bader GD, Brannetti B, et al.: A combined experimental and computational strategy to define protein interaction networks for peptide recognition modules. Science 2002, 295:321-324.
13. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al.: A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 2000, 403:623-627.
14. Legrain P, Wojcik J, Gauthier J: Protein-protein interaction maps: a lead towards cellular functions. Trends in Genetics 2001, 17:346-352.
15. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 2002, 417:399-403.
16. Jones S, Thornton J: Principles of protein-protein interactions. Proc Natl Acad Sci USA 1996, 93:13-20.
17. Solé RV, Pastor-Satorras R, D SE, Kepler T: A model of large-scale proteome evolution. Advances in Complex Systems 2002, 5:43-54.
18. Vazquez A, Flammini A, Maritan A, Vespignani A: Modeling of protein interaction networks. Complexus 2003, 1:38-44.
19. Kim J, Krapivsky PL, Kahng B, Redner S: Infinite-order perculation and giant fluctuations in a protein interaction network. Phys Rev 2002, E 66:055101(R).
20. Bhan A, Galas D, Dewey D: A duplication growth model of gene expression networks. Bioinformatics 2002, 18(11):1486-1493.
21. van Noort V, Snel B, Huynen M: The yeast coexpression network has a small-world, scale-free architecture and can be explained by a simple model. EMBO reports 2004, 5(3):280-284.
22. Wagner A: How the global structure of protein interaction networks evolves. Proc R Soc Lond B Biol Sci 2003, B 270:457-466.
23. Maslov S, Sneppen K: Specificity and stability in topology of protein networks. Science 2002, 296:910-913.
24. Li WH: Molecular Evolution Sunderland, MA: Sinauer Associates; 1997.
25. Wagner A: The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 2001, 18:1283-1292.
26. Lynch M, O'Hely M, Walsh B, Force A: The probability of preservation of a newly arisen gene duplicate. Genetics 2001, 159:1789-1804.
27. Lynch M, Conery JS: The evolutionary fate and consequences of duplicate genes. Science 2000, 290:1151-1155.
28. Li WH: Unbiased estimation of the rates of synonymous and nonsynonymous substitution. J Mol Evol 1993, 36:96-99.
29. Jeong H, Mason SP, Barabasi AL, Oltvai ZN: Lethality and centrality in protein networks. Nature 2001, 411:41-42.
30. Dorogovtsev SN, Mendes JFF, Samukhin AN: Principles of statistical mechanics of random networks. Nucl Phys 2003, B 666:396-416.
31. Kirkpatrick S, Gelatt CD Jr, Vecchi MP: Optimization by Simulated Annealing. Science 1983, 220:671-680.
32. Newman M: Assortative mixing in networks. Phys Rev Lett 2002, 89:208701.
33. Berg J, Lässig M: Correlated random networks. Phys Rev Lett 2002, 89:228701.
34. Boguna M, Pastor-Satorras R: Class of correlated random networks with hidden variables. Phys Rev 2003, E 68:036112.
35. Dorogovtsev SN, Mendes JFF: Scaling behaviour of decaying networks. Europhys Lett 2000, 52:33-39.
36. Mewes H, Heumann K, Kaps A, Mayer K, Pfeiffer F, et al.: MIPS: a database for protein sequences and complete genomes. Nuc Acids Res 1999, 27:44-48.
37. Altschul SF, Madden TL, Schaffer AA, Zhang JH, Zhang Z, et al.: Gapped Blast and Psi-Blast : a new generation of protein database search programs. Nuc Acids Res 1997, 25:3389-3402.
38. Wagner A: Asymmetric functional divergence of duplicate genes. Mol Biol Evol 2002, 19:1760-1768.
39. Wolfe K, Shields D: Molecular evidence for an ancient duplication of the entire yeast genome. Nature 1997, 387:708-713.
40. Kellis M, Birren W, Lander E: Proof and evolutionary analysis of ancient genome duplication in the yeast Saccharomyces cerevisiae. Nature 2004, 428:617-624.
41. [http://depts.washington.edu/sfields/projects/YPLM/Natureplain.html].
42. [http://genome.c.kanazawa-u.ac.jp/Y2H].
43. [http://mips.gsf.de/proj/yeast/CYGD/db/index.html].