๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Geometry of the Space of Phylogenetic Trees

โœ Scribed by Louis J. Billera; Susan P. Holmes; Karen Vogtmann

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
693 KB
Volume
27
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.

โœฆ Synopsis

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. ๏ฃฉ 2001

๐Ÿ“œ SIMILAR VOLUMES

Characterization of a Branch of the Phyl
Characterization of a Branch of the Phylogenetic Tree
โœ STUART A. SAMUEL; GEZHI WENG ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 287 KB

We use a combination of analytic models and computer simulations to gain insight into the dynamics of evolution. Our results suggest that certain interesting phenomena should eventually emerge from the fossil record. For example, there should be a "tortoise and hare effect": those genera with the sm

Slicing Hyperdimensional Oranges: The Ge
Slicing Hyperdimensional Oranges: The Geometry of Phylogenetic Estimation
โœ Junhyong Kim ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 264 KB

A new view of phylogenetic estimation is presented where data sets, tree evolution models, and estimation methods are placed in a common geometric framework. Each of these objects is placed in a vector space where the character patterns are the basis vectors. This viewpoint allows intuitive understa

The geometry and dynamics of binary tree
The geometry and dynamics of binary trees
โœ T. David; Thomas van Kempen; Huaxiong Huang; Phillip Wilson ๐Ÿ“‚ Article ๐Ÿ“… 2011 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 703 KB
Phylogenetic inference based on matrix r
Phylogenetic inference based on matrix representation of trees
โœ Mark A. Ragan ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 778 KB

Rooted phylogenetic trees can be represented as matrices in which the rows correspond to termini, and columns correspond to internal nodes (elements of the n-tree). Parsimony analysis of such a matrix will fully recover the topology of the original tree. The maximum size of the represented matrix de

Reducing the space requirement of suffix
Reducing the space requirement of suffix trees
โœ Stefan Kurtz ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 202 KB

We show that suffix trees store various kinds of redundant information. We exploit these redundancies to obtain more space efficient representations. The most space efficient of our representations requires 20 bytes per input character in the worst case, and 10.1 bytes per input character on average