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. Billera | 1 | 279 | 57.41 |
Susan Holmes | 2 | 211 | 26.51 |
Karen Vogtmann | 3 | 94 | 8.52 |