Progress in the evolutionary analysis of protein interaction networks

Progress in Biochemistry and Biophysics

Volumn 36, Issue 1, 2009, Pages 13-24

  Liu, Zhong Yang ^a,b   Li, Dong ^a,b   Zhu, Yun Ping ^a,b   He, Fu Chu ^a,b  

^a Beijing Proteome Research Center   (China)

^b BEIJING INSTITUTE OF RADIATION MEDICINE   (China)

Author keywords

Bioinformatics; Evolution; Protein interaction network

Indexed keywords

EID: 67650551260     PISSN: 10003282     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1206.2008.00393     Document Type: Article

References (83)

1. Dobzhansky T. Nothing in biology makes sense except in light of evolution. Am Biol Teacher, 1973, 35: 125-129
2. Shi T L, Li Y X. Bulletin of National Natural Science Foundation of China, 2005, 19 (5):282-286
3. Von Mering C, Jensen L J, Kuhn M, et al. STRING 7-recent developments in the integration and prediction of protein interactions. Nucleic Acids Res, 2007, 35 (Database issue) : D358-D362
4. Fraser H B, Hirsh A E, Steinmetz L M, et al. Evolutionary rate in the protein interaction network. Science, 2002, 296 (5568):750-752
5. Jordan I K, Wolf Y I, Koonin E V. 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, 2003, 3 (1):1
6. Fraser H B, Wall D P, Hirsh A E. A simple dependence between protein evolution rate and the number of protein-protein interactions. BMC Evol Biol, 2003, 3 (1):11
7. Bloom J, Adami C. Apparent dependence of protein evolutionary rate on number of interactions is linked to biases in protein-protein interactions data sets. BMC Evol Biol, 2003, 3 (1):21
8. Pal C, Papp B, Hurst L D. Highly expressed genes in yeast evolve more slowly. Genetics, 2001, 158 (2):927-931
9. Fraser H B, Hirsh A. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level. BMC Evol Biol, 2004, 4 (1):13
10. Bloom J D, Adami C. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level: Response. BMC Evol Biol, 2004, 4 (1):14
11. Wuchty S. Evolution and topology in the yeast protein interaction network. Genome Res, 2004, 14 (7):1310-1314
12. Agrafioti I, Swire J, Abbott J, et al. Comparative analysis of the Saccharomyces cerevisiae and Caenorhabditis elegans protein interaction networks. BMC Evol Biol, 2005, 5 (1):23
13. Hahn M W, Kern A D. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol Biol Evol, 2005, 22 (4):803-806
14. Drummond D A, Raval A, Wike C O. A single determinant dominates the rate of yeast protein evolution. Mol Biol Evol, 2006, 23 (2):327-337
15. Saeed R, Deane C M. Protein protein interactions, evolutionary rate, abundance and age. BMC Bioinformatics, 2006, 7 (1):128
16. Kim P M, Korbel J O, Gerstein M B. Positive selection at the protein network periphery: Evaluation in terms of structural constraints and cellular context. Proc Natl Acad Sci USA, 2007, 104 (51):20274-20279
17. Von Mering C, Krause R, Snel B, et al. Comparative assessment of large-scale data sets of protein-protein interactions. Nature, 2002, 417 (6887):399-403
18. Grishin N V, Phillips M A. The subunit interfaces of oligomeric enzymes are conserved to a similar extent to the overall protein sequences. Protein Sci, 1994, 3 (12):2455-2458
19. Caffrey D R, Somaroo S, Hughes J D, et al. Are protein-protein interfaces more conserved in sequence than the rest of the protein surface?. Protein Sci, 2004, 13 (1):190-202
20. Valdar W S, Thornton J M. Protein-protein interfaces: analysis of amino acid conservation in homodimers. Proteins, 2001, 42 (1):108-124
21. Gobel U, Sander C, Schneider R, et al. Correlated mutations and residue contacts in proteins. Proteins, 1994, 18 (4):309-317
22. Pazos F, Helmer-Citterich M, Ausiello G, et al. Correlated mutations contain information about protein-protein interaction. J Mol Biol, 1997, 271 (4):511-523
23. Mintseris J, Weng Z. Structure, function, and evolution of transient and obligate protein-protein interactions. Proc Natl Acad Sci USA, 2005, 102 (31):10930-10935
24. Teichmann S A. The constraints protein-protein interactions place on sequence divergence. J Mol Biol, 2002, 324 (3):399-407
25. Fraser H B, Hirsh A E, Wall D P, et al. Coevolution of gene expression among interacting proteins. Proc Natl Acad Sci USA, 2004, 101 (24):9033-9038
26. Lemos B, Meiklejohn C D, Hartl D L. Regulatory evolution across the protein interaction network. Nat Genet, 2004, 36 (10):1059-1060
27. Ge H, Liu Z, Church G M, et al. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. Nat Genet, 2001, 29 (4):482-426
28. Pazos F, Valencia A. Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng, 2001, 14 (9):609-614
29. Waddell P J, Kishino H, Ota R. Phylogenetic methodology for detecting protein interactions. Mol Biol Evol, 2007, 24 (3), 650-659
30. Huang T W, Lin C Y, Kao C Y. Reconstruction of human protein interolog network using evolutionary conserved network. BMC Bioinformatics, 2007, 8 (1):125
31. Juan D, Pazos F, Valencia A, et al. Co-evolution and co-adaptation in protein networks. FEBS Lett, 2008, 582 (8):1225-1230
32. Milo R, Shen-Orr S, Itzkovitz S, et al. Network motifs: simple building blocks of complex networks. Science, 2002, 298 (5594):824-827
33. Ravasz E, Somera A L, Mongru D A, et al. Hierarchical organization of modularity in metabolic networks. Science, 2002, 297 (5586):1551-1555
34. Hallinan J. Gene duplication and hierarchical modularity in intracellular interaction networks. Biosystems, 2004, 74 (1-3) : 51-62
35. Sole R V, Fernandez P. Modularity "for free" in genome architecture. arXiv: q-bio. GN/0312032v1, 2003-12-19
36. Wuchty S, Oltvai A N, Barabasi S L. Evolutionary conservation of motif constituents in the yeast protein interaction network. Nat Genet, 2003, 35 (2):176-179
37. Lee W P, Jeng B C, Pai T W, et al. Differential evolutionary conservation of motif modes in the yeast protein interaction network. BMC Genomics, 2006, 7 (1):89
38. Hartwell L H, Hopfield J J, Leibler S, et al. From molecular to modular cell biology. Nature, 1999, 42 (Suppl) : C47-52
39. Wagner G P, Pavlicev M, Cheverud J M. The road to modularity. Nat Rev Genet, 2007, 8 (12):921-931
40. Qi Y, Ge H. Modularity and dynamics of cellular networks. Plos Comput Biol, 2006, 2 (12) : e174
41. Pereira-Leal J B, Teichmann S A. Novel specificities emerge by stepwise duplication of functional modules. Genome Res, 2005, 15 (4):552-559
42. Pereira-Leal J B, Levy E D, Teichmann S A. The origins and evolution of functional modules: lessons from protein complexes. Philos Trans R Soc Lond B Biol Sci, 2006, 361 (1467):507-517
43. Cesareni G, Geol A, Gavrila C, et al. Comparative interactomics. FEBS Lett, 2005, 579 (8):1828-1833
44. Gandhi T K, Zhong J, Mathivanan S, et al. Analysis of the human protein interactome and comparison with yeast, worm and fly interaction datasets. Nat Genet, 2006, 38 (3):285-293
45. Han J D, Bertin N, Hao T, et al. Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature, 2004, 430 (6995):88-93
46. Fraser H B. Modularity and evolutionary constraint on proteins. Nat Genet, 2005, 37 (4):351-352
47. Batada N N, Reguly Teresa, Treitkreutz A, et al. Stratus not altocumulus: a new view of the yeast protein interaction network. PLOS Biol, 2006, 4 (10) : e317
48. Bertin N, Simonis N, Dupuy D, et al. Confirmation of organized modularity in the yeast interactome. PLoS Biol, 2007, 5 (6) : e153
49. Batada N N, Reguly T, Breitkreutz A, et al. Still not Altocumulus: Further evidence against the data/party hub distinction. PLoS Biol, 2007, 5 (6) :e154
50. Vergassola M, Vespignani A, Dujon B. Cooperative evolution in protein complexes of yeast from comparative analysis of its interaction network. Proteomics, 2005, 5 (12):3116-3119
51. Chen Y, Dokholyan N V. The coordinated evolution of yeast proteins is constrained by functional modularity. Trends Genet, 2006, 22 (8):416-419
52. Von Mering C, Zdobnov E M, Tsoka S, et al. Genome evolution reveals biochemical networks and functional modules. Proc Natl Acad Sci USA, 2003, 100 (26):15428-15433
53. Compillos M, Von Mering C, Jensen L J, et al. Identification and analysis of evolutionarily cohesive functional modules in protein networks. Genome Res, 2006, 16 (3):374-382
54. Snel B, Huynen M A. Quantifying modularity in the evolution of biomolecular systems. Genome Res, 2004, 14 (3):391-397
55. Brown K R, Jurisica I. Unequal evolutionary conservation of human protein interactions in interologous networks. Genome Biol, 2007, 8 (5) : R95
56. Huang S. Back to the biology in systems biology: what can we learn from biomolecular networks?. Brief Funct Genomic Proteomic, 2004, 2 (4):279-297
57. Li D, Li J, Ouyang S, et al. Protein interaction networks of saccharomyces cerevisiae, Caenorhabditis elegans and Drosophila melanogaster: large-Scale organization and robustness. Proteomics, 2006, 6 (2):456-461
58. Stumpf M P, Kelly W P, Thome T, et al. Evolution at the systems level: the natural history of protein interaction networks. Trends Ecol Evol, 2007, 22 (7):366-373
59. Albert R, Jeong H, Barabasi A L. Error and attack tolerance of complex networks. Nature, 2000, 406 (6794):378-382
60. Barabasi A L, Albert R. Emergence of scaling in random networks. Science, 1999, 286 (5439):509-512
61. Eisenberg E, Levanon E Y. Preferential attachment in the protein network evolution. Phys Rev Lett, 2003, 91 (13):138701
62. Joy M P, Brock A, Ingber D E, et al. High-betweenness proteins in the yeast protein interaction network. J Biomed Biotechnol, 2005, 2005 (2):96-103
63. Kunin V, Ouzounis C A. GeneTRACE-reconstruction of gene content of ancestral species. Bioinformatics, 2003, 19 (11):1412-1416
64. Kunin V, Jacq B, Brun C. Functional evolution of the yeast protein interaction network. Mol Biol Evol, 2004, 21 (7):1171-1176
65. Sole R V, Pastor-Satorras R, Smith E, et al. A model of large-scale proteome evolution. Adv Compl Syst, 2002, 5 (1):43-54
66. Vazquez A, Flammini A, Maritan A, et al. Modeling of protein interaction networks. Complexus, 2003, 1 (1):38-44
67. Chung F, Lu L, Dewey T G, et al. Duplication models for biological networks. J Comput Biol, 2003, 10 (5):677-687
68. Pastor-Satorras R, Smith E, Sole R V. Evolving protein interaction networks through gene duplication. J Theor Biol, 2003, 222 (2):199-210
69. Kim J, Krapivsky P L, Kahng B, et al. Infinite-order percolation and giant fluctuations in a protein interaction network. Phys Rev E Stat Nonlin Soft Matter Phys, 2002, 66 (5 Pt 2) : 055101
70. Ispolatov I, Krapivsky P L, Yuryev A. Duplication-divergence model of protein interaction network. Phys Rev E Stat Nonlin Soft Matter Phys, 2005, 71 (6 Pt 1) : 061911
71. Wagner A. How the global structure of protein interactrion networks evolves. Proc R Soc Lond B, 2003, 270 (1514):457-466
72. Berg J, Lässig M, Wagner A. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. BMC Evol Biol, 2004, 4 (1):51
73. Fernández A. Molecular basis for evolving modularity in the yeast protein interaction network. PLoS Comput Biol, 2007, 3 (11) : e226
74. Hormozdiari F, Berenbrink P, PrrŽlj N, et al. Not all scale-free networks are born equal: the role of the seed graph in PPI network evolution. PLoS Comput Biol, 2007, 3 (7) : e 118
75. Takemoto K, Oosawa C. Evolving networks by merging cliques. Phys Rev E Stat Nonlin Soft Matter Phys, 2005, 72 (4 Pt 2) : 046116
76. Takemoto K, Oosawa C. Modeling for evolving biological networks with scale-free connectivity, hierarchical modularity, and disassortativity. Math Biosci, 2007, 208 (2):454-468
77. Colizza V, Flammini A, Maritan A, et al. Characterization and modeling of protein-protein interaction networks. Physica A, 2005, 352 (1):1-27
78. Goh K I, Kahng B, Kim D. Graph theoretic analysis of protein interaction networks of eukaryotes. Physica A, 2005, 357 (3-4) : 501-512
79. Pereira-Leal J B, Levy E D, Kamp C, et al. Evolution of protein complex by duplication of homomeric interactions. Genome Biol, 2007, 8 (4) : R51
80. Flannick J, Novak A, Srinivasan B S, et al. Graemlin: General and robust alignment of multiple large interaction networks. Genome Res, 2006, 16 (9):1169-1181
81. Zhang S, Zhang X S, Chen L. Biomolecular network querying: a promising approach in systems biology. BMC Syst Biol, 2008, 2 (1):5
82. Paladugu S R, Chickarmane V, Deckard A, et al. In silico evolution of functional modules in biochemical networks. Syst Biol (Stevenage), 2006, 153 (4):223-235
83. Deckard A, Sauro H M. Preliminary studies on the in silico evolution of biochemical networks. Chembiochem, 2004, 5 (10):1423-1431