Tree alignment

From Wikipedia, the free encyclopedia

You have new messages (last change).

In computational phylogenetics, tree alignment is the problem of producing a multiple sequence alignment on a set of sequences over a fixed tree.

Formally, tree alignment is the following optimization problem.

Input: A set S of sequences, a phylogenetic tree T leaf-labeled by S and an edit distance function d between sequences,

Output: A labeling of the internal vertices of T such that \Sigma_{e \in T} d(e) is minimized, where d(e) is the edit distance between the endpoints of e.

This bioinformatics-related article is a stub. You can help Wikipedia by expanding it.

Retrieved from "http://en.wikipedia.org../../../t/r/e/Tree_alignment.html"