The McGenus and TT2NE algorithms output predictions of RNA secondary structures with pseudoknots, based on penalizing or restricting the topological genus of the pairing graphs. The topological genus is an indicator of the complexity of the topology of the pairing [1].
The McGenus algorithm performs a stochastic Monte Carlo search in pairing space for sequences of up to 1000 bases [2].
The TT2NE algorithm performs an exhaustive or partially exhaustive search in pairing space for sequences of up to respectively 100 or 225 bases [3].
To obtain the executable of McGenus, please contact: michael.bon@cea.fr or michelet@sissa.it or henri.orland@cea.fr .
References
1. M. Bon and H. Orland, Prediction of RNA secondary structures with pseudoknots, Physica A (2010).
Link to article
2. M. Bon, C. Micheletti and H. Orland, McGenus: A Monte Carlo algorithm to predict RNA secondary structures with pseudoknots, Nucleic Acids Research (2012) Link to article
3. M. Bon and H. Orland, TT2NE: A novel algorithm to predict RNA secondary structures with pseudoknots, Nucleic Acids Research (2011) Link to article
Feedback
To report errors in accessing the webserver please contact: anne.capdepon@cea.fr .