Distributions of tree comparison metrics some new results

Systematic Biology

Volumn 42, Issue 2, 1993, Pages 126-141

  Steel, Mike A ^a   Penny, David ^b  

^a BIELEFELD UNIVERSITY   (Germany)

^b MASSEY UNIVERSITY   (New Zealand)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 12044252586     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/42.2.126     Document Type: Article

References (27)

1. BANDELT, H. J., A. DRESS., 1986. Reconstructing the shape of a tree from observed dissimilarity data. Adv. Appl. Math. 7:309-343.
2. CAVALLI SFORZA, L. L., A. W. F. EDWARDS, 1967. Phylogenetic analysis. Models and estimation procedures. Am. J. Hum. Genet. 19:233-257.
3. CAVALLI SFORZA, L. L., A. PIAZZA, P. MENOZZI, J. MOUNTAIN, 1988. Reconstruction of human evolution: Bringing together genetic, archaeological, and linguistic data. Proc. Natl. Acad. Sci. USA 85: 6002-6006.
4. DAY, W. H. E., 1985. Optimal algorithms for comparing trees with labeled leaves. J. Classif. 2:7-28.
5. DAY, W. H. E., 1986. Analysis of quartet dissimilarity measures between undirected phylogenetic trees. Syst. Zool. 35:325-333.
6. DRESS, A., A. VONHAESELER, M. KRUEGER, 1986. Reconstructing phylogenetic trees using variants of the "four-point-condition." Stud. Klassif. 17:299-305.
7. EIGEN, M., R. WINKLER. OSWATITSCH, 1981. Transfer-RNA: The early adaptor. Naturwissenschaften 68:217-228.
8. ESTABROOK, G. F., F. R. MCMORRIS, C. A. MEACHAM, 1985. Comparison of undirected phylogenetic trees based on subtrees of four evolutionary units. Syst. Zool. 34:193-200.
9. FELSENSTEIN, J., 1978. The number of evolutionary trees. Syst. Zool. 27:27-33.
10. FOULDS, L. R., R. W. ROBINSON, 1984. Enumeration of phylogenetic trees without points of degree two. Ars Combin. 17:169-183.
11. HARDING, E. F., 1971. The probabilities of rooted tree shapes generated by random bifurcations. Adv. Appl. Probab. 3:44-77.
12. HENDY, M. D., C. H. C. LITTLE, D. PENNY, 1984. Comparing trees with pendant vertices labelled. SIAM J. Appl. Math. 44:1054-1065.
13. MONJARDET, B., 1981. Metrics on partially ordered sets A survey. Discr. Math. 35:173-184.
14. ODEN, N. L., K. T. SHAO, 1984. An algorithm to equiprobably generate all directed trees with k labeled terminal nodes and unlabeled interior nodes. Bull. Math. Biol. 6:379-387.
15. OGRADY, R. T., I. GODDARD, R. M. BATEMAN, W. A. DIMICHELE, V. A. FUNK, W. J. KRESS, R. MOOI, P. F. CANNELL, 1989. Genes and tongues. Science 243:1651.
16. PENNY, D., L. R. FOULDS, M. D. HENDY, 1982. Testing the theory of evolution by comparing phylogenetic trees constructed from five different protein sequences. Nature 297:197-200.
17. PENNY, D., M. D. HENDY, 1985. The use of tree comparison metrics. Syst. Zool. 34:75-82.
18. ROBINSON, D. F., L. R. FOULDS, 1981. Comparison of phylogenetic trees. Math Biosci. 53:131-147.
19. ROHLF, F. J., 1983. Numbering binary trees with labelled terminal vertices. Bull. Math. Biol. 45:33-40.
20. SCHRODER, E., 1870. Vier combinatorische Probleme. Z. Math. Phys. 15:361-376.
21. SIMBERLOFF, D. S., 1987. Calculating probabilities that cladograms match: A method of biogeographical inference. Syst. Zool. 36:175-195.
22. SLOWINSKI, J. B., 1990. Probabilities of n-trees under two models: A demonstration that asymmetrical interior nodes are not improbable. Syst. Zool. 39:89-94.
23. STEEL, M. A., 1988. Distribution of the symmetric difference metric on phylogenetic trees. SIAM J. Discr. Math. 1:541-551.
24. STEEL, M. A., 1990. Distributions on bicoloured evolutionary trees. Bull. Aust. Math. Soc. 41:159-160.
25. WATERMAN, M. S., T. F. SMITH, 1978. On the similarity of dendrograms. J. Theor. Biol. 73:789-800.
26. WILLIAMS, W. T., H. T. CLIFFORD, 1971. On the comparison of two classifications of the same set of elements. Taxon 20:519-522.
27. ZARETSKII, K. A., 1965. Postroenie dereva po naboru rasstoianii mezhdu visiacimi vershinami. Usp. Mat. Nauk 20:94-96.