Data Requirement for Phylogenetic Inference from Multiple Loci: A New Distance Method

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 12, Issue 2, 2015, Pages 422-432

  Dasarathy, Gautam ^a   Nowak, Robert ^a   Roch, Sebastien ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

Author keywords

distance methods; incomplete lineage sorting; molecular clock; multispecies coalescent; phylogenetic inference; sample complexity

Indexed keywords

BIOLOGY; FORESTRY; GENES;

DISTANCE METHOD; MOLECULAR CLOCK; MULTI-SPECIES; PHYLOGENETIC INFERENCE; SAMPLE COMPLEXITY;

TREES (MATHEMATICS);

DATA; DISTANCE; ERRORS; ESTIMATION;

ALGORITHM; BIOLOGY; GENE LOCUS; GENETIC DATABASE; GENETICS; MOLECULAR EVOLUTION; PHYLOGENY; PROCEDURES; SPECIES DIFFERENTIATION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENETIC LOCI; GENETIC SPECIATION; PHYLOGENY;

EID: 84927663403     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2014.2361685     Document Type: Article

References (25)

1. W. P. Maddison, "Gene trees in species trees," Syst. Biol., vol. 46, no. 3, pp. 523-536, 1997.
2. R. Nichols, "Gene trees and species trees are not the same," Trends Ecol. Evol., vol. 16, no. 7, pp. 358-364, 2001.
3. L. Liu, L. Yu, L. Kubatko, D. K. Pearl, and S. V. Edwards, "Coalescent methods for estimating phylogenetic trees," Mol. Phylogenetic Evol., vol. 53, no. 1, pp. 320-328, 2009.
4. J. Felsenstein, Inferring Phylogenies, vol. 2, Sunderland, MA, USA: Sinauer Assoc., 2004.
5. R. Griffiths and S. Tavaré, "Ancestral inference in population genetics," Statist. Sci., vol. 9, pp. 307-319, 1994.
6. C. Semple and M. A. Steel, Phylogenetics, vol. 24, London, U.K.: Oxford Univ. Press, 2003.
7. A. D. Leaché and B. Rannala, "The accuracy of species tree estimation under simulation: A comparison of methods," Syst. Biol., vol. 60, no. 2, pp. 126-137, 2011.
8. L. Liu, L. Yu, D. K. Pearl, and S. V. Edwards, "Estimating species phylogenies using coalescence times among sequences," Syst. Biol., vol. 58, no. 5, pp. 468-477, 2009.
9. J. H. Degnan, M. DeGiorgio, D. Bryant, and N. A. Rosenberg. (2009). Properties of consensus methods for inferring species trees from gene trees. Syst. Biol. [Online]. 58(1), pp. 35-54. Available: http://sysbio.oxfordjournals.org/content/58/1/35.abstract
10. E. Mossel and S. Roch, "Incomplete lineage sorting: Consistent phylogeny estimation from multiple loci," IEEE/ACM Trans. Comput. Biol. Bioinformat., vol. 7, no. 1, pp. 166-171, Jan-Mar. 2010.
11. L. Liu, L. Yu, and D. Pearl. (2010). Maximum tree: A consistent estimator of the species tree. J. Math. Biol. [Online]. 60(1), pp. 95-106. Available: http://dx.doi.org/10.1007/s00285-009-0260-0
12. S. Roch, "An analytical comparison of multilocus methods under the multispecies coalescent: The three-taxon case," in Proc. Pac. Symp. Biocomput., 2013, pp. 297-306.
13. L. Nakhleh, "Computational approaches to species phylogeny inference and gene tree reconciliation," Trends Ecol. Evol., vol. 28, no. 12, pp. 719-728, 2013.
14. J. Yang and T. Warnow, "Fast and accurate methods for phylogenomic analyses," BMC Bioinformat., vol. 12, no. Suppl 9, p. S4, 2011.
15. M. W. Hahn, "Bias in phylogenetic tree reconciliation methods: Implications for vertebrate genome evolution," Genome Biol., vol. 8, no. 7, p. R141, 2007.
16. M. A. Steel and L. A. Székely, "Inverting random functions II: Explicit bounds for discrete maximum likelihood estimation, with applications," SIAM J. Discrete Math., vol. 15, no. 4, pp. 562-575, 2002.
17. P. L. Erdos, M. A. Steel, L. A. Székely, and T. J. Warnow, "A few logs suffice to build (almost) all trees (i)," Random Struct. Algorithms, vol. 14, no. 2, pp. 153-184, 1999.
18. B. Rannala and Z. Yang, "Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci," Genetics, vol. 164, no. 4, pp. 1645-1656, 2003.
19. S. Tavaré, "Some probabilistic and statistical problems in the analysis of dna sequences," Lectures Math. Life Sci., vol. 17, pp. 57-86, 1986.
20. S. Roch, "Toward extracting all phylogenetic information from matrices of evolutionary distances," Science, vol. 327, no. 5971, pp. 1376-1379, 2010.
21. E. Mossel and Y. Peres, "Information flow on trees," Ann. Appl. Probability, vol. 13, no. 3, pp. 817-844, 2003.
22. R. R. Sokal and C. D. Michener, "A statistical method for evaluating systematic relationships," Univ. Kansas Sci. Bull., vol. 38, pp. 1409-1438, 1958.
23. M. Steel. (2009). A basic limitation on inferring phylogenies by pairwise sequence comparisons. J. Theoretical Biol. [Online]. 256 (3), pp. 467-472. Available: http://www.sciencedirect.com/science/article/pii/S0022519308005390
24. N. Saitou and M. Nei, "The neighbor-joining method: A new method for reconstructing phylogenetic trees," Mol. Biol. Evol., vol. 4, no. 4, pp. 406-425, 1987.
25. T. M. Cover and J. A. Thomas, Elements of Information Theory. Hoboken, NJ, USA: Wiley, 2012.