Does random tree puzzle produce Yule-Harding trees in the many-taxon limit?

Mathematical Biosciences

Volumn 243, Issue 1, 2013, Pages 109-116

  Zhu, Sha ^a   Steel, Mike ^a  

^a UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Centroid vertex; Phylogenetic tree; Poly urn; Tree puzzle

Indexed keywords

CENTROID VERTEX; DIFFERENT DISTRIBUTIONS; MAXIMUM PARSIMONY; PHYLOGENETIC TREES; RANDOM TREE; STATISTICAL EVIDENCE; TREE DISTRIBUTION; TREE-PUZZLE;

BIOINFORMATICS;

TREES (MATHEMATICS);

EVOLUTIONARY BIOLOGY; PARSIMONY ANALYSIS; PHYLOGENETICS;

ARTICLE; MATHEMATICAL ANALYSIS; PHYLOGENETIC TREE; PROBABILITY; RANDOM TREE PUZZLE; STATISTICAL ANALYSIS; STATISTICAL CONCEPTS; STATISTICAL DISTRIBUTION; TAXON; YULE HARDING TREE;

DATA INTERPRETATION, STATISTICAL; MODELS, GENETIC; PHYLOGENY;

EID: 84875811879     PISSN: 00255564     EISSN: 18793134     Source Type: Journal    
DOI: 10.1016/j.mbs.2013.02.003     Document Type: Article

References (22)

1. Bagchi A., Pal A.K. Asymptotic normality in the generalized Polya-Eggenberger urn model, with an application to computer data structures. SIAM Journal on Algebraic and Discrete Methods 1985, 6:394.
2. Daubin V., Ochman H. Quartet mapping and the extent of lateral transfer in bacterial genomes. Molecular Biology and Evolution 2004, 1:86.
3. Dress A., von Haeseler A., Krueger M. Reconstructing phylogenetic trees using variants of the " four-point condition". Studien zur Klassifikation 1986, 17:299.
4. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evolution 1981, 17:368.
5. Guindon S., Dufayard J.F., Lefort V., Anisimova M., Hordijk W., Gascuel O. New algorithms and methods to estimate maximum-likelihood phylogenies: assessing the performance of PhyML 3.0. Systematic Biology 2010, 59:307.
6. Guindon S., Gascuel O. A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Systematic Biology 2003, 52:696.
7. Hoeffding W. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association 1963, 58:13.
8. Jordan C. Sur les assemblages des lignes. Journal für die Reine und Angewandte Mathematik 1869, 70:185.
9. Kang A.N.C., Ault D.A. Some properties of a centroid of a free tree. Information Processing Letters 1975, 4:18.
10. Karr A.F. Probability 1993, Springer-Verlag, New York.
11. Kotz S., Balakrishnan N., Johnson N.L. Continuous multivariate distributions. Models and Applications 2000, vol. 1. Wiley, New York. second ed.
12. Mahmoud H. Pólya Urn Models 2008, Chapman and Hall/CRC, Boca Raton.
13. McKenzie A., Steel M. Distributions of cherries for two models of trees. Mathematical Biosciences 2000, 164:81.
14. Mitchell S.L. Another characterization of the centroid of a tree. Discrete Mathematics 1978, 24:277.
15. Nieselt-Struwe K., von Haeseler A. Quartet-mapping, a generalization of the likelihood-mapping procedure. Molecular Biology and Evolution 2001, 7:1204.
16. Schmidt H.A., Strimmer K., Vingron M., von Haeseler A. TREE-PUZZLE: maximum likelihood phylogenetic analysis using quartets and parallel computing. Bioinformatics 2002, 18:502.
17. Semple C., Steel M. Phylogenetics 2003, Oxford University Press, Oxford, UK.
18. Smythe R.T. Central limit theorems for urn models. Stochastic Processes and their Applications 1996, 65:115.
19. Steel M.A. Distributions on bicoloured binary trees arising from the principle of parsimony. Discrete Applied Mathematics 1993, 43:245.
20. Strimmer K., Goldman N., von Haeseler A. Bayesian probabilities and quartet puzzling. Molecular Biology and Evolution 1997, 2:210.
21. Strimmer K., von Haeseler A. Quartet puzzling: a quartet maximum-likelihood method for reconstructing tree topologies. Molecular Biology and Evolution 1996, 13(7):964.
22. Vinh L.S., Fuehrer A., von Haeseler A. Random tree-puzzle leads to the Yule-Harding distribution. Molecular Biology and Evolution 2011, 28:873.