KDETREES: Non-parametric estimation of phylogenetic tree distributions

Bioinformatics

Volumn 30, Issue 16, 2014, Pages 2280-2287

  Weyenberg, Grady ^a   Huggins, Peter M ^b   Schardl, Christopher L ^a   Howe, Daniel K ^c   Yoshida, Ruriko ^a  

^a UNIVERSITY OF KENTUCKY   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF KENTUCKY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; APICOMPLEXA; COMPUTER PROGRAM; EPICHLOE; GENE; GENETICS; HORIZONTAL GENE TRANSFER; NONPARAMETRIC TEST; PHYLOGENY; SEQUENCE ALIGNMENT;

ALGORITHMS; APICOMPLEXA; EPICHLOE; GENE TRANSFER, HORIZONTAL; GENES; PHYLOGENY; SEQUENCE ALIGNMENT; SOFTWARE; STATISTICS, NONPARAMETRIC;

EID: 84906264612     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btu258     Document Type: Article

References (70)

1. Abrahamsen, M.S. et al. (2004) Complete genome sequence of the apicomplexan, cryptosporidium parvum. Science, 304, 441-445.
2. Ané, C. et al. (2007) Bayesian estimation of concordance among gene trees. Mol. Biol. Evol., 24, 412-426.
3. Bahl, A. et al. (2003) Plasmodb: the plasmodium genome resource. A database integrating experimental and computational data. Nucleic Acids Res., 31, 212-215.
4. Billera, L. et al. (2001) Geometry of the space of phylogenetic trees. Adv. Appl. Math., 27, 733-767.
5. Brayton, K.A. et al. (2007) Genome sequence of babesia bovis and comparative analysis of apicomplexan hemoprotozoa. PLoS Pathog., 3, e148.
6. Brito, P. and Edwards, S. (2009)Multilocus phylogeography and phylogenetics using sequence-based markers. Genetica, 135, 439-455.
7. Buneman, P. (1971) The recovery of trees from measures of similarity. In: Hodson, F. et al. (ed.) Mathematics of the Archaeological and Historical Sciences. Edinburgh University Press, Edinburgh, pp. 387-395.
8. Camastra, F. and Verri, A. (2005) A novel kernel method for clustering. IEEE Trans. Pattern Anal., 27, 801-804.
9. Carling, M. and Brumfield, R. (2008) Integrating phylogenetic and population genetic analyses of multiple loci to test species divergence hypotheses in passerina buntings. Genetics, 178, 363-377.
10. Carstens, B.C. and Knowles, L.L. (2007) Estimating species phylogeny from genetree probabilities despite incomplete lineage sorting: an example from melanoplus grasshoppers. Syst. Biol., 56, 400-411.
11. Chakerian, J. and Holmes, S. (2013) distory: Distance Between Phylogenetic Histories. R package version 1.4.1 R package available at http://CRAN.R-project.org/package=distory.
12. de Vienne, D.M. et al. (2012) PHYLO-MCOA: a fast and efficient method to detect outlier genes and species in phylogenomics using multiple co-inertia analysis. Mol. Biol. Evol., 29, 1587-1598.
13. Degnan, J.H. and Salter, L.A. (2005) Gene tree distributions under the coalescent process. Evolution, 59, 24-37.
14. Disotell, T.R. and Raaum, R.L. (2004) Molecular timescale and gene tree incongruence in the guenons. In: The Guenons: Diversity and Adaptation in African Monkeys Developments in Primatology: Progress and Prospects. Kluwer Academic/Plenum Publisher, New York, pp. 27-36.
15. Edwards, S. (2009) Is a new and general theory of molecular systematics emerging? Evolution, 63, 1-19.
16. Edwards, S. et al. (2007) High-resolution species trees without concatenation. Proc. Natl Acad. Sci. USA, 104, 5936-5941.
17. Eisen, J.A. et al. (2006) Macronuclear genome sequence of the ciliate Tetrahymena thermophila, a model eukaryote. PLoS Biol., 4, 1620-1642.
18. Gajria, B. et al. (2008) Toxodb: an integrated toxoplasma gondii database resource. Nucleic Acids Res., 36, D553-D556.
19. Gardner, M.J. et al. (2002) Genome sequence of the human malaria parasite plasmodium falciparum. Nature, 419, 498-511.
20. Goloboff, P.A. (2008) Calculating spr distances between trees. Cladistics, 24, 591-597.
21. Graham, M. and Kennedy, J. (2010) A survey of multiple tree visualisation. Inf. Vis., 9, 235-252.
22. Hastie, T. et al. (2009) The Elements of Statistical Learning: Data Mining, Inference, and Prediction. 2nd edn. Springer-Verlag, New York, NY.
23. Haws, D. et al. (2012) A support vector machine based test for incongruence between sets of trees in tree space. BMC Bioinformatics, 13, 210.
24. Heiges, M. et al. (2006) Cryptodb: a cryptosporidium bioinformatics resource update. Nucleic Acids Res., 34, D419-D422.
25. Helmkamp, L. et al. (2012) Improvements to a class of distance matrix methods for inferring species trees from gene trees. J. Comput. Biol., 19, 632-649.
26. Hertz-Fowler, C. et al. (2004) Genedb: a resource for prokaryotic and eukaryotic organisms. Nucleic Acids Res., 32, D339-D343.
27. Hillis, D.M. et al. (2005) Analysis and visualization of tree space. Syst. Biol., 54, 471-482.
28. Holmes, S. (2005) Statistical approach to tests involving phylogenies. In: Gascuel, O. (ed.) Mathematics of Phylogeny and Evolution. chapter 4. Oxford University Press, New York, pp. 91-117.
29. Horner, D.S. and Pesole, G. (2004) Phylogenetic analyses: a brief introduction to methods and their application. Expert Rev. Mol. Diagn., 4, 339-350.
30. Hur, A.B. et al. (2000) A support vector method for clustering. NIPS, 367-373.
31. Hur, A.B. et al. (2001) Support vector clustering. JMLR, 2, 125-137.
32. Jothi, R.E. et al. (2006a) Coco-cl: hierarchical clustering of homology relations based on evolutionary correlations. Bioinformatics, 22, 779-788.
33. Jothi, R. et al. (2006b) Coco-cl: hierarchical clustering of homology relations based on evolutionary correlations. Bioinformatics, 22, 779-788. doi: 10.1093/bioinformatics/ btl009.
34. Kishino, H. and Hasegawa, M. (1989) Evaluation of the maximum likelihood estimate of the evolutionary tree topologies from dna sequence data. J. Mol. Evol., 29, 170-179.
35. Kishore, S.P. et al. (2013) Horizontal gene transfer of epigenetic machinery and evolution of parasitism in the malaria parasite plasmodium falciparum and other apicomplexans. Evol. Biol., 13-37.
36. Kuo, C. et al. (2008) The apicomplexan whole-genome phylogeny: an analysis of incongruence among gene trees. Mol. Biol. Evol., 25, 2689-2698.
37. Lee, M.S.Y. and Hugall, A.F. (2003) Partitioned likelihood support and the evaluation of data set conflict. Syst. Biol., 52, 15-22.
38. Levine, N. (1988) Progress in taxonomy of the apicomplexan protozoa. J. Eukaryot. Microbiol., 35, 518-520.
39. Li, L. et al. (2003) Orthomcl: identification of ortholog groups for eukaryotic genomes. Genome Res., 13, 2178-2189.
40. Lockhart, P.J. et al. (1995) Testing the phylogeny of swordtail fishes using split decomposition and spectral analysis. J. Mol. Evol., 41, 666-674.
41. Maddison, W.P. (1997) Gene trees in species trees. Syst. Biol., 46, 523-536.
42. Maddison, W.P. and Knowles, L.L. (2006) Inferring phylogeny despite incomplete lineage sorting. Syst. Biol., 55, 21-30.
43. Martin, A.P. and Burg, T.M. (2002) Perils of paralogy: using hsp70 genes for inferring organismal phylogenies. Syst. Biol., 51, 570-587.
44. Meloche, J. (1990) Asymptotic behaviour of the mean integrated squared error of kernel density estimators for dependent observations. Can. J. Stat., 18, 205-211.
45. Mossel, E. and Roch, S. (2010) Incomplete lineage sorting: consistent phylogeny estimation from multiple loci. IEEE/ACMTrans. Comput. Biol. Bioinf., 7, 166-171.
46. Nepusz, T. et al. (2010) Scps: a fast implementation of a spectral method for detecting protein families on a genome-wide scale. BMC Bioinformatics, 11, 120.
47. Nye, T.M. (2008) Trees of trees: an approach to comparing multiple alternative phylogenies. Syst. Biol., 57, 785-794.
48. Owen, M. and Provan, J.S. (2011) A fast algorithm for computing geodesic distances in tree space. IEEE ACM Trans. Comput. Biol., 8, 2-13.
49. Pain, A. et al. (2005) Genome of the host-cell transforming parasite theileria annulata compared with t. parva. Science, 309, 131-133.
50. Pamilo, P. and Nei, M. (1988) Relationships between gene trees and species trees. Mol. Biol. Evol., 5, 568-583.
51. Paradis, E. et al. (2004) APE: analyses of phylogenetics and evolution in R language. Bioinformatics, 20, 289-290.
52. Piaggio-Talice, R. et al. (2004) Auqrtet supertrees. In: Bininda-Emonds, O.R.P. (ed.) Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life. Kluwer Academic Publishers, Netherlands, pp. 173-191.
53. Poptsova, M. (2009) Testing phylogenetic methods to identify horizontal gene transfer. In: Gogarten, M.B. et al. (ed.) Horizontal Gene Transfer, Volume 532 of Methods in Molecular Biology. Humana Press, New York, NY, pp. 227-240.
54. Posada, D. and Crandall, K. (2002) The effect of recombination on the accuracy of phylogeny reconstruction. J. Mol. Evol., 54, 396-402.
55. R Development Core Team. (2011) R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria. ISBN 3-900051-07-0.
56. Rivera, M.C. et al. (1998) Genomic evidence for two functionally distinct gene classes. Proc. Natl Acad. Sci. USA, 95, 6239-6244.
57. Robinson, D.F. and Foulds, L.R. (1981) Comparison of phylogenetic trees. Math. Biosci., 53, 131-147.
58. Rosenberg, N. (2002) The probability of topological concordance of gene trees and species trees. Theor. Popul. Biol., 61, 225-247.
59. Rosenberg, N.A. (2003) The shapes of neutral gene genealogies in two species: probabilities of monophyly, paraphyly, and polyphyly in a coalescent model. Evolution, 57, 1465-1477.
60. RoyChoudhury, A. et al. (2008) A two-stage pruning algorithm for likelihood computation for a population tree. Genetics, 180, 1095-1105.
61. Schardl, C.L. et al. (2013) Plant-symbiotic fungi as chemical engineers: multi-genome analysis of the clavicipitaceae reveals dynamics of alkaloid loci. PLoS Genet., 9, e1003323.
62. Semple, C. and Steel, M. (2003) Oxford Lecture Series in Mathematics and its Applications. Vol. 24, Oxford University Press, Oxford, UK, p. xiv+239.
63. Shimodaira, H. (2002) An approximately unbiased test of phylogenetic tree selection. Syst. Biol., 51, 492-508.
64. Shimodaira, H. and Hasegawa, M. (1999) Multiple comparisons of log-likelihoods with applcations to phylogenetic inference. Mol. Biol. Evol., 16, 1114-1116.
65. Steel, M. and Penny, D. (1993) Distributions of tree comparison metrics-some new results. Syst. Biol., 42, 126-141.
66. Sukumaran, J. and Holder, M.T. (2010) Dendropy: a python library for phylogenetic computing. Bioinformatics, 26, 1569-1571.
67. Takahata, N. (1989) Gene genealogy in 3 related populations: consistency probability between gene and population trees. Genetics, 122, 957-966.
68. Takahata, N. and Nei, M. (1990) Allelic genealogy under overdominant and frequency- dependent selection and polymorphism of major histocompatibility complex loci. Genetics, 124, 967-978.
69. Tukey, J.W. (1977) Exploratory Data Analysis. Addison-Wesley, Boston, MA.
70. Wickham, H. (2009) ggplot2: Elegant Graphics for Data Analysis. Springer, New York.