CIBSS - Centre for integrative Biological Signalling Studies CIBSS

Fast and accurate structure probability estimation for simultaneous alignment and folding of RNAs with Markov chains

Miladi M, Raden M, Will S, Backofen R.

Algorithms Mol Biol. 2020; doi: 10.1186/s13015-020-00179-w

We propose the fast and highly accurate novel algorithm Pankov for Probabilistic Sankoff-like simultaneous alignment and folding of RNAs inspired by Markov chains. Pankov speed-up RNA alignment and folding without compromising the loop-based free energy model of the Sankoff’s algorithm.