Species tree inference using a mixture model

Molecular Biology and Evolution

Volumn 32, Issue 9, 2015, Pages 2469-2482

  Ullah, Ikram ^a   Parviainen, Pekka ^b   Lagergren, Jens ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Expectation maximization; Mammalian phylogeny; Mixture model; Phylogenetics; Species trees

Indexed keywords

BIOINFORMATICS; CONTROLLED STUDY; DNA STRUCTURE; EXPECTATION; GENE DUPLICATION; GENE LOSS; GENOME; MOLECULAR EVOLUTION; MULTIGENE FAMILY; PHYLOGENY; PROBABILITY; SPECIES; TARGET ORGANISM; ALGORITHM; ANIMAL; BIOLOGICAL MODEL; CLUSTER ANALYSIS; GENE; HUMAN;

ALGORITHMS; ANIMALS; CLUSTER ANALYSIS; GENES; HUMANS; MODELS, GENETIC; PHYLOGENY;

EID: 84944765813     PISSN: 07374038     EISSN: 15371719     Source Type: Journal    
DOI: 10.1093/molbev/msv115     Document Type: Article

References (65)

1. Akerborg O, Sennblad B, Arvestad L, Lagergren J. 2009. Simultaneous Bayesian gene tree reconstruction and reconciliation analysis. Proc Natl Acad Sci USA. 106(14)5714-5719.
2. Akerborg O, Sennblad B, Lagergren J. 2008. Birth-death prior on phylogeny and speed dating BMC Evol Biol. 8:77.
3. Amrine-Madsen H, Koepfli K-P, Wayne RK, Springer MS. 2003. A new phylogenetic marker, apolipoprotein b, provides compelling evidence for eutherian relationships. Mol Phylogenet Evol. 28(2):225-240.
4. Ane C, Larget B, Baum DA, Smith SD, Rokas A 2006. Bayesian estimation of concordance among gene trees. Mol Biol Evol. 24(2):412-426.
5. Arvestad L, Berglund A-C, Lagergren J, Sennblad B. 2004. Gene tree reconstruction and orthology analysis based on an integrated model for duplications and sequence evolution. Proceedings of the Eighth Annual International Conference on Computational Molecular Biology-RECOMB'04; March 2014; San Diego, USA. New York ACM. p. 326-335.
6. Arvestad L, Lagergren J, Sennblad B. 2009. The gene evolution model and computing its associated probabilities. J ACM. 56(2):1-44.
7. Bishop CM. 2006. Pattern recognition and machine learning. New York Springer.
8. Boussau B, Szollosi GJ, Duret L, et al. 2013. Genome-scale coestimation of species and gene trees. Genome Res. 23(2)323-330.
9. Bryant D, Bouckaert R, Felsenstein J, Rosenber NA, RoyChoudhury A. 2012. Inferring species trees directly from biallelic genetic markers: bypassing gene trees in a full coalescent analysis. Mol Biol Evol. 29(8):1917-1932.
10. Chaudhary R, Bansal M, Wehe A et al. 2010. iGTP: a software package for large-scale gene tree parsimony analysis. BMC Bioinformatics 11(1):574.
11. Chor B, Tuller T. 2006. Finding a maximum likelihood tree is hard. J ACM. 53(5)722-744.
12. Clark WELG. 1924. The myology of the tree-shrew (Tupaia minor). Proc Zool Soc Lond. 94(2):461-497
13. De Smet R, Adams KL, Vandepoele K, et al. 2013. Convergent gene loss following gene and genome duplications creates single-copy families in flowering plants. Proc Natl Acad Sci USA. 110(8):2898-2903.
14. Driskell AC, Ane C, Burleigh JG, McMahon MM, O'Meara BC, Sanderson MJ. 2004. Prospects for building the tree of life from large sequence databases. Science 306(5699):1172-1174
15. Edmonds J. 1967. Optimum branching J Res Natl Bur Stand. 71B:241-245
16. Edwards A, Cavalli-Sforza L 1963. The reconstruction of evolution. Ann Hum Genet 18(27):105-106.
17. Edwards SV, Liu L, Pearl DK. 2007. High-resolution species trees without concatenation. Proc Natl Acad Sci USA. 104(14):5936-5941.
18. Felsenstein J. 1981. Evolutionary trees from DNA sequences: a maximum likelihood approach. J Mol Evol. 17(6)368-376.
19. Fitch WM. 1971. Toward defining the course of evolution: minimum change for a specific tree topology. Syst Zool. 20(4):406-416.
20. Flicek P, Amode MR, Barrell D, et al. 2011. Ensembl 2011. Nucleic Acids Res. 39(Suppl. 1):D800-D806.
21. Fraley C 1998. How many clusters? Which clustering method? Answers via model-based cluster analysis. Comput J. 41(8)578-588.
22. Friedman N, Ninio M, Pe'er I, Pupko T 2002. A structural EM algorithm for phylogenetic inference. J Comput Biol. 9(2)331-353
23. Hallett MT, Lagergren J. 2000. New algorithms for the duplication-loss model. In: Shamirm R, Miyano S, Istrail S, Pevzner P, Waterman M, editors. Proceedings of the fourth annual international conference on Computational molecular biology-RECOMB '00, April 8-11. New York ACM Press. p. 138-146.
24. Heger A Ponting CP. 2008. OPTIC: orthologous and paralogous transcripts in clades. Nucleic Acids Res. 36(database issue):D267-D270.
25. Heled J, Drummond AJ. 2010. Bayesian inference of species trees from multilocus data. Mol Biol Evol. 27(3)570-580.
26. Kjer K, Honeycutt R. 2007. Site specific rates of mitochondrial genomes and the phylogeny of eutheria. BMC Evol Biol. 7(1):8.
27. Koonin EV, Fedorova ND, Jackson JD, et al. 2004. A comprehensive evolutionary classification of proteins encoded in complete eukary-otic genomes. Genome Biol. 5(2):R7
28. Kuntner M, May-Collado LJ, Agnarsson I. 2011. Phylogeny and conservation priorities of afrotherian mammals (afrotheria, mammalia). Zool Scr. 40(1):1-15
29. Larget BR, Kotha SK, Dewey CN, Ane C. 2010. BUCKy: gene tree/species tree reconciliation with Bayesian concordance analysis. Bioinformatics 26(22):2910-2911.
30. Leigh JW, Susko E, Baumgartner M, Roger AJ. 2007. Testing congruence in phylogenomic analysis. Syst Biol. 57(1):104-115
31. Maddison WP. 1997. Gene trees in species trees. Syst Biol. 46(3)523
32. Madsen O, Scally M, Douady CJ, et al. 2001. Parallel adaptive radiations in two major clades of placental mammals. Nature 409(6820):610-614.
33. Mahmudi O, Sjostrand J, Sennblad B, Lagergren J. 2013. Genome-wide probabilistic reconciliation analysis across vertebrates. BMC Bioinformatics 14(Suppl. 15):S10.
34. McKenna M, Bell S. 2013. Classification of mammals: above the species level. London (United Kingdom): Columbia University Press.
35. Michener CD, Sokal RR. 1957. A quantitative approach to a problem in classification. Evolution 11(2):130-162.
36. Mirarab S, Bayzid MS, Boussau B, Warnow T 2014. Statistical binning enables an accurate coalescent-based estimation of the avian tree. Science 346(6215):1250463-1-1250463-9
37. Mirarab S, Bayzid MS, Warnow T. 2014. Evaluating summary methods for multilocus species tree estimation in the presence of incomplete lineage sorting. Syst Biol. Advance Access published August 26, 2014, doi:10.1093/sysbio/syu063.
38. Murphy KP. 2012. Machine learning: a probabilistic perspective (Adaptive Computation and Machine Learning series). Cambridge: The MIT Press.
39. Murphy WJ, Eizirik E, Johnson WE, et al. 2001. Molecular phylogenetics and the origins of placental mammals. Nature 409(6820):614-618.
40. Murphy WJ, Eizirik E, O'Brien SJ, et al. 2001. Resolution of the early placental mammal radiation using Bayesian phylogenetics. Science 294(5550):2348-2351.
41. Nakhleh L. 2013. Computational approaches to species phylogeny inference and gene tree reconciliation. Trends Ecol Evol. 28(12):719-728.
42. Nei M. 1987. Molecular evolutionary genetics. New York: Columbia University Press.
43. Ni X, Qiu Z. 2012. Tupaiine tree shrews (Scandentia, Mammalia) from the Yuanmou Lufengpithecus locality of Yunnan, China. Swiss J Palaeontol. 131(1):51-60.
44. Page RD, Charleston MA. 1997. From gene to organismal phylogeny: reconciled trees and the gene tree/species tree problem. Mol Phylogenet Evol. 7(2):231-240.
45. Philippe H, Brinkmann H, Lavrov DV, Littlewood D, Manuel M, Wörheide G, Baurain D. 2011. Resolving difficult phylogenetic questions: why more sequences are not enough. PLOS Biol. 9:e1000602.
46. Rannala B, Yang Z. 2003. Bayes estimation of species divergence times and ancestral population sizes using DNA sequences from multiple loci. Genetics 164(4):1645-1656.
47. Rasmussen MD, Kellis M. 2007. Accurate gene-tree reconstruction by learning gene-and species-specific substitution rates across multiple complete genomes. Genome Res. 17(12):1932-1942.
48. Rasmussen MD, Kellis M. 2011. A Bayesian approach for fast and accurate gene tree reconstruction. Mol Biol Evol. 28(1):273-290.
49. RoyChoudhury A, Felsenstein J, Thompson EA. 2008. A two-stage pruning algorithm for likelihood computation for a population tree. Genetics 180(2):1095-1105.
50. Sennblad B, Arvestad L, Sjöstrand J, Sjölund E, Ullah I, Mahmudi O, Lagergren J. 2013. PrIME: a set of C++ libraries for Probabilistic Integrated Models of Evolution. Available from: http://prime.scilife-lab.se/(accessed July 19, 2014).
51. Sennblad B, Lagergren J. 2009. Probabilistic orthology analysis. Syst Biol. 58(4):411-424.
52. Sjöstrand J, Mahmudi O, Ullah I, et al. 2013. JPrIME: a Java library with tools for phylogenetics. Available from: https://code.google.com/p/jprime/(accessed July 19, 2014).
53. Stamatakis A. 2014. Raxml version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics 30(9):1312-1313.
54. Szöllosi GJ, Boussau B, Abby SS, et al. 2012. Phylogenetic modeling of lateral gene transfer reconstructs the pattern and relative timing of speciations. Proc Natl Acad Sci USA. 109(43):17513-17518.
55. Tabuce R, Asher RJ, Lehmann T. 2008. Afrotherian mammals: a review of current data. Mammalia 72(1):2-14.
56. Tajima F. 1983. Evolutionary relationship of DNA sequences in finite populations. Genetics 105(2):437-460.
57. Tarjan RE. 1977. Finding optimum branchings. Networks 7(1):25-35.
58. Than C, Nakhleh L. 2009. Species tree inference by minimizing deep coalescences. PLoS Comput Biol. 5(9):e1000501.
59. Tofigh A, Sjölund E, Höglund M, Lagergren J. 2011. A global structural EM algorithm for a model of cancer progression. In Advances in neural information processing systems. p. 163-171.
60. Tofigh A, Sjölund E. 2010. Edmonds' Algorithm implementation in C++. Available from: http://edmonds-alg.sourceforge.net/(accessed January 27, 2014).
61. Waddell PJ, Kishino H, Ota R. 2001. A phylogenetic foundation for comparative mammalian genomics. Genome Inform. 12:141-154.
62. Waterhouse RM, Zdobnov EM, Kriventseva EV. 2011. Correlating traits of gene retention, sequence divergence, duplicability and essentiality in vertebrates, arthropods, and fungi. Genome Biol Evol. 3:75-86.
63. Wehe A, Bansal MS, Burleigh JG, Eulenstein O. 2008. Duptree: a program for large-scale phylogenetic analyses using gene tree parsimony. Bioinformatics 24(13):1540-1541.
64. Wu CI. 1991. Inferences of species phylogeny in relation to segregation of ancient polymorphisms. Genetics 127(2):429-435.
65. Yu Y, Warnow T, Nakhleh L. 2011. Algorithms for MDC-based multi-locus phylogeny inference: beyond rooted binary gene trees on single alleles. J Comput Biol. 18(11):1543-1559.