Comparing Trees with Pendant Vertices Labelled
Authors:
- M. D. HendyMHM. D. Hendy
- C. H. C. LittleCLC. H. C. Little
- David PennyDPDavid Penny
- 1 October 1984
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Mathematics
- Vol. 44 (5) , 1054-1065
Abstract
A significant problem in analysing the results from evolutionary tree building algorithms, and with comparing conflicting evolutionary hypotheses, has been to find a way to measure differences between trees whose pendant vertices (endpoints) are labelled. A number of different measures have been proposed, but none has been shown to be easy to calculate, biologically relevant and to have a known distribution. In this paper we analyse one measure of tree difference, show how it can be calculated easily, and indicate that it has biological relevance as it counts the different classes in the corresponding hierarchal systems. We then develop a distribution theory from which we calculate the probability of finding, from a specified set of trees, a pair of trees with a given difference value. A connection between this problem and an existing combinatorial problem is also given.Keywords
This publication has 6 references indexed in Scilit:
- Numerical Methods for Inferring Evolutionary TreesThe Quarterly Review of Biology, 1982
- Testing the theory of evolution by comparing phylogenetic trees constructed from five different protein sequencesNature, 1982
- Comparison of phylogenetic treesMathematical Biosciences, 1981
- Metrics on spaces of finite treesJournal of Mathematical Psychology, 1973
- Phylogenetic Analysis: Models and Estimation ProceduresEvolution, 1967
- Sur Un Problème De Configurations Et Sur Les Fractions ContinuesCanadian Journal of Mathematics, 1952