Abstract | ||
---|---|---|
The search for similarity and dissimilarity measures on phylogenetic trees has been motivated by the computation of consensus trees, the search by similarity in phyloge- netic databases, and the assessment of clustering results in bioinformatics. The transposition distance for fully resolved phylogenetic trees is a recent addition to the extensive collection of available metrics for comparing phylogenetic trees. In this paper, we generalize the trans- position distance from fully resolved to arbitrary phylogenetic trees, through a construction that involves an embedding of the set of phylogenetic trees with a fixed number of labeled leaves into a symmetric group and a generalization of Reidys-Stadler's involution metric for RNA contact structures. We also present simple linear-time algorithms for computing it. |
Year | Venue | Keywords |
---|---|---|
2006 | Clinical Orthopaedics and Related Research | symmetric group,group theory,phylogenetic tree |
Field | DocType | Volume |
Transposition (music),Combinatorics,Embedding,Phylogenetic tree,Symmetric group,Split,Computational phylogenetics,Cluster analysis,Mathematics,Phylogenetic network | Journal | abs/q-bio/ |
Citations | PageRank | References |
0 | 0.34 | 5 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Francesc Rosselló | 1 | 244 | 29.09 |
Gabriel Valiente | 2 | 742 | 63.30 |