Parsimonious reconstruction of network evolution

Algorithms for Molecular Biology

Volumn 7, Issue 1, 2012, Pages

  Patro, Rob ^a,b   Sefer, Emre ^a,b   Malin, Justin ^a,c   Marçais, Guillaume ^a,c   Navlakha, Saket ^d   Kingsford, Carl ^a,b,c  

^a University of Maryland   (United States)

^b Institute of Advanced Computer Science   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

^d NONE   (United States)

Author keywords

Ancestral network reconstruction; Arsimony; Interaction networks; Network evolution; Regulatory networks

Indexed keywords

EID: 84866273994     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-7-25     Document Type: Article

References (33)

1. Pachter L. An introduction to reconstructing ancestral genomes. Proc Symp Appl Mathematics 2007, 64:1-20.
2. Kreimer A, Borenstein E, Gophna U, Ruppin E. The evolution of modularity in bacterial metabolic networks. Proc Natl Acad Sci USA 2008, 105(19):6976-6981. 10.1073/pnas.0712149105, 2383979, 18460604.
3. Pereira-Leal JB, Levy ED, Kamp C, Teichmann SA. Evolution of protein complexes by duplication of homomeric interactions. Genome Biol 2007, 8(4):R51. 10.1186/gb-2007-8-4-r51, 1895999, 17411433.
4. Flannick J, Novak A, Srinivasan BS, McAdams HH, Batzoglou S. Graemlin: general and robust alignment of multiple large interaction networks. Genome Res 2006, 16(9):1169-1181. 10.1101/gr.5235706, 1557769, 16899655.
5. Singh R, Xu J, Berger B. Pairwise global alignment of protein interaction networks by matching neighborhood topology. Proc. Intl. Conf. on Research in Computational Molecular Biology (RECOMB) 2007, 16-31.
6. Dutkowski J, Tiuryn J. Identification of functional modules from conserved ancestral protein-protein interactions. Bioinformatics 2007, 23(13):i149-i158. 10.1093/bioinformatics/btm194, 17646291.
7. Erten S, Li X, Bebek G, Li J, Koyuturk M. Phylogenetic analysis of modularity in protein interaction networks. BMC Bioinformatics 2009, 10:333. 10.1186/1471-2105-10-333, 2770073, 19828041.
8. Kuchaiev O, Milenkovic T, Memisevic V, Hayes W, Przulj N. Topological network alignment uncovers biological function and phylogeny. J R Soc Interface 2010, 7(50):1341-1354. 10.1098/rsif.2010.0063, 2894889, 20236959.
9. Aldana M, Balleza E, Kauffman S, Resendiz O. Robustness and evolvability in genetic regulatory networks. J Theor Biol 2007, 245(3):433-448. 10.1016/j.jtbi.2006.10.027, 17188715.
10. Espinosa-Soto C, Martin OC, Wagner A. Phenotypic robustness can increase phenotypic variability after nongenetic perturbations in gene regulatory circuits. J Evol Biol 2011, 24(6):1284-1297. 10.1111/j.1420-9101.2011.02261.x, 21443645.
11. Raman K, Wagner A. Evolvability and robustness in a complex signalling circuit. Mol Biosyst 2011, 7(4):1081-1092. 10.1039/c0mb00165a, 21225054.
12. Borenstein E, Kupiec M, Feldman MW, Ruppin E. Large-scale reconstruction and phylogenetic analysis of metabolic environments. Proc Natl Acad Sci USA 2008, 105(38):14482-14487. 10.1073/pnas.0806162105, 2567166, 18787117.
13. Borenstein E, Feldman MW. Topological signatures of species interactions in metabolic networks. J Comput Biol 2009, 16(2):191-200. 10.1089/cmb.2008.06TT, 3035845,3035845, 19178139.
14. Middendorf M, Ziv E, Wiggins CH. Inferring network mechanisms: the Drosophila melanogaster protein interaction network. Proc Natl Acad Sci USA 2005, 102(9):3192-3197. 10.1073/pnas.0409515102, 552930, 15728374.
15. Navlakha S, Kingsford C. Network archaeology: uncovering ancient networks from present-day interactions. PLoS Comput Biol 2011, 7(4):e1001119. 10.1371/journal.pcbi.1001119, 3077358, 21533211.
16. Gibson TA, Goldberg DS. Reverse engineering the evolution of protein interaction networks. Pac Symp Biocomput 2009, 14:190-202.
17. Levy ED, Pereira-Leal JB. Evolution and dynamics of protein interactions and networks. Curr Opin Struct Biol 2008, 18(3):349-357. 10.1016/j.sbi.2008.03.003, 18448325.
18. Pinney JW, Amoutzias GD, Rattray M, Robertson DL. Reconstruction of ancestral protein interaction networks for the bZIP transcription factors. Proc Natl Acad Sci USA 2007, 104(51):20449-20453. 10.1073/pnas.0706339104, 2154451, 18077348.
19. Mirkin BG, Fenner TI, Galperin MY, Koonin EV. 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 Evol Biol 2003, 3:2. 10.1186/1471-2148-3-2, 149225, 12515582.
20. Zhang X, Moret BM. Boosting the performance of inference algorithms for transcriptional regulatory networks using a phylogenetic approach. Proc. Intl. Workshop on Algorithms in Bioinformatics (WABI) 2008, 245-258.
21. Zhang X, Moret B. Refining transcriptional regulatory networks using network evolutionary models and gene histories. Alg Mol Biol 2010, 5:1.
22. Mithani A, Preston G, Hein J. A stochastic model for the evolution of metabolic networks with neighbor dependence. Bioinformatics 2009, 25(12):1528-1535. 10.1093/bioinformatics/btp262, 19376826.
23. Chung F, Lu L, Dewey TG, Galas DJ. Duplication models for biological networks. J Comp Biol 2003, 10(5):677-687.
24. Teichmann SA, Babu MM. Gene regulatory network growth by duplication. Nat Genetics 2004, 36(5):492-496.
25. Pastor-Satorras R, Smith E, Sole R. Evolving protein interaction networks from gene duplication. J Theor Biol 2003, 222:199-210. 10.1016/S0022-5193(03)00028-6, 12727455.
26. Ispolatov I, Krapivsky PL, Yuryev A. Duplication-divergence model of protein interaction network. Phys Rev E 2005, 71(6 Pt 1):061911.
27. Toll-Riera M, Bosch N, Bellora N, Castelo R, Armengol L, Estivill X, Mar A. Origin of primate orphan genes: a comparative genomics approach. Mol Biol Evol 2009, 26(3):603-612.
28. Chen K, Durand D, Farach-Colton M. NOTUNG: a program for dating gene duplications and optimizing gene family trees. J Comput Biol 2000, 7(3-4):429-447. 10.1089/106652700750050871, 11108472.
29. Durand D, BV H, Vernot B. A hybrid micro-macroevolutionary approach to gene tree reconstruction. J Comp Biol 2006, 13(2):320-335.
30. Arvestad L, Berglund AC, Sennblad B. Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 2003, 19(Suppl 1):i7-i15. 10.1093/bioinformatics/btg1000, 12855432.
31. Stewart AJ, Seymour RM, Pomiankowski A. Degree dependence in rates of transcription factor evolution explains the unusual structure of transcription networks. Proc Biol Sci 2009, 276(1666):2493-2501. 10.1098/rspb.2009.0210, 2690470, 19364737.
32. Foster DV, Kauffman SA, Socolar JES. Network growth models and genetic regulatory networks. Phys Rev E 2006, 73(3):031912.
33. Fong JH, Keating AE, Singh M. Predicting specificity in bZIP coiled-coil protein interactions. Genome Biol 2004, 5(2):R11. 10.1186/gb-2004-5-2-r11, 395749, 14759261.