An efficient algorithm for statistical multiple alignment on arbitrary phylogenetic trees.

We present an efficient algorithm for statistical multiple alignment based on the TKF91 model of Thorne, Kishino, and Felsenstein (1991) on an arbitrary k-leaved phylogenetic tree. The existing algorithms use a hidden Markov model approach, which requires at least O( radical 5(k)) states and leads t...

Descripció completa

Dades bibliogràfiques
Autors principals: Lunter, G, Miklós, I, Song, Y, Hein, J
Format: Journal article
Idioma:English
Publicat: 2003