The TKF91 and TKF92 models
The Thorne-Kishino-Felsenstein 1991 model (TKF91) is the first explicit derivation of a pairwise sequence alignment algorithm from a continuous-time Markov chain defined on whole sequences. It is a landmark paper in StatisticalAlignment
Alignment algorithms for the TKF91 model are implemented in the HandelPackage
Empirical drawbacks of the TKF91 model revolve around its simplicity, in particular the assumption that each indel event involves only a single residue.
This is the equivalent of the "linear gap penalty" in bioinformatics, and gives unrealistic (gappy) alignments.
The followup "TKF92 model" attempts to introduce an "affine gap penalty" by breaking the sequence into indivisible fragments.
Each indel event involves exactly one fragment; indel events never overlap, and the math turns out similar to the TKF91 model, but with "residues" replaced by "fragments".
TKF92 can be viewed as an approximation to a Long Indel model
For more context, see the PhylogeneticAlignmentReader
- 23 Apr 2008
Copyright © 2008-2013 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback