Inference of gain and loss events from phyletic patterns using stochastic mapping and maximum parsimony-A simulation study

Genome Biology and Evolution

Volumn 3, Issue 1, 2011, Pages 1265-1275

  Cohen, Ofir ^a   Pupko, Tal ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b NATIONAL EVOLUTIONARY SYNTHESIS CENTER   (United States)

Author keywords

Evolutionary models; Maximum parsimony; Phyletic pattern; Stochastic mapping

Indexed keywords

BACTERIA (MICROORGANISMS);

ARTICLE; BACTERIUM; BIOLOGICAL MODEL; CLASSIFICATION; COMPUTER PROGRAM; COMPUTER SIMULATION; EVALUATION; GENETICS; MOLECULAR EVOLUTION; PHYLOGENY;

BACTERIA; COMPUTER SIMULATION; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY; SOFTWARE;

EID: 84857156030     PISSN: None     EISSN: 17596653     Source Type: Journal    
DOI: 10.1093/gbe/evr101     Document Type: Article

References (59)

1. Achtman M, Wagner M. 2008. Microbial diversity and the genetic nature of microbial species. Nat Rev Microbiol. 6:431-440. (Pubitemid 351696437)
2. Baldi P, Brunak S, Chauvin Y, Andersen CA, Nielsen H. 2000. Assessing the accuracy of prediction algorithms for classification: an overview. Bioinformatics 16:412-424. (Pubitemid 30487963)
3. Bollback J. 2005. Posterior mapping and posterior predictive distributions. In: Nielsen R, editor. Statistical methods in molecular evolution. New York: Springer. p. 439-462.
4. Boussau B, Karlberg EO, Frank AC, Legault BA, Andersson SG. 2004. Computational inference of scenarios for alpha-proteobacterial genome evolution. Proc Natl Acad Sci U S A. 101:9722-9727. (Pubitemid 38869303)
5. Carmel L, Wolf YI, Rogozin IB, Koonin EV. 2007. Three distinct modes of intron dynamics in the evolution of eukaryotes. Genome Res. 17:1034-1044. (Pubitemid 47026350)
6. Charlebois RL, Doolittle WF. 2004. Computing prokaryotic gene ubiquity: rescuing the core from extinction. Genome Res. 14:2469-2477. (Pubitemid 40012230)
7. Ciccarelli FD, et al. 2006. Toward automatic reconstruction of a highly resolved tree of life. Science 311:1283-1287. (Pubitemid 43334717)
8. Cohen O, Ashkenazy H, Belinky F, Huchon D, Pupko T. 2010. GLOOME: gain loss mapping engine. Bioinformatics 26:2914-2915.
9. Cohen O, Pupko T. 2010. Inference and characterization of horizontally transferred gene families using stochastic mapping. Mol Biol Evol. 27:703-713.
10. Cohen O, Rubinstein ND, Stern A, Gophna U, Pupko T. 2008. A likelihood framework to analyse phyletic patterns. Philos Trans R Soc Lond B Biol Sci. 363:3903-3911.
11. Cordero OX, Snel B, Hogeweg P. 2008. Coevolution of gene families in prokaryotes. Genome Res. 18:462-468. (Pubitemid 351347089)
12. Csuros M. 2006. On the estimastion of intron evolution. PLoS Comput Biol. 2:e84.
13. Daubin V, Lerat E, Perriere G. 2003. The source of laterally transferred genes in bacterial genomes. Genome Biol. 4:R57.
14. Felsenstein J. 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst Biol. 27:401-410.
15. Felsenstein J. 1992. Phylogenies from restriction sites: a maximum-likelihood approach. Evolution 46:159-173.
16. Gal-Mor O, Finlay BB. 2006. Pathogenicity islands: a molecular toolbox for bacterial virulence. Cell Microbiol. 8:1707-1719. (Pubitemid 44530664)
17. Georgiades K, Merhej V, El Karkouri K, Raoult D, Pontarotti P. 2011. Gene gain and loss events in Rickettsia and Orientia species. Biol Direct. 6:6.
18. Gogarten JP, Townsend JP. 2005. Horizontal gene transfer, genome innovation and evolution. Nat Rev Microbiol. 3:679-687. (Pubitemid 41195085)
19. Gray RD, Atkinson QD. 2003. Language-tree divergence times support the Anatolian theory of Indo-European origin. Nature 426:435-439. (Pubitemid 37490128)
20. Graybeal A. 1994. Evaluating the phylogenetic utility of genes: a search for genes informative about deep divergences among vertebrates. Syst Biol. 43:174-193. (Pubitemid 24977973)
21. Hao W, Golding GB. 2006. The fate of laterally transferred genes: life in the fast lane to adaptation or death. Genome Res. 16:636-643.
22. Hao W, Golding GB. 2008a. High rates of lateral gene transfer are not due to false diagnosis of gene absence. Gene 421:27-31.
23. Hao W, Golding GB. 2008b. Uncovering rate variation of lateral gene transfer during bacterial genome evolution. BMC Genomics 9:235.
24. Heath TA, Zwickl DJ, Kim J, Hillis DM. 2008. Taxon sampling affects inferences of macroevolutionary processes from phylogenetic trees. Syst Biol. 57:160-166.
25. Holden MT, et al. 2004. Complete genomes of two clinical Staphylo-coccus aureus strains: evidence for the rapid evolution of virulence and drug resistance. Proc Natl Acad Sci U S A. 101:9786-9791. (Pubitemid 38869314)
26. Huelsenbeck JP, Nielsen R, Bollback JP. 2003. Stochastic mapping of morphological characters. Syst Biol. 52:131-158. (Pubitemid 36599273)
27. Jin Q, et al. 2002. Genome sequence of Shigella flexneri 2a: insights into pathogenicity through comparison with genomes of Escherichia coli K12 and O157. Nucleic Acids Res. 30:4432-4441. (Pubitemid 35277254)
28. Kettler GC, et al. 2007. Patterns and implications of gene gain and loss in the evolution of Prochlorococcus. PLoS Genet. 3:e231.
29. Kloesges T, Popa O, Martin W, Dagan T. 2011. Networks of gene sharing among 329 proteobacterial genomes reveal differences in lateral gene transfer frequency at different phylogenetic depths. Mol Biol Evol. 28:1057-1074.
30. Konstantinidis KT, Tiedje JM. 2004. Trends between gene content and genome size in prokaryotic species with larger genomes. Proc Natl Acad Sci U S A. 101:3160-3165. (Pubitemid 38327751)
31. Koonin EV, Wolf YI. 2008. Genomics of bacteria and archaea: the emerging dynamic view of the prokaryotic world. Nucleic Acids Res. 36:6688-6719.
32. Koski LB, Morton RA, Golding GB. 2001. Codon bias and base composition are poor indicators of horizontally transferred genes. Mol Biol Evol. 18:404-412. (Pubitemid 32225089)
33. Lawrence JG. 1999. Gene transfer, speciation, and the evolution of bacterial genomes. Curr Opin Microbiol. 2:519-523. (Pubitemid 29477180)
34. Lawrence JG, Ochman H. 1998. Molecular archaeology of the Escherichia coli genome. Proc Natl Acad Sci U S A. 95:9413-9417. (Pubitemid 28506245)
35. Lercher MJ, Pal C. 2008. Integration of horizontally transferred genes into regulatory interaction networks takes many million years. Mol Biol Evol. 25:559-567. (Pubitemid 351301911)
36. Matthews BW. 1975. Comparison of the predicted and observed secondary structure of T4 phage lysozyme. Biochim Biophys Acta. 405:442-451.
37. Minin VN, Suchard MA. 2008. Counting labeled transitions in continuous-time Markov models of evolution. J Math Biol. 56:391-412. (Pubitemid 350212025)
38. 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 Evol Biol. 3:2.
39. Moran NA. 2003. Tracing the evolution of gene loss in obligate bacterial symbionts. Curr Opin Microbiol. 6:512-518. (Pubitemid 37345418)
40. Moran NA, McLaughlin HJ, Sorek R. 2009. The dynamics and time scale of ongoing genomic erosion in symbiotic bacteria. Science 323:379-382.
41. Nei M, Tajima F. 1985. Evolutionary change of restriction cleavage sites and phylogenetic inference for man and apes. Mol Biol Evol. 2:189-205. (Pubitemid 15094929)
42. Nielsen R. 2002. Mapping mutations on phylogenies. Syst Biol. 51:729-739. (Pubitemid 35294805)
43. Pal C, Papp B, Lercher MJ. 2005. Adaptive evolution of bacterial metabolic networks by horizontal gene transfer. Nat Genet. 37:1372-1375. (Pubitemid 41722195)
44. Pennisi E. 2004. Microbiology. Researchers trade insights about gene swapping. Science 305:334-335. (Pubitemid 38938135)
45. Pol D, Siddall ME. 2001. Biases in maximum likelihood and parsimony: a simulation approach to a 10-taxon case. Cladistics 17:266-281. (Pubitemid 34175743)
46. Ronquist F. 2004. Bayesian inference of character evolution. Trends Ecol Evol. 19:475-481. (Pubitemid 39151667)
47. Ruano-Rubio V, Poch O, Thompson JD. 2009. Comparison of eukaryotic phylogenetic profiling approaches using species tree aware methods. BMC Bioinformatics 10:383.
48. Sankoff D. 1975. Minimal mutation trees of sequences. SIAM J Appl Math. 28:35-42.
49. Sicheritz-Ponten T, Andersson SG. 2001. A phylogenomic approach to microbial evolution. Nucleic Acids Res. 29:545-552. (Pubitemid 32060940)
50. Simmons MP, Ochoterena H. 2000. Gaps as characters in sequence-based phylogenetic analyses. Syst Biol. 49:369-381.
51. Snel B, Bork P, Huynen MA. 2002. Genomes in flux: the evolution of archaeal and proteobacterial gene content. Genome Res. 12:17-25. (Pubitemid 34065586)
52. Spencer M, Sangaralingam A. 2009. A phylogenetic mixture model for gene family loss in parasitic bacteria. Mol Biol Evol. 26:1901-1908.
53. Swofford DL, et al. 2001. Bias in phylogenetic estimation and its relevance to the choice between parsimony and likelihood methods. Syst Biol. 50:525-539.
54. Tatusov RL, et al. 2003. The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4:41.
55. Templeton AR. 1983. Phylogenetic inference from restriction endonu-clease cleavage site maps with particular reference to the evolution of humans and the apes. Evolution 37:221-244. (Pubitemid 14275150)
56. Wang B. 2001. Limitations of compositional approach to identifying horizontally transferred genes. J Mol Evol. 53:244-250. (Pubitemid 32783799)
57. Yang Z. 1996. Phylogenetic analysis using parsimony and likelihood methods. J Mol Evol. 42:294-307. (Pubitemid 26102497)
58. Yerrapragada S, Siefert JL, Fox GE. 2009. Horizontal gene transfer in cyanobacterial signature genes. Methods Mol Biol. 532: 339-366.
59. Zhaxybayeva O, Nesbo CL, Doolittle WF. 2007. Systematic overestima-tion of gene gain through false diagnosis of gene absence. Genome Biol. 8:402.