Evidence for the additions of clustered interacting nodes during the evolution of protein interaction networks from network motifs

BMC Evolutionary Biology

Volumn 11, Issue 1, 2011, Pages

  Liu, Zhongyang ^a   Liu, Qijun ^a,b   Sun, Hanchang ^a,b   Hou, Lin ^a,c   Guo, Hao ^a   Zhu, Yunping ^a   Li, Dong ^a   He, Fuchu ^a,d  

^a BEIJING INSTITUTE OF RADIATION MEDICINE   (China)

^b NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^c PEKING UNIVERSITY   (China)

^d FUDAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

AGE CLASS; BIOCHEMISTRY; CYTOLOGY; EVOLUTIONARY BIOLOGY; FUNCTIONAL ROLE; HYPOTHESIS TESTING; PROTEIN; TOPOLOGY;

PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ARTICLE; GENETICS; HUMAN; METABOLISM; MOLECULAR EVOLUTION; PHYLOGENY; PROTEIN ANALYSIS; SACCHAROMYCES CEREVISIAE;

EVOLUTION, MOLECULAR; HUMANS; PHYLOGENY; PROTEIN INTERACTION MAPPING; PROTEINS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 79956201211     PISSN: None     EISSN: 14712148     Source Type: Journal    
DOI: 10.1186/1471-2148-11-133     Document Type: Article

References (73)

