Fast and accurate methods for phylogenomic analyses

BMC Bioinformatics

Volumn 12, Issue SUPPL. 9, 2011, Pages

  Yang, Jimmy ^a   Warnow, Tandy ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMIC TECHNIQUES; BIOLOGICAL MODELING; BIOLOGICAL PROCESS; HORIZONTAL GENE TRANSFER; INSERTIONS AND DELETIONS; PHYLOGENETIC ANALYSIS; RELATIVE PERFORMANCE; RELIABLE ESTIMATES;

BIOLOGY; ESTIMATION; GENE TRANSFER; GENES;

FORESTRY;

ALGORITHM; ARTICLE; GENE; GENOMICS; METHODOLOGY; PHYLOGENY;

ALGORITHMS; GENES; GENOMICS; PHYLOGENY;

EID: 80053547401     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-S9-S4     Document Type: Article

References (39)

1. Maddison WP. Gene trees in species trees. Syst Biol 1997, 46:523-536.
2. Kingman JFC. The coalescent. Stoch Proc Appl 1982, 13:235-248.
3. Chen FC, Li WH. Genomic divergences between human and other hominids and the effective population size of the common ancestor of humans and chimpanzees. Am J Hum Genet 2001, 68:444-456. 10.1086/318206, 1235277, 11170892.
4. Edwards SV. Is a new and general theory of molecular systematics emerging?. Evolution 2009, 63:1-19. 10.1111/j.1558-5646.2008.00549.x, 19146594.
5. Zhang L. From Gene Trees to Species Trees II: Species Tree Inference by Minimizing Deep Coalescence Events. IEEE/ACM Trans Comp Biol Bioinf 2011, 8:1685-1691. (PrePrints).
6. Than CV, Ruths D, Nakhleh L. PhyloNet: A Software Package for Analyzing and Reconstructing Reticulate Evolutionary Relationships. BMC Bioinf 2008, 9:322.
7. Chaudhary R, Bansal MS, Wehe A, Fernández-Baca D, Eulenstein O. iGTP: A software package for large-scale gene tree parsimony analysis. BMC Bioinf 2010, 574-574.
8. Maddison WP, Maddison DR. Mesquite: a modular system for evolutionary analysis http://mesquiteproject.org/mesquite/mesquite.html.
9. Than CV, Rosenberg NA. Consistency properties of species tree inference by minimizing deep coalescences. J Comp Biol 2011, 18:1-15.
10. Degnan JH, DeGiorgio M, Bryant D, Rosenberg NA. Properties of consensus methods for inferring species trees from gene trees. Syst Biol 2009, 58:35-54. 10.1093/sysbio/syp008, 2909780, 20525567.
11. Allman ES, Degnan JH, Rhodes JA. Identifying the Rooted Species Tree from the Distribution of Unrooted Gene Trees under the Coalescent. J Math Biol 2011, 62(6):833-862. 10.1007/s00285-010-0355-7, 20652704.
12. Allman ES, Degnan JH, Rhodes JA. Determining species tree topologies from clade probabilities under the coalescent. J Theor Biol 2011, [To appear].
13. Mossel E, Roch S. Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEE Comp Biol Bioinform 2011, 7:166-171.
14. Kubatko LS, Carstens BC, Knowles LL. Stem: Species tree estimation using maximum likelihood for gene trees under coalescence. Bioinf 2009, 25:971-973.
15. Heled J, Drummond AJ. Bayesian inference of species trees from multilocus data. Mol Biol Evol 2010, 27:570-580. 10.1093/molbev/msp274, 2822290, 19906793.
16. Liu L. BEST: Bayesian estimation of species trees under the coalescent model. Bioinf 2008, 24:2542-2543.
17. Ané C, Larget B, Baum DA, Smith SD, Rokas A. Bayesian estimation of concordance among gene trees. Mol Biol Evol 2007, 24:412-426.
18. Larget B, Kotha SK, Dewey CN, Ané C. BUCKy: Gene tree/species tree reconciliation with the Bayesian concordance analysis. Bioinf 2010, 26(22):2910-2911.
19. Degnan JH, Rosenberg NA. Gene tree discordance, phylogenetic inference and the multispecies coalescent. Trends Ecology Evolution 2009, 24(6):332-340.
20. Yu Y, Warnow T, Nakhleh L. Algorithms for MDC-based Multi-locus Phylogeny Inference: Beyond rooted binary gene trees on single alleles. Proc RECOMB 2011, 531-545.
21. Leaché AD, Rannala B. The accuracy of species tree estimation under simulation: a comparison of methods. Syst Biol 2011, 60(2):126-137. 10.1093/sysbio/syq073, 21088009.
22. McCormack JE, Huang H, Knowles LL. Maximum likelihood estimates of species trees: how accuracy of phylogenetic inference depends upon the divergence history and sampling design. Syst Biol 2009, 58:501-508. 10.1093/sysbio/syp045, 20525604.
23. Chung Y, Ané C. Comparing two Bayesian methods for gene tree/species tree reconstruction: A simulation with incomplete lineage sorting and horizontal gene transfer. Syst Biol 2011, 60(3):261-275. 10.1093/sysbio/syr003, 21368324.
24. Liu K, Linder CR, Warnow T. Multiple sequence alignment: a major challenge to large-scale phylogenetics. PLoS Currents: Tree of Life 2010, [Available from: http://knol.google.com/k/kevin-liu/multiple-sequence-alignment-a-major/ectabesw3uba/9#].
25. Stoye J, Evers D, Meyer F. Rose: generating sequence families. Bioinf 1998, 14(2):157-163.
26. Jukes TH, Cantor CR. Evolution of protein molecules. Mammalian Protein Metabolism 1969, 21-132.
27. Zwickl DJ, Holder MT. Model Parameterization, Prior Distributions and the General Time-Reversible Model in Bayesian Phylogenetics. Syst Biol 2004, 53:877-888. 10.1080/10635150490522584, 15764557.
28. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T. Rapid and Accurate Large-Scale Coestimation of Sequence Alignments and Phylogenetic Trees. Science 2009, 324(5934):1561-1564. 10.1126/science.1171243, 19541996.
29. Katoh K, Kuma K, Miyata T, Toh H. Improvement in the acccuracy of multiple sequence alignment MAFFT. Genome Informatics 2005, 16:22-33.
30. Price MN, Dehal PS, Arkin AP. FastTree 2 - Approximately maximum-likelihood trees for large alignments. PLoS ONE 2010, 5(3):e9490. doi:10.1371/journal.pone.0009490, 10.1371/journal.pone.0009490, 2835736, 20224823.
31. Stamatakis A. RAxML-NI-HPC: Maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinf 2006, 22:2688-2690.
32. Ronquist F, Huelsenbeck JP. MrBayes 3: Bayesian phylogenetic inference under mixed models. Bioinf 2003, 19:1572-1574.
33. Swofford DL. PAUP*: Phylogenetic Analysis Using Parsimony (and Other Methods). 1996, [Sinauer Associates, Sunderland, Massachusetts, Version 4.0].
34. Rannala B, Huelsenbeck JP, Yang Z, Neilsen R. Taxon Sampling and the Accuracy of Large Phylogenies. Syst Biol 1998, 47:702-710. 10.1080/106351598260680, 12066312.
35. Steel MA. Recovering a tree from the leaf colourations it generates under a Markov model. Appl Math Lett 1994, 7:19-24.
36. Felsenstein J. PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
37. Than CV, Nakhleh L. Species Tree Inference by Minimizing Deep Coalescences. PLoS Comp Biol 2009, 5(9):e1000501.
38. Hudson RR. Generating samples under a Wright-Fisher neutral model. Bioinf 2002, 18(2):337-338.
39. Sanderson MJ. r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock. Bioinf 2003, 19:301-302.