The MC-Fold-DP package

[ Tags: 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", 2011, submitted

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:



Dependencies base (==4.*), Biobase (==, cmdargs (==0.6.8), PrimitiveArray, split, tuple, vector [details]
License GPL-3
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 Fri Apr 8 13:10:51 UTC 2011 by ChristianHoener
Distributions NixOS:
Executables MCFoldDP
Downloads 981 total (3 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs not available [build log]
All reported builds failed as of 2016-12-28 [all 7 reports]
Hackage Matrix CI


  • BioInf
    • BioInf.MCFoldDP



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

For package maintainers and hackage trustees