click on the Biowiki logo to go to homepage
Edit Raw Print
Links Diffs RSS
About Stats Recent
Research Teaching | Blog
Main | JBrowse | TWiki
Biowiki > Main > Indie Gram > TKFStructureTree

Search

Advanced search...

Topics

PageRank Checker

The TKF Structure Tree

The TKF Structure Tree (TKFST) is a continuous-time Markov chain model for evolution of RNA structure, with loops, stems, insertions and deletions, that is based on recursively nested instances of the TKF model.

That is, it is a recursively-nested birth-death process for the evolution of foldback secondary structure in nucleic acid sequences.

TKFST is described in the following open-access papers:

Implementations

The TKFST model is implemented by the following programs:

  • Evol Sayer - a simulation of TKFST on a phylogeny, generating a multiple alignment of RNA sequences, with indels.
  • Evol Doer - pairwise alignment using TKFST. Can also export the TKFST pair SCFG in Stem Loc grammar format
  • Indie Gram - triplet alignment using TKFST

Several Phylo Grammar implementations (PFOLD, Evo Fold, XFOLD...) are close approximations or relations to the TKF structure tree, with less-rigorous indel modeling.

-- IanHolmes - 08 Aug 2008

Actions: Edit | Attach | New | Ref-By | Printable view | Raw view | Normal view | See diffs | Help | More...