Quartet inference from SNP data under the coalescent model

Bioinformatics

Volumn 30, Issue 23, 2014, Pages 3317-3324

  Chifman, Julia ^a   Kubatko, Laura ^b  

^a WAKE FOREST SCHOOL OF MEDICINE   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CROTALUS; GLYCINE MAX; SISTRURUS;

ALGORITHM; ANIMAL; BAYES THEOREM; CLASSIFICATION; COMPUTER PROGRAM; CROTALUS; GENETICS; MONTE CARLO METHOD; PHYLOGENY; PROBABILITY; SINGLE NUCLEOTIDE POLYMORPHISM; SOYBEAN; STATISTICAL MODEL;

ALGORITHMS; ANIMALS; BAYES THEOREM; CROTALUS; MARKOV CHAINS; MODELS, STATISTICAL; MONTE CARLO METHOD; PHYLOGENY; POLYMORPHISM, SINGLE NUCLEOTIDE; SOFTWARE; SOYBEANS;

EID: 84917697072     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu530     Document Type: Article

References (29)

1. Allman, E.S. and Rhodes, J.A. (2008) Phylogenetic ideals and varieties for the general Markov model. Adv. Appl. Math., 40 arXiv:math.AG/0410604.
2. Bryant, D. et al. (2012) Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis. Mol. Biol. Evol., 29, 1917-1932.
3. Chifman, J. and Kubatko, L.S. (2014) Identifiability of the unrooted species tree topology under the coalescent model with time-reversible substitution processes. http://arxiv.org/abs/1406.4811.
4. Degnan, J. and Salter, L. (2005) Gene tree distributions under the coalescent process. Evolution, 59, 24-37.
5. DeGeorgio, M. and Degnan, J. (2010) Fast and consistent estimation of species trees using supermatrix rooted triples. Mol. Biol. Evol., 27, 552-569.
6. Eriksson, N. (2005) Tree construction using singular value decompsition. In: Pachter, L. and Sturmfels, B. (eds) Algebraic Statistics for Computational Biology. Chap 19. Cambridge University Press, Cambridge, pp. 347-358.
7. Golub, G.H. and Van Loan, C.F. (2013) Matrix Computations. 4th edn. Johns Hopkins University Press, Baltimore, Maryland.
8. Heled, J. and Drummond, A. (2010) Bayesian inference of species trees from multilocus data. Mol. Biol. Evol., 27, 570-580.
9. Huang, H. et al. (2010) Sources of error for species-tree estimation: impact of mutational and coalescent effects on accuracy and implications for choosing among different methods. Syst. Biol., 59, 573-583.
10. Jukes, T. and Cantor, C. (1969) Evolution of Protein Molecules. Academic Press, New York, pp. 21-132.
11. Kingman, J.F.C. (1982a) The coalescent. Stoch. Proc. Appl., 13, 235-248.
12. Kingman, J.F.C. (1982b) Exchangeability and the evolution of large populations. In: Koch, G. and Spizzichino, F. (eds) Exchangeability in Probability and Statistics. North-Holland Elsevier, Amsterdam, pp. 97-112.
13. Kubatko, L.S. et al. (2009) STEM: species tree estimation using maximum likelihood for gene trees under the coalescent. Bioinformatics, 25, 971-973.
14. Kubatko, L.S. et al. (2011) Inferring species-level phylogenies and taxonomic distinctiveness using multilocus data in Sistrurus rattlesnakes. Syst. Biol., 60, 393-409.
15. Lam, H.M. et al. (2010) Resequencing of 31 wild and cultivated soybean genomes identifies patterns of genetic diversity and selection. Nat. Genet., 42, 1053-1059.
16. Lee, T.H. et al. (2014) SNPhylo: a pipeline to construct a phylogenetic tree from huge SNP data. BMC Genomics, 15, 162.
17. Liu, L. and Pearl, D. (2007) Species trees from gene trees: reconstructing Bayesian posterior distributions of a species phylogeny using estimated gene tree distributions. Syst. Biol., 56, 504-514.
18. Liu, L. et al. (2009a) Coalescent methods for estimating phylogenetic trees. Mol. Phylogenet. Evol., 52, 320-328.
19. Liu, L. et al. (2009b) Maximum tree: a consistent estimator of the species tree. J. Math. Biol., 60, 95-106.
20. Liu, L. et al. (2009c) Estimating species phylogenies using coalescence times among sequences. Syst. Biol., 58, 468-477.
21. Liu, L. et al. (2010) A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. BMC Evol. Biol., 10, 302.
22. Maddison, W. (1997) Gene trees in species trees. Syst. Biol., 46, 523-536.
23. 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.
24. Rannala, B. and Yang, Z. (2003) Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics, 164, 1645-1656.
25. Snir, S. and Rao., S. (2012) Quartet MaxCut: a fast algorithm for amalgamating quartet trees. Mol. Phylogen. Evol., 62, 1-8.
26. Strimmer, K. and von Haeseler, A. (1996) Quartet puzzling: a quartet maximum likelihood method for reconstructing tree topologies. Mol. Biol. Evol., 13, 964-969.
27. Strimmer, K. et al. (1997) Bayesian probabilities and quartet puzzling. Mol. Biol. Evol., 14, 210-213.
28. Tavare, S. (1986) Some probabilistic and statistical problems in the analysis of DNA sequences. Lect. Math. Life Sci., 17, 57-86.
29. Than, C. and Nakhleh, L. (2009) Species tree inference by minimizing deep coalescences. PLoS Comput. Biol., 5, e1000501.