Computing the distribution of a tree metric

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 6, Issue 3, 2009, Pages 420-426

  Bryant, David ^a   Steel, Mike ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b Department OfMathematics   (New Zealand)

Author keywords

Biology and genetics; Discrete mathematics applications; Normalization constant; Phylogenetics; Poisson approximation; Robinson Foulds distance; Trees

Indexed keywords

BIOLOGY AND GENETICS; DISCRETE MATHEMATICS APPLICATIONS; NORMALIZATION CONSTANT; PHYLOGENETICS; POISSON APPROXIMATION; ROBINSON-FOULDS DISTANCE; TREES;

BIOLOGY; CHROMOSOMES; COMPUTER SCIENCE; MATHEMATICAL TECHNIQUES; MAXIMUM LIKELIHOOD; POISSON EQUATION; POLYNOMIAL APPROXIMATION;

POISSON DISTRIBUTION;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; PHYLOGENY; POISSON DISTRIBUTION;

ALGORITHMS; MODELS, GENETIC; PHYLOGENY; POISSON DISTRIBUTION;

EID: 68649106351     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2009.32     Document Type: Article

References (12)

1. M. Bourque, "Arbes de Steiner et Reseaux Dont Varie L'emplage- ment de Certains Sommets," PhD thesis, Univ. de Montreal, 1978.
2. J. Cotton and M. Wilkinson, "Supertrees Join the Mainstream of Phylogenetics," Trends in Ecology and Evolution, vol.24, no.1, pp. 1-3, 2009.
3. J. Felsenstein, Inferring Phylogenies. Sinauer Associates, Inc., 2004.
4. M.D. Hendy, C.H.C. Little, and D. Penny, "Comparing Trees with Pendant Vertices Labelled," SIAM J. Applied Math., vol.44, no.5,pp. 1054-1065, 1984.
5. A. McKenzie and M. Steel, "Distributions of Cherries for Two Models of Trees," Math. Biosciences, vol.164, pp. 81-92, 2000. (Pubitemid 30159961)
6. D. Penny, L.R. Foulds, and M.D. Hendy, "Testing the Theory of Evolution by Comparing Phylogenetic Trees Constructed from Five Protein Sequences," Nature, vol.297, no.5863, pp. 197-200, 1982. (Pubitemid 12066444)
7. D. Penny, M. Steel, and E. Watson, "Trees from Languages and Genes Are Very Similar," Systematic Biology, vol.42, no.3, pp. 382-384, 1993. (Pubitemid 23971847)
8. D.F. Robinson and L.R. Foulds, "Comparison of Phylogenetic Trees," Math. Biosciences, vol.53, pp. 131-147, 1981.
9. C. Semple and M. Steel, Phylogenetics. Oxford Univ. Press, 2003.
10. M. Steel, "Distribution of the Symmetric Difference Metric on Phylogenetic Trees," SIAM J. Discrete Math., vol.1, no.4, pp. 541-551, 1988.
11. M. Steel, "Distributions on Bicoloured Evolutionary Trees," PhD thesis, Massey Univ., 1989.
12. M. Steel and A. Rodrigo, "Maximum Likelihood Supertrees," Systems Biology, vol.57, no.2, pp. 243-250, Apr. 2008.