1. Evolution thinks modular. A Vespignani, Nat Genet 2003 35 118 119 10.1038/ng1003-118 14517536 (Pubitemid 37187627)
2. Infinite-order percolation and giant fluctuations in a protein interaction network. J Kim PL Krapivsky B Kahng S Redner, Phys Rev E Stat Nonlin Soft Matter Phys 2002 66 5 Pt 2 055101 12513542
3. Duplication models for biological networks. F Chung L Lu TG Dewey DJ Galas, J Comput Biol 2003 10 677 687 10.1089/106652703322539024 14633392 (Pubitemid 37392973)
4. Evolving protein interaction networks through gene duplication. R Pastor-Satorras E Smith RV Sole, J Theor Biol 2003 222 199 210 10.1016/S0022-5193(03)00028-6 12727455 (Pubitemid 36506752)
5. Modeling of protein interaction networks. A Vázquez A Flammini A Maritan A Vespignani, Complexus 2003 1 38 44 10.1159/000067642
6. Structure and evolution of protein interaction networks: a statistical model for link dynamics and gene duplications. J Berg M Lässig A Wagner, BMC Evol Biol 2004 4 51 10.1186/1471-2148-4-51 15566577
7. Gene duplication and hierarchical modularity in intracellular interaction networks. J Hallinan, BioSystems 2004 74 51 62 10.1016/j.biosystems.2004.02.004 15125992 (Pubitemid 38569843)
8. Not all scale-free networks are born equal: the role of the seed graph in PPI network evolution. F Hormozdiari P Berenbrink N Przulj SC Sahinalp, PLoS Comput Biol 2007 3 118 10.1371/journal.pcbi.0030118 17616981
9. Evolution of protein complexes by duplication of homomeric interactions. JB Pereira-Leal ED Levy C Kamp SA Teichmann, Genome Biol 2007 8 51 10.1186/gb-2007-8-4-r51 17411433
10. Age-dependent evolution of the yeast protein interaction network suggests a limited role of gene duplication and divergence. WK Kim EM Marcotte, PLoS Comput Biol 2008 4 1000232 10.1371/journal.pcbi.1000232 19043579
11. Evolutionary rate in the protein interaction network. HB Fraser AE Hirsh LM Steinmetz C Scharfe MW Feldman, Science 2002 296 750 752 10.1126/science. 1068696 11976460 (Pubitemid 34442006)
12. Evolution of the yeast protein interaction network. H Qin HH Lu WB Wu WH Li, Proc Natl Acad Sci USA 2003 100 12820 12824 10.1073/pnas.2235584100 14557537 (Pubitemid 37339983)
13. How the global structure of protein interactrion networks evolves. A Wagner, Proc R Soc Lond B 2003 270 457 466 10.1098/rspb.2002.2269 (Pubitemid 36308221)
14. Structure, function, and evolution of transient and obligate protein-protein interactions. J Mintseris Z Weng, Proc Natl Acad Sci USA 2005 102 10930 10935 10.1073/pnas.0502667102 16043700 (Pubitemid 41105970)
15. Novel specificities emerge by stepwise duplication of functional modules. JB Pereira-Leal SA Teichmann, Genome Res 2005 15 552 559 10.1101/gr.3102105 15805495 (Pubitemid 41057817)
16. Molecular basis for evolving modularity in the yeast protein interaction network. A Fernández, PLoS Comput Biol 2007 3 226 10.1371/journal.pcbi. 0030226 17997598
17. Apparent dependence of protein evolutionary rate on number of interactions is linked to biases in protein-protein interactions data sets. JD Bloom C Adami, BMC Evol Biol 2003 3 21 10.1186/1471-2148-3-21 14525624
18. A simple dependence between protein evolution rate and the number of protein-protein interactions. HB Fraser DP Wall AE Hirsh, BMC Evol Biol 2003 3 11 10.1186/1471-2148-3-11 12769820
19. No simple dependence between protein evolution rate and the number of protein-protein interactions: only the most prolific interactors tend to evolve slowly. IK Jordan YI Wolf EV Koonin, BMC Evol Biol 2003 3 1 10.1186/1471-2148-3- 1 12515583
20. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level: Response. JD Bloom C Adami, BMC Evol Biol 2004 4 14 10.1186/1471-2148-4-14 15171796
21. Evolutionary rate depends on number of protein-protein interactions independently of gene expression level. HB Fraser A Hirsh, BMC Evol Biol 2004 4 13 10.1186/1471-2148-4-13 15165289
22. Evolution and topology in the yeast protein interaction network. S Wuchty, Genome Res 2004 14 1310 1314 10.1101/gr.2300204 15231746 (Pubitemid 39029227)
23. Comparative analysis of the Saccharomyces cerevisiae and Caenorhabditis elegans protein interaction networks. I Agrafioti J Swire J Abbott D Huntley S Butcher MP Stumpf, BMC Evol Biol 2005 5 23 10.1186/1471-2148-5-23 15777474
24. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. MW Hahn AD Kern, Mol Biol Evol 2005 22 803 806 10.1093/molbev/msi072 15616139 (Pubitemid 40471393)
25. A single determinant dominates the rate of yeast protein evolution. DA Drummond A Raval CO Wike, Mol Biol Evol 2006 23 327 337 16237209 (Pubitemid 43100047)
26. Protein protein interactions, evolutionary rate, abundance and age. R Saeed CM Deane, BMC Bioinformatics 2006 7 128 10.1186/1471-2105-7-128 16533385
27. Positive selection at the protein network periphery: Evaluation in terms of structural constraints and cellular context. PM Kim JO Korbel MB Gerstein, Proc Natl Acad Sci USA 2007 104 20274 20279 10.1073/pnas.0710183104 18077332
28. The constraints protein-protein interactions place on sequence divergence. SA Teichmann, J Mol Biol 2002 324 399 407 (Pubitemid 35430508)
29. Coevolution of gene expression among interacting proteins. HB Fraser AE Hirsh DP Wall MB Eisen, Proc Natl Acad Sci USA 2004 101 9033 9038 10.1073/pnas.0402591101 15175431 (Pubitemid 38781606)
30. Correlation between transcriptome and interactome mapping data from Saccharomyces cerevisiae. HB Fraser AE Hirsh DP Wall MB Eisen, Nat Genet 2004 29 482 426
31. Quantifying modularity in the evolution of biomolecular systems. B Snel MA Huynen, Genome Res 2004 14 391 397 10.1101/gr.1969504 14993205 (Pubitemid 38386605)
32. Modularity and evolutionary constraint on proteins. HB Fraser, Nat genet 2005 37 351 352 10.1038/ng1530 15750592
33. Cooperative evolution in protein complexes of yeast from comparative analysis of its interaction network. M Vergassola A Vespignani B Dujon, Proteomics 2005 5 3116 3119 10.1002/pmic.200401138 16035114 (Pubitemid 41176478)
34. Stratus not altocumulus: a new view of the yeast protein interaction network. NN Batada T Reguly A Breitkreutz L Boucher BJ Breitkreutz LD Hurst M Tyers, PLOS Biol 2006 4 317 10.1371/journal.pbio.0040317 16984220
35. The coordinated evolution of yeast proteins is constrained by functional modularity. Y Chen NV Dokholyan, Trends Genet 2006 22 416 419 10.1016/j.tig.2006.06.008 16797778 (Pubitemid 44093771)
36. Still stratus not altocumulus: further evidence against the date/party hub distinction. NN Batada T Reguly A Breitkreutz L Boucher BJ Breitkreutz LD Hurst M Tyers, PLoS Biol 2007 5 154 10.1371/journal.pbio.0050154 17564494
37. Confirmation of organized modularity in the yeast interactome. N Bertin N Simonis D Dupuy ME Cusick JD Han HB Fraser FP Roth M Vidal, PLOS Biol 2007 5 153 10.1371/journal.pbio.0050153 17564493
38. Evolutionary conservation of motif constituents in the yeast protein interaction network. S Wuchty ZN Oltvai AL Barabási, Nat Genet 2003 35 176 179 10.1038/ng1242 12973352 (Pubitemid 37187637)
39. Differential evolutionary conservation of motif modes in the yeast protein interaction network. WP Lee BC Jeng TW Pai CP Tsai CY Yu WS Tzou, BMC Genomics 2006 7 89 10.1186/1471-2164-7-89 16638125
40. Network motifs: simple building blocks of complex networks. R Milo S Shen-Orr S Itzkovitz N Kashtan D Chklovskii U Alon, Science 2002 298 824 827 10.1126/science.298.5594.824 12399590 (Pubitemid 35231534)
41. From molecular to modular cell biology. LH Hartwell JJ Hopfield S Leibler AW Murray, Nature 1999 402 6761 Suppl 47 52 10591225
42. OrthoMCL: identification of ortholog groups for eukaryotic genomes. L Li CJ Stoeckert Jr DS Roos, Genome Res 2003 13 2178 2189 10.1101/gr.1224503 12952885 (Pubitemid 37161775)
43. The universal distribution of evolutionary rates of genes and distinct characteristics of eukaryotic genes of different apparent ages. YI Wolf PS Novichkov GP Karev EV Koonin DJ Lipman, Proc Natl Acad Sci USA 2009 106 7273 7280 10.1073/pnas.0901808106 19351897
44. An ancient evolutionary origin of genes associated with human genetic diseases. T Domazet-Loso D Tautz, Mol Biol Evol 2008 5 2699 2707
45. Identifying parent-daughter relationships among duplicated genes. M Han M Hahn, Pacific Symposium on Biocomputing 2009 14 114 125
46. Database resources of the National Center for Biotechnology Information. DL Wheeler T Barrett DA Benson SH Bryant K Canese V Chetvernin DM Church M DiCuccio R Edgar S Federhen LY Geer W Helmberg Y Kapustin DL Kenton O Khovayko DJ Lipman TL Madden DR Maglott J Ostell KD Pruitt GD Schuler LM Schriml E Sequeira ST Sherry K Sirotkin A Souvorov G Starchenko TO Suzek R Tatusov TA Tatusova,, et al. Nucleic Acids Res 2006 35 Database 5 12
47. The Database of Interacting Proteins: 2004 update. L Salwinski CS Miller AJ Smith FK Pettit JU Bowie D Eisenberg, Nucleic Acids Res 2004 32 Database 449 451
48. Human Protein Reference Database - 2009 update. TS Keshava-Prasad R Goel K Kandasamy K Kandasamy S Keerthikumar S Kumar S Mathivanan D Telikicherla R Raju B Shafreen A Venugopal L Balakrishnan A Marimuthu S Banerjee DS Somanathan A Sebastian S Rani S Ray CJ Harrys Kishore S Kanth M Ahmed MK Kashyap R Mohmood YL Ramachandra V Krishna BA Rahiman S Mohan P Ranganathan S Ramabadran R Chaerkady,, et al. Nucleic Acids Res 2009 37 Database 767 772
49. The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. A Ruepp A Zollner D Maier K Albermann J Hani M Mokrejs I Tetko U Güldener G Mannhaupt M Münsterkötter HW Mewes, Nucleic Acids Res 2004 32 5539 5545 10.1093/nar/gkh894 15486203 (Pubitemid 39545671)
50. Conserved pathways within bacteria and yeast as revealed by global protein network alignment. BP Kelley R Sharan RM Karp T Sittler DE Root BR Stockwell T Ideker, Proc Natl Acad Sci USA 2003 100 11394 11399 10.1073/pnas.1534710100 14504397 (Pubitemid 37205946)
51. Conservation of protein-protein interactions - lessons from ascomycota. P Pagel HW Mewes D Frishman, Trends Genet 2004 20 72 76 10.1016/j.tig.2003.12.007 14746987 (Pubitemid 38121357)
52. HomoMINT: an inferred human network based on orthology mapping of protein interactions discovered in model organisms. M Persico A Ceol C Gavrila R Hoffmann A Florio G Cesareni, BMC Bioinformatics 2005 6 Suppl 4 21 10.1186/1471-2105-6-S4-S21 16351748
53. Probabilistic model of the human protein-protein interaction network. DR Rhodes SA Tomlins S Varambally V Mahavisno T Barrette S Kaly-ana-Sundaram D Ghosh A Pandey AM Chinnaiyan, Nat Biotechnol 2005 23 951 959 10.1038/nbt1103 16082366 (Pubitemid 41114028)
54. Reconstruction of human protein interolog network using evolutionary conserved network. TW Huang CY Lin CY Kao, BMC Bioinformatics 2007 8 152 10.1186/1471-2105-8-152 17493278
55. Online predicted human interaction database. KR Brown I Jurisica, Bioinformatics 2005 21 2076 2082 10.1093/bioinformatics/bti273 15657099 (Pubitemid 40668047)
56. HPID: the Human Protein Interaction Database. K Han B Park H Kim J Hong J Park, Bioinformatics 2004 20 2466 2470 10.1093/bioinformatics/bth253 15117749 (Pubitemid 39429921)
57. Dynamic complex formation during the yeast cellular cycle. U de Lichtenberg LJ Jensen S Brunak P Bork, Science 2005 307 724 727 10.1126/science.1105103 15692050 (Pubitemid 40194642)
58. Modular co-evolution of metabolic networks. J Zhao GH Ding L Tao H Yu ZH Yu JH Luo ZW Cao YX Li, BMC Bioinformatics 2007 8 311 10.1186/1471-2105-8-311 17723146
59. BioGRID: a general repository for interaction datasets. C Stark BJ Breitkreutz T Reguly L Boucher A Breitkreutz M Tyers, Nucleic Acids Res 2006 34 Database 535 539
60. MIPS: A database for genomes and protein sequences. HW Mewes D Frishman U Guldener G Mannhaupt K Mayer M Mokrejs B Morgenstern M Munsterkotter S Rudd B Weil, Nucleic Acids Res 2002 30 31 34 10.1093/nar/30.1.31 11752246 (Pubitemid 34679496)
61. GeneTRACE-reconstruction of gene content of ancestral species. V Kunni CA Ouzounis, Bioinformatics 2003 19 1412 1416 10.1093/bioinformatics/btg174 12874054 (Pubitemid 36939820)
62. A Map of the Interaction Network of the Metazoan C.elegans. S Li CM Armstrong N Bertin H Ge S Milstein M Boxem PO Vidalain JD Han A Chesneau T Hao DS Goldberg N Li M Martinez JF Rual P Lamesch L Xu M Tewari SL Wong LV Zhang GF Berriz L Jacotot P Vaglio J Reboul T Hirozane-Kishikawa Q Li HW Gabel A Elewa B Baumgartner DJ Rose H Yu,, et al. Science 2004 303 540 543 10.1126/science. 1091403 14704431 (Pubitemid 38120855)
63. Inverse relationship between evolutionary rate and age of mammalian genes. MM Alb J Castresana, Mol Biol Evol 2005 22 598 606 15537804 (Pubitemid 40299509)
64. Towards a proteome-scale map of the human protein-protein interaction network. JF Rual K Venkatesan T Hao T Hirozane-Kishikawa A Dricot N Li GF Berriz FD Gibbons M Dreze N Ayivi-Guedehoussou N Klitgord C Simon M Boxem S Milstein J Rosenberg DS Goldberg LV Zhang SL Wong G Franklin S Li JS Albala J Lim C Fraughton E Llamosas S Cevik C Bex P Lamesch RS Sikorski J Vandenhaute HY Zoghbi,, et al. Nature 2005 437 1173 1178 10.1038/nature04209 16189514 (Pubitemid 41509356)
65. FANMOD: a tool for fast network motif detection. W Sebastian R Florian, Bioinform atics 2006 22 1152 1153 10.1093/bioinformatics/btl038
66. Biomolecular network motif counting and discovery by color coding. N Alon P Dao I Hajirasouliha F Hormozdiari SC Sahinalp, Bioinformatics 2008 24 241 249 18689832
67. A faster algorithm for detecting network motifs. S Wernicke, Lecture Notes in Bioinformatics Heidelberg: Springer Berlin, R Casadia and G Myers, 2005 3692 165 177
68. A protein interaction map of Drosophila melanogaster. L Giot JS Bader C Brouwer A Chaudhuri B Kuang Y Li YL Hao CE Ooi B Godwin E Vitols G Vijayadamodar P Pochart H Machineni M Welsh Y Kong B Zerhusen R Malcolm Z Varrone A Collis M Minto S Burgess L McDaniel E Stimpson F Spriggs J Williams K Neurath N Ioime M Agee E Voss K Furtak,, et al. Science 2003 302 1727 1736 10.1126/science.1090289 14605208 (Pubitemid 37505730)
69. Construction of permutation tests, Journal of American Statistical Association. WJ Welch, 1990 85 693 698
70. Genome Snapshot: a new resource at the Saccharomyces Genome Database (SGD) presenting an overview of the Saccharomyces cerevisiae genome. JE Hirschman R Balakrishnan KR Christie MC Costanzo SS Dwight SR Engel DG Fisk EL Hong MS Livstone R Nash J Park R Oughtred M Skrzypek B Starr CL Theesfeld J Williams R Andrada G Binkley Q Dong C Lane S Miyasato A Sethuraman M Schroeder MK Thanawala S Weng K Dolinski D Botstein JM Cherry, Nucleic Acids Res 2006 34 Database 442 445
71. Inparanoid: a comprehensive database of eukaryotic orthologs. KP O'Brien M Remm EL Sonnhammer, Nucleic Acids Res 2005 33 Database 476 480
72. Using CLUSTAL for multiple sequence alignments. DG Higgins JD Thompson TJ Gibson, Methods Enzymol 1996 266 383 402 8743695 (Pubitemid 26165878)
73. PAML 4: phylogenetic analysis by maximum likelihood. Z Yang, Mol Biol Evol 2007 24 1586 1591 10.1093/molbev/msm088 17483113 (Pubitemid 47236688)