MC-Fold-DP: Folding algorithm based on nucleotide cyclic motifs.

[ bioinformatics, gpl, library, program ] [ Propose Tags ]

This is a RNA secondary structure prediction tool based on the idea of combining small motifs, called nucleotide cyclic motifs (NCMs). The algorithm implemented here and described in

Hoener zu Siederdissen C, Bernhart SH, Stadler PF, Hofacker IL,

"A Folding Algorithm for Extended RNA Secondary Structures",

Bioinformatics (2011) 27 (13), i129-136

has polynomial runtime in O(n^3) and uses a (pseudo-energy) scoring scheme based on

Parisien M, Major F.

"The MC-Fold and MC-Sym pipeline infers RNA structure from sequence data",

Nature 2008, 452(7183):51-55.

This program uses the same database as MC-Fold (which has exponential run-time) and aims to be able to produce the same results.

The underlying grammar of our implementation is unambiguous and allows the complete evaluation of all structures within an energy band above the ground state, presenting each unique structure just once. Alternatively, the grammar allows partition function calculations.

Current status:

  • comparable prediction accuracy on sequences (compared with MC-Fold)

  • possibility to use sparse data correction

  • handles non-ACGU nucleotides gracefully

  • suboptimals: return all structures within an energy band above the ground state

  • constraint folding (fill partial structures)


  • Boltzmann likelihood calculations

  • pseudoknot calculations (currently aiming for a pknotsRG-like algorithm)




Automatic Flags

build using fast GHC options (developer only!)


Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info


Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees


  • No Candidates
Versions [RSS],,
Dependencies base (>=4 && <5), Biobase (==, cmdargs (>=0.10 && <0.11), PrimitiveArray, split, tuple, vector [details]
License GPL-3.0-only
Copyright Christian Hoener zu Siederdissen, 2010-2011
Author Christian Hoener zu Siederdissen, Stephan H Bernhart, Peter F Stadler, Ivo L Hofacker
Category Bioinformatics
Home page
Uploaded by ChristianHoener at 2012-11-12T21:42:13Z
Reverse Dependencies 1 direct, 0 indirect [details]
Executables MCFoldDP
Downloads 2888 total (8 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs uploaded by user
Build status unknown [no reports yet]