Title
Geometry of the Space of Phylogenetic Trees
Abstract
We consider a continuous space which models the set of all phylogenetic trees having a fixed set of leaves. This space has a natural metric of nonpositive curvature, giving a way of measuring distance between phylogenetic trees and providing some procedures for averaging or combining several trees whose leaves are identical. This geometry also shows which trees appear within a fixed distance of a given tree and enables construction of convex hulls of a set of trees. This geometric model of tree space provides a setting in which questions that have been posed by biologists and statisticians over the last decade can be approached in a systematic fashion. For example, it provides a justification for disregarding portions of a collection of trees that agree, thus simplifying the space in which comparisons are to be made.
Year
DOI
Venue
2001
10.1006/aama.2001.0759
Advances in Applied Mathematics
Keywords
Field
DocType
phylogenetic trees,semi-labeled trees,associahedron,CAT(0) space,consensus,bootstrap
Combinatorics,Curvature,Phylogenetic tree,Tree rearrangement,Split,Convex hull,Binary tree,Voronoi diagram,Weight-balanced tree,Geometry,Mathematics
Journal
Volume
Issue
ISSN
27
4
0196-8858
Citations 
PageRank 
References 
94
7.84
3
Authors
3
Name
Order
Citations
PageRank
Louis J. Billera127957.41
Susan Holmes221126.51
Karen Vogtmann3948.52