Non-uniform survival rate of heterodimerization links in the evolution of the yeast protein-protein interaction network

PLoS ONE

Volumn 3, Issue 2, 2008, Pages

  Hase, Takeshi ^a   Niimura, Yoshihito ^a   Kaminuma, Tsuguchika ^a   Tanaka, Hiroshi ^a  

^a TOKYO MEDICAL AND DENTAL UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FUNGAL PROTEIN; HETERODIMER;

AMINO ACID SEQUENCE; ARTICLE; GENETIC CONSERVATION; MOLECULAR EVOLUTION; MUTATION RATE; NONHUMAN; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; RELIABILITY; REPRODUCIBILITY; SIMULATION; SURVIVAL RATE; YEAST; BIOLOGICAL MODEL; DIMERIZATION; EVOLUTION; GENETICS; KINETICS; METABOLISM; MUTATION; PROTEIN BINDING;

DIMERIZATION; EVOLUTION; FUNGAL PROTEINS; KINETICS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; MUTATION; PROTEIN BINDING; YEASTS;

EID: 45749155655     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0001667     Document Type: Article

References (44)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature 403: 623-627.
2. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc Natl Acad Sci USA 98: 4569-4574.
3. Guldener U, Munsterkotter M, Oesterheld M, Pagel P, Ruepp A, et al. (2006) Mpact: The MIPS protein interaction resource on yeast. Nucleic Acids Res 34: D436-441.
4. Li S, Armstrong CM, Bertin N, Ge H, Milstein S, et al. (2004) A map of the interactome network of the metazoan C. elegans. Science 303: 540-543.
5. Giot L, Bader JS, Brouwer C, Chaudhuri A, Kuang B, et al. (2003) A protein interaction map of drosophila melanogaster. Science 302: 1727-1736.
6. Barabasi AL, Oltvai ZN (2004) Network biology: understanding the cell's functional organization, Nat Rev Genet 5: 101-113.
7. Jeong H, Mason SP, Barabasi AL, Oltvai ZN (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
8. Wagner A (2001) The yeast protein interaction network evolves rapidly and contains few redundant genes. Mol Biol Evol 18: 1283-1292.
9. Albert R, Jeong H, Barabasi AL (1999) Diameter of the World-Wide Web. Nature 401: 130-131.
10. Sole RV, Pastor-Satorras R, Smith ED, Kepler T (2002) A model of large-scale protcome evolution. Adv Comp Syst 5: 43-54.
11. Albert Rjeong H, Barabasi AL (2000) Error and attack tolerance of complex networks. Nature 406: 378-382.
12. Watts DJ, Strogatz SH (1998) Collective dynamics of'small-world' networks. Nature 393: 440-442.
13. Albert R, Barabasi AL (2002) Statistical mechanics of complex networks. Reviews of Modern Physics 74: 47-97.
14. Newman MEJ (2001) The structure or scientific collaboration networks. Proc Natl Acad Sci USA 98: 404-409.
15. Jeong H, Tombor B, Albert R, Oltvai ZN Barabasi AL (2000) The large-scale organization ofmetabolic networks. Nature 407: 651-654.
16. Eguiluz VM, Chialvo DR, Cecchi GA, Baliki M, Apkarian AV (2005) Scale-free brain functional networks. Phys Rev Lett 94: 018102.
17. Williams RJ, Martinez ND, Berlow, EL, Dunne JA, Barabasi AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555.
18. Yook SH, Oltvai ZN, Barabasi AL (2004) Functional and topological characterization of protein interaction networks. Proteomics 4: 929-942.
19. Vazquez A (2003) Growing networks with local rotles: preferential attachment, clustering hierarchy and degree correlations. Phys Rev E 67: 056104.
20. Costa LF, Rodrigues FA, Travieso G, Boas V (2007) Characterization of complex networks: A survey of measurements. ADV PHYS 56: 167-242.
21. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
22. Pastor-Satorcas R, Vazquez A, Vespignam A (2001) Dynamical and correlation properties of the internet. Phys Rev Lett 87: 258701.
23. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286: 509-512.
24. Pastor-Satorras R, Smith E, Sole RV (2003) Evolving protein interaction networks through gene duplication. J Theor Biol 222: 199-210.
25. Kim J, Krapivsky PL, Kahng B, Render S (2002) Infinite-order percolation and giant fluctuations in a protein interaction network. Phys Rev E 66: 055101.
26. Chung F, Lu L, Dewey TG, Galas DJ (2003) Duplication models for biological networks. J Comput Biol 10: 677-87.
27. Raval A (2003) Some asymptotic properties of duplication graph. Phys Rev E 68: 066119.
28. Middendorf M, Ziv E, Wiggins CH (2005) Inferring network mechanisms: The Drosophila melanogaster protein interaction network. Proc Natl Acad Sci USA 102: 3192-3197.
29. Ispolatov I, Krapivsky PL, Mazo I, Yuryev A (2005) Cliques and duplication-divergence network growth. New J Phys 7: 145.
30. Vazquez A, Flammini A, Maritan A, Vespignani A (2003) Modeling of protein interaction networks. ComPlexUs 1: 38-44.
31. Patil A, Nakamura H (2005) Filtering high-throughput protein-protein interaction data using a combination of genomic features. BMC Bioinformatics 6: 100.
32. Ispolatov I, Yuryev A, Mazo I, Maslov S (2005) Binding properties and evolution of homodimers in protein-protein interaction networks. Nucleic Acids Res 33: 3629-3635.
33. Rodriguez-Caso C, Medina MA, Sole RV (2005) Topology, tinkering and evolution of the human transcription factor networks. FEBS J 272: 6423-34.
34. Prachumwat A, Li WH (2006) Protein function, connectivity, and duplicability in yeast. Mol Biol Evol 23: 30-39.
35. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW (2002) Evolutionary rate in the protein interaction network. Science 296: 750-752.
36. Fraser HB (2003) A simple dependence between protein evolution rate and the number of protein-protein interactions. BMC Evol Biol 3: 11.
37. Fraser HB (2005) Modularity and evolutionary constraint on proteins. Nature Genetics 37: 351-352.
38. Jordan IK, Wolf YI, Koonin EV (2003) No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolific interactors tend to evolve slowly. BMC Evol Biol 3: 1.
39. Chung F, Lu L (2002) The average distances in random graphs with given expected degrees. Proc Natl Acad Sci USA 99: 15879-82.
40. Cohen R, Haviln S (2003) Scale-free networks are ultrasmall. Phys Rev Lett 90: 058701.
41. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
42. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215: 403-110.
43. Forster AC, Church GM (2006) Towards synthesis of a minimal cell. Mol Syst Biol 2: 45.
44. Ispolatov I, Krapivsky PL, Yuryev A (2005) Duplication-divergence model of protein interaction network. Phys Rev E 71: 061911.