Distances between trees

Probabilistic Distances Between Trees

Most existing measures of distance between phylogenetic trees are based on the geometry or topology of the trees. Instead, we consider distance measures which are based on the underlying probability distributions on genetic sequence data induced by trees. Monte Carlo schemes are necessary to calculate these distances approximately, and we describe efficient sampling procedures. Key features of ...

Computing Distances between Evolutionary Trees

Supported in part by a CGAT (Canadian Genome Analysis and Technology) grant. Work done while the author was at McMaster University and University of Waterloo. Supported in part by NSF grant 9205982 and CGAT. Supported in part by NSERC Operating Grant OGP0046613 and CGAT. Supported in part by the NSERC Operating Grant OGP0046506 and CGAT. Supported in part by CGAT and NSERC Internation Fellowshi...

Distances Between Phylogenetic Trees: A Survey

Phylogenetic trees have been widely used in the study of evolutionary biology for representing the tree-like evolution of a collection of species. However, different data sets and different methods often lead to the construction of different phylogenetic trees for the same set of species. Therefore, comparing these trees to determine similarities or, equivalently, dissimilarities, becomes the f...

Complexity of Computing Distances between Geometric Trees

Geometric trees can be formalized as unordered combinatorial trees whose edges are endowed with geometric information. Examples are skeleta of shapes from images; anatomical tree-structures such as blood vessels; or phylogenetic trees. An inter-tree distance measure is a basic prerequisite for many pattern recognition and machine learning methods to work on anatomical, phylogenetic or skeletal ...

Corrigendum to: “Probabilistic Distances Between Trees”