The Evolutionary Dynamics of Protein-Protein Interaction Networks Inferred from the Reconstruction of Ancient Networks

PLoS ONE

Volumn 8, Issue 3, 2013, Pages

  Jin, Yuliang ^a   Turaev, Dmitrij ^b   Weinmaier, Thomas ^b   Rattei, Thomas ^b   Makse, Hernán A ^a  

^a CITY COLLEGE OF NEW YORK   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

PROTEOME;

ARTICLE; BIOINFORMATICS; EVOLUTION; GROWTH RATE; MOLECULAR DYNAMICS; MOLECULAR MODEL; ORTHOLOGY; PROBABILITY; PROTEIN PROTEIN INTERACTION; STOCHASTIC MODEL; THEORETICAL MODEL;

ALGORITHMS; ANIMALS; DATABASES, PROTEIN; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENETIC VARIATION; HUMANS; MODELS, GENETIC; MODELS, MOLECULAR; PROTEIN INTERACTION DOMAINS AND MOTIFS; PROTEINS;

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

References (74)

1. Mika S, Rost B, (2006) Protein-protein interactions more conserved within species than across species. PLoS Comput Biol 2: e79.
2. Zinman GE, Zhong S, Bar-Joseph Z, (2011) Biological interaction networks are conserved at the module level. BMC Syst Biol5: 134.
3. Gibson TA, Goldberg DS, (2011) Improving evolutionary models of protein interaction networks. Bioinformatics 27: 376-382.
4. Fields S, (2005) High-throughput two-hybrid analysis. FEBS J 272: 5391-5399.
5. Suter B, Kittanakom S, Stagljar I, (2008) Two-hybrid technologies in proteomics research. Curr Opin Biotechnol 19: 316-323.
6. Koegl M, Uetz P, (2007) Improving yeast two-hybrid screening systems. Brief Funct Genomic Proteomic 6: 302-312.
7. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
8. Krogan NJ, Cagney G, Yu H, Zhong G, Guo X, et al. (2006) Global landscape of protein complexes in the yeast saccharomyces cerevisiae. Nature 440: 637-643.
9. Wodak SJ, Pu S, Vlasblom J, Séraphin B, (2009) Challenges and rewards of interaction proteomics. Mol Cell Proteomics 8: 3-18.
10. Tarassov K, Messier V, Landry CR, Radinovic S, Serna Molina MM, et al. (2008) An in vivo map of the yeast protein interactome. Science 320: 1465-1470.
11. Yu H, Braun P, Yi{dotless}ldi{dotless}ri{dotless}m MA, Lemmens I, Venkatesan K, et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science 322: 104-110.
12. von Mering C, Krause R, Snel B, Cornell M, Oliver SG, et al. (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417: 399-403.
13. Huang H, Jedynak BM, Bader JS, (2007) Where have all the interactions gone? estimating the coverage of two-hybrid protein interaction maps. PLoS Comput Biol 3: e214.
14. Braun P, Tasan M, Dreze M, Barrios-Rodiles M, Lemmens I, et al. (2009) An experimentally derived confidence score for binary protein-protein interactions. Nat Methods 6: 91-97.
15. Rajagopala SV, Hughes KT, Uetz P, (2009) Benchmarking yeast two-hybrid systems using the interactions of bacterial motility proteins. Proteomics 9: 5296-5302.
16. Collins SR, Kemmeren P, Zhao XC, Greenblatt JF, Spencer F, et al. (2007) Toward a comprehensive atlas of the physical interactome of saccharomyces cerevisiae. Mol Cell Proteomics 6: 439-450.
17. Rual J, Venkatesan K, Hao T, Hirozane-Kishikawa T, Dricot A, et al. (2005) Towards a proteomescale map of the human protein-protein interaction network. Nature 437: 1173-1178.
18. Arabidopsis Interactome Mapping Consortium (2011) Evidence for network evolution in an Arabidopsis interactome map. Science 333: 601-607.
19. Licata L, Briganti L, Peluso D, Perfetto L, Iannuccelli M, et al. (2012) MINT, the molecular interaction database: 2012 update. Nucleic Acids Res 40: D857-861.
20. Salwinski L, Miller CS, Smith AJ, Pettit FK, Bowie JU, et al. (2004) The database of interacting proteins: 2004 update. Nucleic Acids Res 32: D449-451.
21. Breitkreutz B, Stark C, Reguly T, Boucher L, Breitkreutz A, et al. (2008) The BioGRID interaction database: 2008 update. Nucleic Acids Res 36: D637-640.
22. Kerrien S, Aranda B, Breuza L, Bridge A, Broackes-Carter F, et al. (2012) The IntAct molecular interaction database in 2012. Nucleic Acids Res 40: D841-846.
23. Szklarczyk D, Franceschini A, Kuhn M, Simonovic M, Roth A, et al. (2011) The STRING database in 2011: functional interaction networks of proteins, globally integrated and scored. Nucleic Acids Res 39: D561-568.
24. Barabasi AL, Oltvai ZN, (2004) Network biology: understanding the cell's functional organization. Nat Rev Genet 5: 101-113.
25. Bollobás B (1985) Random graphs. London: Academic Press.
26. Watts DJ, Strogatz SH, (1998) Collective dynamics of 'small-world' networks. Nature 393: 440-442.
27. Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barabási AL, (2002) Hierarchical organization of modularity in metabolic networks. Science 297: 1551-1555.
28. Song C, Havlin S, Makse HA, (2005) Self-similarity of complex networks. Nature 433: 392-395.
29. Albert R, Jeong H, Barabási AL, (2000) Error and attack tolerance of complex networks. Nature 406: 378-382.
30. Albert R, Barabási AL, (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.
31. Barabási AL, Albert R, (1999) Emergence of scaling in random networks. Science 286: 509-512.
32. Wagner A, (2001) The yeast protein interaction network evolves rapidly and contains few redundant duplicate genes. Mol Biol Evol 18: 1283-1292.
33. Song C, Havlin S, Makse HA, (2006) Origins of fractality in the growth of complex networks. Nat Physics 2: 275-281.
34. Gallos LK, Song C, Havlin S, Makse HA, (2007) Scaling theory of transport in complex biological networks. Proc Natl Acad Sci 104: 7746-7751.
35. Galvao V, Miranda JGV, Andrade RFS, Andrade JS, Gallos LK, et al. (2010) Modularity map of the network of human cell differentiation. Proc Natl Acad Sci 107: 5750-5755.
36. Goh KI, Salvi G, Kahng B, Kim D, (2006) Skeleton and fractal scaling in complex networks. Phys Rev Lett 96: 018701.
37. Presser A, Elowitz MB, Kellis M, Kishony R, (2008) The evolutionary dynamics of the saccharomyces cerevisiae protein interaction network after duplication. Proc Natl Acad Sci 105: 950-954.
38. Ohno S (1970) Evolution by gene duplication. Berlin:Springer-Verlag.
39. Li WS (1997) Molecular evolution. Sunderland,MA:Sinauer Associates, Inc.
40. Patthy L (1999) Protein evolution. Portland, OR:Blackwell Publishers.
41. Taylor JS, Raes J, (2004) Duplication and divergence: the evolution of new genes and old ideas. Annu Rev Genet 38: 615-643.
42. Wagner A, (2003) How the global structure of protein interaction networks evolves. Proc Biol Sc 270: 457-466.
43. Qian W, He X, Chan E, Xu H, Zhang J, (2011) Measuring the evolutionary rate of protein-protein interaction. Proc Natl Acad Sci 108: 8725-8730.
44. Evlampiev K, Isambert H, (2007) Modeling protein network evolution under genome duplication and domain shuffling. BMC Syst Biol1.
45. Evlampiev K, Isambert H, (2008) Conservation and topology of protein interaction networks under duplication-divergence evolution. Proc Natl Acad Sci 105: 9863-9868.
46. Sole RV, Pastor-Satorras R, Smith E, Kepler TB, (2002) A model of large-scale proteome evolution. Adv Complex Syst 5: 43.
47. Kim J, Krapivsky PL, Kahng B, Redner S, (2002) Infinite-order percolation and giant fluctuations in a protein interaction network. Phys Rev E 66: 055101.
48. Chung F, Lu L, Dewey TG, Galas DJ, (2002) Duplication models for biological networks. J Comput Biol 10: 677.
49. Vazquez A, Flammini A, Maritan A, Vespignani A, (2003) Modeling of protein interaction networks. Complexus 1: 38.
50. Mirkin BG, Fenner TI, Galperin MY, Koonin EV, (2003) Algorithms for computing parsimonious evolutionary scenarios for genome evolution, the last universal common ancestor and dominance of horizontal gene transfer in the evolution of prokaryotes. BMC evolutionary biology 3: 2.
51. Patro R, Sefer E, Malin J, Marais G, Navlakha S, et al. (2012) Parsimonious reconstruction of network evolution. Algorithms for molecular biology: AMB 7: 25.
52. Navlakha S, Kingsford C, (2011) Network archaeology: Uncovering ancient networks from presentday interactions. PLoS Comput Biol 7: e1001119.
53. Zhang X, Moret BME, (2010) Refining transcriptional regulatory networks using network evolutionary models and gene histories. Algorithms for molecular biology: AMB 5: 1.
54. Pinney JW, Amoutzias GD, Rattray M, Robertson DL, (2007) Reconstruction of ancestral protein interaction networks for the bZIP transcription factors. Proceedings of the National Academy of Sciences of the United States of America 104: 20449-20453.
55. Gibson TA, Goldberg DS (2009) Reverse engineering the evolution of protein interaction networks. Pacific Symposium on Biocomputing Pacific Symposium on Biocomputing: 190-202.
56. Dutkowski J, Tiuryn J, (2007) Identification of functional modules from conserved ancestral protein protein interactions. Bioinformatics 23: i149-158.
57. Koonin EV, (2005) Orthologs, paralogs, and evolutionary genomics. Annu Rev Genet 39: 309-338.
58. Kunin V, Pereira-Leal JB, Ouzounis CA, (2004) Functional evolution of the yeast protein interaction network. Mol Biol Evo 21: 1171-1176.
59. Muller J, Szklarczyk D, Julien P, Letunic I, Roth A, et al. (2010) eggNOG v2.0: extending the evolutionary genealogy of genes with enhanced non-supervised orthologous groups, species and functional annotations. Nucleic Acids Res 38: D190-195.
60. Song C, Gallos LK, Havlin S, Makse HA, (2007) How to calculate the fractal dimension of a complex network: the box covering algorithm. J Stat Mech: Theory Exp 3: P03006.
61. Rozenfeld HD, Song C, Makse HA, (2010) Small-world to fractal transition in complex networks: A renormalization group approach. Phys Rev Lett 104: 025701.
62. Bunde A, Havlin S, editors (1996) Fractals and disordered systems, 2nd edition. New York: Springer-Verlag.
63. Jeong H, Mason SP, Barabási AL, Oltvai ZN, (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
64. Amaral LAN, Scala A, Barthélémy M, Stanley HE, (2000) Classes of small-world networks. Proc Natl Acad Sci 971: 11149-11152.
65. Jensen LJ, Julien P, Kuhn M, von Mering C, Muller J, et al. (2008) eggNOG: automated construction and annotation of orthologous groups of genes. Nucleic Acids Res 36: D250-254.
66. Gallos LK, Makse HA, Sigman M, (2012) A small world of weak ties provides optimal global integration of self-similar modules in functional brain networks. Proc Natl Acad Sci 109: 2825-2830.
67. Granovetter MS, (1973) The strength of weak ties. Am J Sociol78pp.: 1360-1380.
68. Gibson TA, Goldberg DS, (2009) Questioning the ubiquity of neofunctionalization. PLoS Comput Biol 5: e1000252.
69. Yang L, Pei W, Li T, Cao Y, Shen Y, et al. (2008) A fractal network model with tunable fractal dimension. In: Neural Networks and Signal Processing, 2008 International Conference on. pp.53-57.
70. Bizhani G, Sood V, Paczuski M, Grassberger P, (2011) Random sequential renormalization of networks: Application to critical trees. Phys Rev E 83: 036110.
71. Sayers EW, Barrett T, Benson DA, Bolton E, Bryant SH, et al. (2012) Database resources of the national center for biotechnology information. Nucleic Acids Res 40: D13-25.
72. Gallos LK, Barttfeld P, Havlin S, Sigman M, Makse HA, (2012) Collective behavior in the spatial spreading of obesity. Sci Rep 2: 454.
73. Girvan M, Newman MEJ, (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99: 7821-7826.
74. Hedges SB, Dudley J, Kumar S, (2006) TimeTree: a public knowledge-base of divergence times among organisms. Bioinformatics 22: 2971-2972.