The transposition distance for phylogenetic trees

Details The transposition distance for phylogenetic trees The transposition distance for phylogenetic trees

2006-04-18

arxiv.org/abs/q-bio/0604024v1

Biology

Quantitative Biology

Populations and Evolution

15 pages

Scientific paper

The search for similarity and dissimilarity measures on phylogenetic trees has been motivated by the computation of consensus trees, the search by similarity in phylogenetic 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 transposition 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.

Affiliated with

Also associated with

No associations

Rating

The transposition distance for phylogenetic trees does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The transposition distance for phylogenetic trees, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The transposition distance for phylogenetic trees will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-195907