Statistics for phylogenetic trees

Theoretical Population Biology

Volumn 63, Issue 1, 2003, Pages 17-32

  Holmes, Susan ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Bayesian inference; Bootstrap; Maximum likelihood; Parsimony; Phylogenetic trees; Sufficiency

Indexed keywords

PHYLOGENETICS; STATISTICAL ANALYSIS;

ANIMAL; BAYES THEOREM; METHODOLOGY; PHYLOGENY; REPRODUCIBILITY; REVIEW; STATISTICAL MODEL; STATISTICS;

ANIMALS; BAYES THEOREM; LIKELIHOOD FUNCTIONS; PHYLOGENY; REPRODUCIBILITY OF RESULTS; STATISTICS;

EID: 0037289898     PISSN: 00405809     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0040-5809(02)00005-9     Document Type: Article

References (89)

1. Aldous D. Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today. Statist. Sci. 16:2001;23-34.
2. Amit Y., Geman D. Quantization and recognition with randomized trees. Neural Comput. 9:1997;1545-1588.
3. Arrow K. Social Choice and Individual Values. 1963;Wiley, NY.
4. Bandelt H.J., Foster P., Sykes B.C., Richards M.B. Mitochondrial portraits of human populations using median networks. Genetics. 141:1995;743-753.
5. Baryshnikov Y.M. Topological and discrete social choice. in a search of a theory Soc. Choice Welf. 14:1997;199-209.
6. Berry V., Gascuel O. Interpretation of bootstrap trees. threshold of clade selection and induced gain Mol. Biol. Evol. 13:1996;999-1011.
7. Billera L., Holmes S., Vogtmann K. The geometry of tree space. Adv. Appl. Math. 27:2001;771-801.
8. Billera, L., Holmes, S., Vogtmann, K., 2002. A geometrical perspective on the phylogenetic tree problem. Technical Report xx, Statistics, Sequoia Hall, Stanford, CA 94305.
9. Blanchette M., Kunisawa T., Sankoff D. Gene order breakpoint evidence in animal mitochondrial phylogeny. J. Mol. Evol. 49:1999;193-203.
10. Breiman L. Bagging predictors. Mach. Learning. 24:1996;123-140.
11. Brooks D.R. Hennig's parasitological method. a proposed solution Syst. Zool. 30:1981;229-249.
12. Chichilnisky G. Social choice and the topology of spaces of preferences. Adv. Math. 37:1980;165-176.
13. Chor, B., Snir, S., 2002. Four taxon ML fork under molecular clock: analytic solutions. Whitianga-New Zealand Phylogenetics Meeting, Whitianga, New Zealand.
14. Cooper A., Penny D. Mass survival of birds across the cretaceous-tertiary boundary. molecular evidence Science. 275:1997;1109-1113.
15. Critchlow D.E. Metric Methods for Analyzing Partially Ranked Data. 1985;Springer-Verlag, Berlin.
16. Critchlow D.E., Pearl D.K., Qian C. The triples distance for rooted bifurcating phylogenetic trees. Syst. Biol. 45:1996;323-334.
17. Dasgupta, B., He, X., Jiang, T., Li, M., Tromp, J., Wang, L., Zhang, L., Computing distances between evolutionary trees. Proceedings of the Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 5-7 January 1997, New Orleans, LA.
18. Diaconis, P., 1988. Group Representations in Probability and Statistics. Institute of Mathematical Statistics.
19. Diaconis P. A generalization of spectral analysis with application to ranked data. Ann. Statist. 17:1989;949-979.
20. Diaconis, P., 1992. Sufficiency as statistical symmetry. In: American Mathematical Society Centennial Publications, Vol. II (Providence, RI, 1988), American Mathematical Society, F. Browder (Ed.), Providence. RI, pp. 15-26.
21. Diaconis P., Holmes S. Matchings and phylogenetic trees. Proc. Natl. Acad. Sci. USA. 95:1998;14600-14602. (electronic).
22. Diaconis, P., Holmes, S., 2001. Random walks on trees and matchings. Technical Report, Statistics Department, Stanford, CA 94305.
23. Dress A., Huson D., Moulton V. Analysing and visualizing sequence and distance data using splitstree. Appl. Math. 71:1996;95-109.
24. Dress, A., Holland, B., Huber, K., Koolen, J., Moulton, V., Weyer-Menkhoff, J., 2001. Delta additive and Delta ultra-additive maps, Gromov's trees, and the Farris transform. Discrete Appl. Math., submitted for publication.
25. Durbin, R., Eddy, S., Krogh, A., Mitchison, G., 1998. Biological Sequence Analysis. Cambridge University Press, Cambridge, UK.
26. Edwards A. Estimation of the branch points of a branching diffusion process. (with discussion) J. R. Statist. Soc. B. 32:1970;155-174.
27. Efron B. Why isn't everyone a Bayesian? (c/r: P5-11; p 330-331) Am. Statist. 40:1986;1-5.
28. Efron B., Halloran E., Holmes S. Bootstrap confidence levels for phylogenetic trees. Proc. Natl. Acad. Sci. USA. 93:1996;13429-13434.
29. Farris J. On comparing the shapes of taxonomic trees. Syst. Zoo. 2:1973;50-54.
30. Farris J.S. The logical basis of phylogenetic analysis. Platnick N., Funk V. Advances in Cladistics. 1983;7-36 Columbia University Press, New York.
31. Felsenstein J. Statistical inference of phylogenies (with discussion). J. R. Statist. Soc. A. 146:1983;246-272.
32. Felsenstein J. Confidence limits on phylogenies. an approach using the bootstrap Evolution. 39:1985;783-791.
33. Felsenstein, J., 1993. PHYLIP , (Phylogeny Inference Package) version 3.5c. Department of Genetics, University of Washington, Seattle, version 3.5c. edition.
34. Felsenstein J. The troubled growth of statistical phylogenetics. Syst. Biol. 50:2001;465-467.
35. Fitch W.M., Markowitz E. An improved method for determining codon variability in a gene and its application to the rate of fixation of mutations in evolution. Biochem. Genetics. 4:1970;579-593.
36. Fligner M.A., Verducci J.S.E. Probability Models and Statistical Analyses for Ranking Data. 1992;Springer-Verlag, Berlin.
37. Hammersley J. On estimating restricted parameters. (with discussion) J. R. Statist. Soc. Ser. B. 12:1950;192-240.
38. Hein J. A new method that simultaneously aligns and reconstructs ancestral sequences for any number of homologous sequences, when the phylogeny is given. Mol. Biol. Evol. 6:1989;649-668.
39. Hendy M.D. A combinatorial description of the closest tree algorithm for finding evolutionary trees. Discrete Math. 96:1991;51-58.
40. Hendy M.D., Penny D. Spectral analysis of phylogenetic data. J. Classification. 10:1993;5-23.
41. Hendy M.D., Penny D., Steel M.A. A discrete fourier analysis for evolutionary trees. Proc. Natl. Acad. Sci. 91:1994;3339-3343.
42. Hillis D.M. Inferring complex phylogenies. Nature. 383:1996;130.
43. Hodges, J.L.J., Lehmann, E.L., 1961. Comparison of the normal scores and Wilcoxon tests. In: Proceedings of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, Berkeley, CA, Vol. 1, pp. 307-317.
44. Holmes, S., 1999. Phylogenies: an overview. In: Halloran, E., Geisser, S. (Eds.), Statistics and Genetics, IMA, Vol. 81. Springer-Verlag, NY.
45. Huelsenbeck J., Ronquist F. Mr Bayes. Bayesian inference of phylogenetic trees. Bioinformatics. 17:2001;754-755.
46. Huson, D., 2000. Splitstree. Web address. URL: http://www.mathematik. unibielefeld.de/~huson/phylogenetics/splitstree.html .
47. Kluge A.C., Farris J.S. Quantitative phylogenetics and the evolution of Anurans. Syst. Zool. 18:1969;1-32.
48. Lake J.A. Reconstructing evolutionary trees from DNA and protein sequences. paralinear distances Proc. Natl. Acad. Sci. 91:1994;1455-1459.
49. Lehmann E.L. Nonparametrics: Statistical Methods Based on Ranks. 1975;Holden-Day, San Francisco, CA.
50. Lehmann E.L., Casella G. Theory of Point Estimation. 2nd Edition:1998;Springer, Berlin.
51. Li S., Pearl D.K., Doss H. Phylogenetic tree construction using mcmc. J. Am. Statist. Assoc. 95:2000;493-503.
52. Li W.H. Molecular Evolution. 1997;Sinauer, Boston.
53. Lo S.-H. From the species problem to a general coverage problem via a new interpretation. Ann. Statist. 20:1992;1094-1109.
54. Lockhart P.J., Steel M.A., Hendy M., Penny D. Recovering evolutionary trees under a more realistic model of sequence evolution. Mol. Biol. Evol. 11:1994;605-612.
55. Lockhart P.J., Larkum A.W.D., Steel M.A., Waddell P.J., Penny D. Evolution of chlorophyll and bacteriochlorophyll. the problem of invariant sites in sequence analysis Proc. Natl. Acad. Sci. 93:1996;1930-1934.
56. Lockhart P.J., Steel M.A., Barbrook A.C., Huson D.H., Howe C.J. A covariotide model describes the evolution of oxygenic photosynthesis. Mol. Biol. Evol. 15:1998;1183-1188.
57. Mallows C.L. Non-null ranking models. I. Biometrika. 44:1957;114-130.
58. Marden J.I. Analyzing and Modeling Rank Data. 1995;Chapman & Hall, London.
59. Mau B., Newton M.A., Larget B. Bayesian phylogenetic inference via Markov chain Monte Carlo methods. Biometrics. 55:1999;1-12.
60. Page R. On consensus, confidence and total evidence. Cladistics. 12:1996;83-92.
61. Page R., Holmes E. Molecular Evolution, A Phylogenetic Approach. 2000;Blackwell Science, Oxford.
62. Penny D., Holmes S. Doom01. biological mathematics in evolutionary processes Trends Ecol. Evol. 16:2001;275-276.
63. Pezner P. Computational Molecular Biology, an Algorithmic Approach. 2000;MIT press, Cambridge, MA.
64. Rambaut A., Grassly N.C. Seq-Gen. an application for the Monte Carlo simulation of DNA sequence evolution along phylogenetic trees Comput. Appl. Biosci. 13:1997;235-238.
65. Robbins H. An empirical Bayes estimation problem. Proc. Natl. Acad. Sci. 77:1980;6988-6989.
66. Robbins H. Some thoughts on empirical Bayes estimation. Ann. Statist. 11:1983;713-723.
67. Robbins H. Linear empirical Bayes estimation of means and variances. Proc. Natl. Acad. Sci. 82:1985;1571-1574.
68. Sanderson M.J., Donoghue M.J., Piel W., Eriksson T. Treebase. a prototype database of phylogenetic analyses and an interactive tool for browsing the phylogeny of life Am. J. Bot. 81:1994;183.
69. Sanderson M., Purvis A., Henze C. Phylogenetic supertrees. assembling the trees of life Trends Ecol. Evol. 13:1998;105-109.
70. Sankoff D., Blanchette M. Phylogenetic invariants for genome rearrangements. J. Comput. Biol. 6:1999;431-445.
71. Sankoff, D., Cedergren, R., 1983. Simultaneous comparison of three or more sequences related by a tree. In: Time Warps, String Edits, and Macromolecules: the Theory and Practice of Sequence Comparison. Addison-Wesley, New York, pp. 253-264.
72. Schwikowski B., Vingron M. The deferred path heuristic for the generalized tree alignment problem. J. Comput. Biol. 4:1997;415-431.
73. Steel M.A. The maximum likelihood point for a phylogenetic tree is not unique. Syst. Biol. 43:1994;560-564.
74. Steel M., Penny D. Parsimony, likelihood and the role of models in molecular phylogenetics. Mol. Biol. Evol. 17:2000;839-850.
75. Steel M.A., Szekely L.A. Inverting random functions. Ann. Combin. 3:1999;103-113.
76. Steel M.A., Szekely L.A. Inverting random functions (II): explicit bounds for discrete maximum likelihood estimation, with applications. SIAM J. Discrete Math. 15(4):2002;562-575.
77. Steel M., Dress A., Bockner S. Some simple but fundamental limits for supertree and consensus tree methods. Syst. Biol. 42:2000;363-368.
78. Strimmer K., Moulton V. Likelihood analysis of phylogenetic networks using directed graphical models. Mol. Biol. Evol. 17:2000;875-881.
79. Tang H., Lewontin R. Locating regions of differential variability in DNA and protein sequences. Genetics. 153:1999;485-495.
80. Tuffley C., Steel M. Links between maximum likelihood and maximum parsimony under a simple model of site substitution. Bull. Math. Biol. 59:1997;581-607.
81. Tukey, J., 1975. Mathematics and the picturing of data. In: Proceedings of the International Congress of Mathematicians, Vol. 2, Vancouver, pp. 523-531.
82. Van-Lint J., Wilson R. A Course in Combinatorics. 1992;Cambridge University Press, Cambridge.
83. Von Haeseler A., Churchill G. Network models for sequence evolution. J. Mol. Evol. 37:1993;77-85.
84. Wheeler, W., 1991. Congruence among data sets: a Bayesian approach in phylogenetic analysis of DNA sequences. Miyamoto M.M., Cracraft, J. (Eds.). Phylogenic Analysis of DNA Sequences. Wiley, NY.
85. Yang Z. Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites. approximate methods J. Mol. Evol. 39:1994;306-314.
86. Yang Z. A space-time process model for the evolution of DNA sequences. Genetics. 139:1995;993-1005.
87. Yang Z., Rannala B. Bayesian phylogenetic inference using DNA sequences. a Markov chain Monte Carlo method Mol. Biol. Evol. 14:1997;717-724.
88. Youden W.J. Enduring Values. Technometrics. 14:1972;1-11.
89. Zharkikh A., Li W.H. Estimation of confidence in phylogeny. the complete and partial bootstrap technique Mol. Phylogenet. Evol. 4:1995;44-63.