Conserved structure search methods

EvoFold A comparative method for identifying functional RNA structures in multiple-sequence alignments. It is based on a probabilistic model-construction called a phylo-SCFG and exploits the characteristic differences of the substitution process in stem-pairing and unpaired regions to make its predictions. Each prediction consists of a specific secondary structure and a folding potential score.

RNAProfile An algorithm for finding conserved secondary structure motifs in unaligned RNA sequences. Input a set of unaligned RNA sequences expected to share a common motif, RNAProfile outputs the regions that are most conserved throughout the sequences, according to a similarity measure that takes into account both the sequence of the regions and the secondary structure they can form according to base-pairing and thermodynamic rules.

RNAz is program for predicting structurally conserved and thermodynamic stable RNA secondary structures in multiple sequence alignments. It can be used in genome wide screens to detect functional RNA structures, as found in noncoding RNAs and cis-acting regulatory elements of mRNAs.

Miscellaneous approaches

NCRNASCAN This is the code from Elena Rivas that goes with the paper "Secondary structure alone is generally not statistically significant for the detection of noncoding RNAs" by Elena Rivas and Sean Eddy. As the title indicates, the genefinder doesn't work, because real RNAs don't generally have any more secondary structure content than random sequence, contrary to what we expected.

RNAAnalyzer you can search your RNA/DNA for several known RNA structures and retrieve some general information of your sequence.

RNAGenie A computational approach to identify genes for functional RNAs in genomic sequences

RNALfold computes locally stable RNA secondary structure with a maximal base pair span. For a sequence of length n and a base pair span of L the algorithm uses only O(n+L*L) memory and O(n*L*L) CPU time. Thus it is practical to "scan" very large genomes for short RNA structures.Template:Paul P. Gardner