Tree fix: Statistically informed gene tree error correction using species trees

Systematic Biology

Volumn 62, Issue 1, 2013, Pages 110-120

  Wu, Yi Chieh ^a   Rasmussen, Matthew D ^b   Bansal, Mukul S ^a   Kellis, Manolis ^a,c  

^a USA   (United States)

^b Plant Breeding and Genetics Section in the School of Integrative Plant Science   (United States)

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

Author keywords

Gene tree error correction; phylogenetics; reconciliation

Indexed keywords

ANIMAL; ARTICLE; CLASSIFICATION; COMPUTER PROGRAM; DROSOPHILA; FUNGUS; GENETICS; METHODOLOGY; PHYLOGENY; REPRODUCIBILITY;

ANIMALS; CLASSIFICATION; DROSOPHILA; FUNGI; PHYLOGENY; REPRODUCIBILITY OF RESULTS; SOFTWARE;

EID: 84871822882     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/sys076     Document Type: Article

References (40)

1. Arvestad L., Berglund A.-C., Lagergren J., Sennblad B. 2004. Gene tree reconstruction and orthology analysis based on an integratedmodel for duplications and sequence evolution. Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology RECOMB '04 ACM. New York (NY): ACM. pp. 326-335.
2. Burleigh J. G., Bansal M. S., Eulenstein O., Hartmann S., Wehe A., Vision T. J. 2011. Genome-scale phylogenetics: Inferring the plant tree of life from 18, 896 gene trees. Syst. Biol. 60:117-125.
3. Butler G., Rasmussen M. D., Lin M. F., Santos M. A. S., Sakthikumar S., Munro C. A., Rheinbay E., Grabherr M., Forche A., Reedy J. L., Agrafioti I., Arnaud M. B., Bates S., Brown A. J. P., Brunke S., Costanzo M. C., Fitzpatrick D. A., de Groot P. W. J., Harris D., Hoyer L. L., Hube B., Klis F. M., Kodira C., Lennard N., Logue M. E., Martin R., Neiman A. M., Nikolaou E., Quail M. A., Quinn J., Santos M. C., Schmitzberger F. F., Sherlock G., Shah P., Silverstein K. A. T., Skrzypek M. S., Soll D., Staggs R., Stansfield I., Stumpf M. P. H., Sudbery P. E., Srikantha T., Zeng Q., Berman J., Berriman M., Heitman J., Gow N. A. R., Lorenz M. C., Birren B. W., Kellis M., Cuomo C. A. 2009. Evolution of pathogenicity and sexual reproduction in eight Candida genomes. Nature 459:657-662.
4. Chen K., Durand D., Farach-Colton M. 2000. NOTUNG: A program for dating gene duplications and optimizing gene family trees. J. Comput. Biol. 7:429-447.
5. Conow C., Fielder D., Ovadia Y., Libeskind-Hadas R. 2010. Jane:Anew tool for the cophylogeny reconstruction problem. Algorithms Mol. Biol. 5:16.
6. David L. A., Alm E. J. 2011. Rapid evolutionary innovation during an Archaean genetic expansion. Nature 469:93-96.
7. Degnan J. H., Rosenberg N. A. 2009. Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecol. Evol. 24:332-340.
8. Delsuc F., Brinkmann H., Philippe H. 2005. Phylogenomics and the reconstruction of the tree of life. Nat. Rev. Genet. 6:361-375.
9. Doyon J.-P., Scornavacca C., Gorbunov K. Y., Szlosi G. J., Ranwez V., Berry V. 2011. An efficient algorithm for gene/species trees parsimonious reconciliation with losses, duplications and transfers. In: Tannier E, editor. Comparative genomics. Volume 6398, Lecture Notes in Computer Science. Berlin/Heidelberg: Springer, p. 93-108.
10. Durand D., Hallsson B. V., Vernot B. 2006. A hybrid micro- macroevolutionary approach to gene tree reconstruction. J. Comput. Biol. 13:320-335.
11. Eisen J. A. 1998. Phylogenomics: Improving functional predictions for uncharacterized genes by evolutionary analysis. Genome Res. 8: 163-167.
12. Felsenstein J. 2003. Inferring phylogenies. 2nd ed. Sunderland (MA): Sinauer Associates.
13. Gascuel O. 1997. BIONJ:Animproved version of theNJ algorithmbased on a simple model of sequence data. Mol. Biol. Evol. 14:685-695.
14. Goldman N., Anderson J. P., Rodrigo A. G. 2000. Likelihood-based tests of topologies in phylogenetics. Syst. Biol. 49:652-670.
15. Goodman M., Czelusniak J., Moore G. W., Romero-Herrera A., Matsuda G. 1979. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Zool. 28:132-163.
16. Gecki P., Eulenstein O. 2011. A linear time algorithm for errorcorrected reconciliation of unrooted gene trees. Pages 148-159-159 in Lecture Notes in Computer Science (J. Chen, J. Wang, and A. Zelikovsky, eds. ) vol. 6674. Springer Berlin/Heidelberg.
17. Guindon S., Gascuel O. 2003. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst. Biol. 52:696-704.
18. Hahn M. 2007. Bias in phylogenetic tree reconciliation methods: Implications for vertebrate genome evolution. Genome Biol. 8:R141.
19. Hahn M. W., Han M. V., Han S.-G. 2007. Gene family evolution across 12 Drosophila genomes. PLoS Genet. 3:e197.
20. Hartmann K., Wong D., Stadler T. 2010. Sampling trees from evolutionary models. Syst. Biol. 59:465-476.
21. Jiao Y., Wickett N. J., Ayyampalayam S., Chanderbali A. S., Landherr L., Ralph P. E., Tomsho L. P., Hu Y., Liang H., Soltis P. S., Soltis D. E., Clifton S. W., Schlarbaum S. E., Schuster S. C., Ma H., Leebens-Mack J., dePamphilis C. W. 2011. Ancestral polyploidy in seed plants and angiosperms. Nature 473:97-100.
22. Kishino H., Hasegawa M. 1989. Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from DNA sequence data, and the branching order in hominoidea. J. Mol. Evol. 29: 170-179.
23. Maddison W. P. 1997. Gene trees in species trees. Syst. Biol. 46:523-536.
24. Ness R. W., Graham S. W., Barrett S. C. 2011. Reconciling gene and genome duplication events: Using multiple nuclear gene families to infer the phylogeny of the aquatic plant family pontederiaceae. Mol. Biol. Evol. 28:3009-3018.
25. Page R. D. 1994. Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43:58-77.
26. Page R. D. 2000. Extracting species trees from complex gene trees: Reconciled trees and vertebrate phylogeny. Mol. Phylogenet. Evol. 14:89-106.
27. Rasmussen M. D., Kellis M. 2007. Accurate gene-tree reconstruction by learning gene-and species-specific substitution rates across multiple complete genomes. Genome Res. 17:1932-1942.
28. Rasmussen M. D., Kellis M. 2011. A Bayesian approach for fast and accurate gene tree reconstruction. Mol. Biol. Evol. 28:273-290.
29. Rasmussen M. D., Kellis M. 2012. Unified modeling of gene duplication, loss, and coalescence using a locus tree. Genome Res. 22:755-765.
30. Robinson D., Foulds L. 1981. Comparison of phylogenetic trees. Math. Biosci. 53:131-147.
31. Ronquist F., Huelsenbeck J. P. 2003. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinformatics 19:1572-1574.
32. Shimodaira H., Hasegawa M. 1999. Multiple comparisons of loglikelihoods with applications to phylogenetic inference. Mol. Biol. Evol. 16:1114-1116.
33. Shimodaira H., Hasegawa M. 2001. CONSEL: For assessing the confidence of phylogenetic tree selection. Bioinformatics 17: 1246-1247.
34. Stamatakis A. 2006. RAxML-VI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22:2688-2690.
35. Suchard M. A., Rambaut A. 2009. Many-core algorithms for statistical phylogenetics. Bioinformatics 25:1370-1376.
36. Swofford D. L. 2002. PAUP*;. Phylogenetic analysis using parsimony (*;and other methods). 4th ed. Sinauer Associates.
37. Tofigh A., Hallett M., Lagergren J. 2011. Simultaneous identification of duplications and lateral gene transfers. IEEE/ACM Trans. Comput. Biol. Bioinformatics 8:517-535.
38. Vilella A. J., Severin J., Ureta-Vidal A., Heng L., Durbin R., Birney E. 2009. EnsemblCompara GeneTrees: Complete, duplicationaware phylogenetic trees in vertebrates. Genome Res. 19: 327-335.
39. Wapinski I., Pfeffer A., Friedman N., Regev A. 2007. Natural history and evolutionary principles of gene duplication in fungi. Nature 449:54-61.
40. Zmasek C. M., Eddy S. R. 2001. A simple algorithm to infer gene duplication and speciation events on a gene tree. Bioinformatics 17:821-828.