Wikiomics:RNA homology search
Probabilistic methods (SCFG/CM and HMMs)
- Infernal is an implementation of covariance models (profile stochastic context-free grammars) for RNA sequence/structure analysis. The Rfam database is maintained using Infernal.
- ERPIN (Easy RNA Profile IdentificatioN) is an RNA motif search program developed by Daniel Gautheret and André Lambert
- HomoStRscan A program for discovering homologous RNAs in complete genomes by taking a single RNA sequence with its secondary structure.
- PHMMTS An implementation of "pair hidden Markov models on tree structures (PHMMTSs)".
- RaveNnA A software package for faster covariance models whilst provably sacrificing no accuracy for rigorous filtering. Also includes heuristic filters.
- RNACAD A stochastic context-free grammar(SCFG) RNA modeling package that accounts for both primary and secondary structure information. SCFGs are robust and allow arbitrary deviations from a pattern.
- RSmatch RNA Secondary Structure Matcher: provides four functions: (1) regular database search, (2) multiple structure alignment, (3) iterative database search, and (4) pairwise sequence alignment.
RNA descriptor methods
- HyPa A system for the declarative description and efficient search of hybrid patterns in large genomic data sets.
- MilPat Motifs and Inter-moLecular motifs searching tool using Constraints Solving Problems formAlism and solving Technique.
- GUUGle A utility for fast exact matching under RNA base pairing rules. GUUGle efficiently locates potential helical regions under RNA base pairing rules, which include Watson-Crick as well as G-U pairs. It accepts a target and a query set of sequences, and determines all exact matches under RNA rules between target and query sequences that exceed a specified length.
- PatScan is a pattern matcher which searches protein or nucleotide (DNA, RNA, tRNA etc.) sequence archives for instances of a pattern which you input.
- RNABOB is an implementation of D. Gautheret's RNAMOT, but with a different underlying algorithm using a nondeterministic finite state machine with node rewriting rules.
- RNAMotif Construct descriptors based upon consensus models of structural RNAs, these can be used to scan data-bases for matches.
- RNAMST an efficient and flexible RNA Motif Search Tool for RNA structural homologs. RNAMST web server accepts four different kinds of input formats to facilitate user to describe a RNA structure easily.
Family specific searches
- ARAGORN A program to detect tRNA genes and tmRNA genes in nucleotide sequences.
- BRUCE A program for the detection of transfer-messenger RNA genes in nucleotide sequences