Models of gene gain and gene loss for probabilistic reconstruction of gene content in the last universal common ancestor of life

Biology Direct

Volumn 8, Issue 1, 2013, Pages

  Kannan, Lavanya ^a,b   Li, Hua ^b   Rubinstein, Boris ^b   Mushegian, Arcady ^b,c,d  

^a DIVISION OF INVERTEBRATE ZOOLOGY   (United States)

^b STOWERS INSTITUTE FOR MEDICAL RESEARCH   (United States)

^c UNIVERSITY OF KANSAS SCHOOL OF MEDICINE   (United States)

^d NATIONAL SCIENCE FOUNDATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROKARYOTA;

ARTICLE; BIOLOGICAL MODEL; GENOME; MOLECULAR EVOLUTION; PHYLOGENY; STATISTICAL MODEL;

EVOLUTION, MOLECULAR; GENOME; LIKELIHOOD FUNCTIONS; MODELS, GENETIC; PHYLOGENY;

EID: 84890379001     PISSN: None     EISSN: 17456150     Source Type: Journal    
DOI: 10.1186/1745-6150-8-32     Document Type: Article

References (39)

1. Mushegian A. Gene content of LUCA, the last universal common ancestor. Front Biosci 2008, 13:4657-66.
2. 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.
3. Ouzounis CA. Ancestral state reconstructions for genomes. Curr Opin Genet Dev 2005, 15(6):595-600. 10.1016/j.gde.2005.09.011, 16216489.
4. Dagan T, Martin W. Ancestral genome sizes specify the minimum rate of lateral gene transfer during prokaryote evolution. Proc Natl Acad Sci USA 2007, 104(3):870-5. 10.1073/pnas.0606318104, 1783406, 17213324.
5. Kristensen DM, Wolf YI, Mushegian AR, Koonin EV. Computational methods for Gene Orthology inference. Brief Bioinform 2011, 12(5):379-391. 10.1093/bib/bbr030, 3178053, 21690100.
6. Snel B, Bork P, Huynen MA. Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res 2002, 12:17-25. 10.1101/gr.176501, 11779827.
7. Cordero OX, Snel B, Hogeweg P. Coevolution of gene families in prokaryotes. Genome Res 2008, 18(3):462-468. 10.1101/gr.6815508, 2259110, 18230804.
8. Cohen O, Rubinstein ND, Stern A, Gophna U, Pupko T. A likelihood framework to analyse phyletic patterns. Philos Trans R Soc Lond B Biol Sci 2008, 363(1512):3903-3911. 10.1098/rstb.2008.0177, 2607420, 18852099.
9. Mooers A, Schluter D. Reconstructing ancestor states with maximum likelihood: support for one- and two-rate models. Syst Biol 1999, 48:623-633.
10. Pagel M. The maximum likelihood approach to reconstructing ancestral character states of discrete characters on phylogenies. Syst Biol 1999, 48(3):612-622.
11. Yang Z. Computational Molecular Evolution (Oxford Series in Ecology and Evolution) 2006, Oxford Series in Ecology and Evolution, New York, USA: Oxford University Press.
12. Gaucher EA, Thomson JM, Burgan MF, Benner SA. Inferring the palaeoenvironment of ancient bacteria on the basis of resurrected proteins. Nature 2003, 425(16955):285-288.
13. Gaucher EA, Graddy L, Li T, Simmen R, Simmen F, Schreiber D. The planetary biology of cytochrome P450 aromatases. BMC Biol 2004, 2:19. 10.1186/1741-7007-2-19, 515309, 15315709.
14. DATASET ftp://ftp.ncbi.nih.gov/pub/wolf/COGs/COG0508/ an update available at ftp.ncbi.nih.gov/pub/wolf/COGs/COGsoft/ 2007, DATASET.
15. Gribaldo S, Poole AM, Daubin V, Forterre P, Brochier-Armanet C. The origin of eukaryotes and their relationship with the Archaea: are we at a phylogenomic impasse?. Nat Rev Microbiol 2010, 8(10):743-752. 10.1038/nrmicro2426, 20844558.
16. Martin W, Dagan T, Koonin EV, Dipippo JL, Gogarten JP, Lake JA. The evolution of eukaryotes. Science 2007, 316(5824):542-543.
17. Rivera MC, Lake JA. The ring of life provides evidence for a genome fusion origin of eukaryotes. Nature 2004, 431(7005):152-155. 10.1038/nature02848, 15356622.
18. Ciccarelli FD, Doerks T, von Mering C, Creevey CJ, Snel B, Bork P. Toward automatic reconstruction of a highly resolved tree of life. Science 2006, 311(5765):1283-1287. 10.1126/science.1123061, 16513982.
19. PHYLIP http://evolution.genetics.washington.edu/phylip.html, PHYLIP.
20. Unger R, Uliel S, Havlin S. Scaling law in sizes of protein sequence families: from super-families to orphan genes. Proteins 2003, 51(4):569-576. 10.1002/prot.10347, 12784216.
21. Reed WJ, Hughes BD. A model explaining the size distribution of gene and protein families. Math Biosci 2004, 189:97-102. 10.1016/j.mbs.2003.11.002, 15051416.
22. Hughes T, Liberles DA. The power-law distribution of gene family size is driven by the pseudogenisation rate's heterogeneity between gene families. Gene 2008, 414(1-2):85-94.
23. Gerstein M. A structural census of genomes: comparing bacterial, eukaryotic, and archaeal genomes in terms of protein structure. J Mol Biol 1997, 274(4):562-576. 10.1006/jmbi.1997.1412, 9417935.
24. Huynen MA, van Nimwegen E. The frequency distribution of gene family sizes in complete genomes. Mol Biol Evol 1998, 15(5):583-589. 10.1093/oxfordjournals.molbev.a025959, 9580988.
25. Molina N, van Nimwegen E. The evolution of domain-content in bacterial genomes. Biol Direct 2008, 3:51. doi:10.1186/1745-6150-3-51, 10.1186/1745-6150-3-51, 2615428, 19077245.
26. Wolf YI, Aravind L, Grishin NV, Koonin EV. Evolution of aminoacyl-tRNA synthetases-analysis of unique domain architectures and phylogenetic trees reveals a complex history of horizontal gene transfer events. Genome Res 1999, 9(8):689-710.
27. Akaike H. A new look at the statistical model identification. IEEE Trans Autom Contr ACM 1999, 19:716-723.
28. Csurös M, Miklós I. A Probabilistic Model for Gene Content Evolution With Duplication, Loss, and Horizontal Transfer. Tenth Annual International Conference on Research in Computational Molecular Biology (RECOMB). 2006, 206-220. Springer.
29. Tatusov RL, Koonin EV, Lipman DJ. A genomic perspective on protein families. Science 1997, 278(5338):631-637. 10.1126/science.278.5338.631, 9381173.
30. Gabaldon T, Huynen MA. Reconstruction of the proto-mitochondrial metabolism. Science 2003, 301(5633):609. 10.1126/science.1085463, 12893934.
31. Koonin EV, Makarova KS, Aravind L. Horizontal gene transfer in prokaryotes: quantification and classification. Annu Rev Microbiol 2001, 55:709-742. 10.1146/annurev.micro.55.1.709, 11544372.
32. Ros VI, Hurst GD. Lateral gene transfer between prokaryotes and multicellular eukaryotes: ongoing and significant?. BMC Biol 2009, 7:20. 10.1186/1741-7007-7-20, 2687425, 19416510.
33. Woese CR. Interpreting the universal phylogenetic tree. Proc Natl Acad Sci USA 2000, 97(15):8392-8396. 10.1073/pnas.97.15.8392, 26958, 10900003.
34. Poole AM. Horizontal gene transfer and the earliest stages of the evolution of life. Res Microbiol 2009, 160(7):473-480. 10.1016/j.resmic.2009.07.009, 19647074.
35. Bapteste E, O'Malley MA, Beiko RG, Ereshefsky M, Gogarten JP, Franklin-Hall L, Lapointe FJ, Dupre J, Dagan T, Boucher Y, Martin W. Prokaryotic evolution and the tree of life are two different things. Biol Direct 2009, 4:34. 10.1186/1745-6150-4-34, 2761302, 19788731.
36. Doolittle WF. Eradicating typological thinking in prokaryotic systematics and evolution. Cold Spring Harb Symp Quant Biol 2009, 74:197-204. 10.1101/sqb.2009.74.002, 19667014.
37. Gogarten JP, Doolittle WF, Lawrence JG. Prokaryotic evolution in light of gene transfer. Mol Biol Evol 2002, 19(12):2226-2238. 10.1093/oxfordjournals.molbev.a004046, 12446813.
38. Ruths D, Nakhleh L. Recombination and phylogeny: effects and detection. Int J Bioinform Res Appl 2005, 1(2):202-212. 10.1504/IJBRA.2005.007578, 18048130.
39. Glazko G, Makarenkov V, Liu J, Mushegian A. Evolutionary history of bacteriophages with double-stranded DNA genomes. Biol Direct 2007, 2:36. 10.1186/1745-6150-2-36, 2222618, 18062816.