Improved gene tree error correction in the presence of horizontal gene transfer

Bioinformatics

Volumn 31, Issue 8, 2015, Pages 1211-1218

  Bansal, Mukul S ^a,b   Wu, Yi Chieh ^a   Alm, Eric J ^c,d   Kellis, Manolis ^a,d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b University of Connecticut   (United States)

^c Massachusetts Institute of Technology   (United States)

^d BROAD INSTITUTE OF MIT AND HARVARD   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYANOBACTERIA;

ALGORITHM; BIOLOGY; CYANOBACTERIUM; GENE DUPLICATION; GENETICS; HORIZONTAL GENE TRANSFER; MOLECULAR EVOLUTION; MULTIGENE FAMILY; PHYLOGENY; PROCEDURES;

ALGORITHMS; COMPUTATIONAL BIOLOGY; CYANOBACTERIA; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENE TRANSFER, HORIZONTAL; MULTIGENE FAMILY; PHYLOGENY;

EID: 84927714664     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu806     Document Type: Article

References (49)

1. Akerborg, O. et al. (2009). Simultaneous bayesian gene tree reconstruction and reconciliation analysis. Proc. Natl. Acad. Sci., 106, 5714-5719.
2. Bansal, M. S. et al. (2012). Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss. Bioinformatics, 28, i283-i291.
3. Bapteste, E. et al. (2004). Phylogenetic reconstruction and lateral gene transfer. Trends Microbiol., 12, 406-411.
4. Burleigh, J. G. et al. (2011). Genome-scale phylogenetics: Inferring the plant tree of life from 18, 896 gene trees. Syst. Biol., 60, 117-125.
5. Chen, K. et al. (2000). Notung: dating gene duplications using gene family trees. In: RECOMB, pp. 96-106.
6. Choi, S. C. et al. (2012). Replacing and additive horizontal gene transfer in streptococcus. Mol. Biol. Evol., 29, 3309-3320.
7. David, L. A. and Alm, E. J. (2011). Rapid evolutionary innovation during an archaean genetic expansion. Nature, 469, 93-96.
8. Doyon, J.-P. et al. (2010). An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. In: E., Tannier (ed. ) RECOMB-CG, volume 6398 of LNCS, pp. 93-108.
9. Durand, D. et al. (2006). A hybrid micro-macroevolutionary approach to gene tree reconstruction. J. Comput. Biol., 13, 320-335.
10. Felsenstein, J. (2004). Inferring Phylogenies. Sinauer
11. Sunderland, MA. Delsuc, F. et al. (2005). Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet., 6, 361-375.
12. Goodman, M. et al. (1979). Fitting the gene lineage into its species lineage. a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool., 28, 132-163.
13. Gó recki, P. and Eulenstein, O. (2011). A linear time algorithm for error-corrected reconciliation of unrooted gene trees. In: J., Chen J., Wang, and A., Zelikovsky (eds. ), ISBRA, volume 6674 of LNCS, pp. 148-159. Springer.
14. Springer. Guindon, S. et al. (2010). New algorithms and methods to estimate maximumlikelihood phylogenies: assessing the performance of PhyML 3. 0. Syst. Biol., 59, 307-321.
15. Hallett, M. T. and Lagergren, J. (2001). Efficient algorithms for lateral gene transfer problems. In: RECOMB, pp. 149-156.
16. Harding, E. F. (1971). The probabilities of rooted tree-shapes generated by random bifurcation. Adv. Appl. Prob., 3, 44-77.
17. Koonin, E. V. (2005). Orthologs, paralogs, and evolutionary genomics. Annu. Rev. Genet., 39, 309-338.
18. Lerat, E. et al. (2003). From gene trees to organismal phylogeny in prokaryotes: the case of the-proteobacteria. PLoS Biol., 1, e19.
19. Lerat, E. et al. (2005). Evolutionary origins of genomic repertoires in bacteria. PLoS Biol., 3, e130.
20. Li, H. et al. (2006). Treefam: a curated database of phylogenetic trees of animal gene families. Nucleic Acids Res., 34(Suppl. 1), D572-D580.
21. Libeskind-Hadas, R. and Charleston, M. (2009). On the computational complexity of the reticulate cophylogeny reconstruction problem. J. Comput. Biol., 16, 105-117.
22. Liu, K. et al. (2009). Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science, 324, 1561-1564.
23. Ma, J. et al. (2008). Dupcar: Reconstructing contiguous ancestral regions with duplications. J. Comput. Biol., 15, 1007-1027.
24. Nguyen, T. H. et al. (2012). Accounting for gene tree uncertainties improves gene trees and reconciliation inference. In: B. J., Raphael, J., Tang (eds. ), WABI, volume 7534 of LNCS, pp. 123-134.
25. Springer. Organ, C. L. et al. (2010). Phylogenomic approach to the evolutionary dynamics of gene duplication in birds. In: K., Dittmar and D., Liberles (eds. ) Evolution after Gene Duplication. John Wiley and Sons, Inc., Hoboken, NJ, pp. 253-268.
26. Ovadia, Y. et al. (2011). The cophylogeny reconstruction problem is np-complete. J. Comput. Biol., 18, 59-65.
27. Page, R. D. M. (1994). Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol., 43, 58-77.
28. Rambaut, A. and Grassly, N. C. (1997). Seq-Gen: An application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees. Comput. Appl. Biosci., 13, 235-238.
29. Rasmussen, M. D. and Kellis, M. (2011). A bayesian approach for fast and accurate gene tree reconstruction. Mol. Biol. Evol., 28, 273-290.
30. Rutschmann, F. (2006). Molecular dating of phylogenetic trees: A brief review of current methods that estimate divergence times. Divers. Distrib., 12, 35-48.
31. Saitou, N. and Nei, M. (1987). The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol., 4, 406-425.
32. Salter, L. A. (2001). Complexity of the likelihood surface for a large dna dataset. Syst. Biol., 50, 970-978.
33. Sanderson, M. J. et al. (2011). Terraces in phylogenetic tree space. Science, 333, 448-450.
34. Sennblad, B. and Lagergren, J. (2009). Probabilistic orthology analysis. Syst. Biol., 58, 411-424.
35. Shimodaira, H. and Hasegawa, M. (1999). Multiple comparisons of log-likelihoods with applications to phylogenetic inference. Mol. Biol. Evol., 16, 1114.
36. Stamatakis, A. (2006). RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics, 22, 2688-2690.
37. Stolzer, M. et al. (2012). Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees. Bioinformatics, 28, 409-415.
38. Storm, C. E. V. and Sonnhammer, E. L. L. (2002). Automated ortholog inference from phylogenetic trees and calculation of orthology reliability. Bioinformatics, 18, 92-99.
39. Thornton, J. W. (2004). Resurrecting ancient genes: experimental analysis of extinct molecules. Nat. Rev. Genet., 5, 366-375.
40. Tofigh, A. (2009). Using trees to capture reticulate evolution: lateral gene transfers and cancer progression. PhD Thesis, KTH Royal Institute of Technology, pp. 155-172.
41. Tofigh, A. et al. (2011). Simultaneous identification of duplications and lateral gene transfers. IEEE/ACM Trans. Comput. Biol. Bioinform., 8, 517-535.
42. Vilella, A. J. et al. (2009). Ensemblcompara genetrees: Complete, duplicationaware phylogenetic trees in vertebrates. Genome Res., 19, 327-335.
43. Wapinski, I. et al. (2007). Natural history and evolutionary principles of gene duplication in fungi. Nature, 449, 54-61.
44. Whelan, S. et al. (2011). Phylogenetic substitution models for detecting heterotachy during plastid evolution. Mol. Biol. Evol., 28, 449-458.
45. Wu, Y.-C. et al. (2013). Treefix: statistically informed gene tree error correction using species trees. Syst. Biol., 62, 110-120.
46. Yang, Z. (2007). PAML 4: phylogenetic analysis by maximum likelihood. Mol. Biol. Evol., 24, 1586-1591.
47. Yule, G. U. (1925). A mathematical theory of evolution, based on the conclusions of Dr. J. C. Willis, F. R. S. Philos. Trans. R Soc Lond B Biol. Char., 213, 21-87.
48. Zhaxybayeva, O. (2009). Detection and quantitative assessment of horizontal gene transfer. Methods Mol. Biol., 532, 195-213.
49. Zhaxybayeva, O. et al. (2006). Phylogenetic analyses of cyanobacterial genomes: Quantification of horizontal gene transfer events. Genome Res., 16, 1099-1108.