Infernal: inference of RNA alignments

Overview

Infernal ("INFERence of RNA ALignment") is for searching DNA sequence databases for RNA structure and sequence similarities. It is an implementation of a special case of profile stochastic context-free grammars called covariance models (CMs). A CM is like a sequence profile, but it scores a combination of sequence consensus and RNA secondary structure consensus, so in many cases, it is more capable of identifying RNA homologs that conserve their secondary structure more than their primary sequence.

The latest release of Infernal is 1.0.2 [30 Oct 2009].

Documentation:

User's Guide [PDF, 109 pages] .
00README from the current release.
Release notes for the current release.

Reference:

The recommended citation for using Infernal 1.0 software is E. P. Nawrocki, D. L. Kolbe, and S. R. Eddy, Infernal 1.0: Inference of RNA alignments , Bioinformatics 25:1335-1337 (2009), .

Download:

The current source code distribution: infernal 1.0.2 [tarball, 15.2 MB]
Infernal is freely available under the GNU General Public License version 3 [GPLv3].
We welcome code contributions, feature requests, and bug reports.

Further reference:

Several improvements in Infernal 1.0, including techniques used to improve speed performance, are described in Eric Nawrocki's 2009 Ph.D. thesis.
The trCYK local alignment algorithm is described in (Kolbe and Eddy, 2009).
The QDB query-dependent banded dynamic programming algorithm used to increase search speed is described in (Nawrocki and Eddy, 2007), along with mixture Dirichlet priors and entropy weighting.
The Rfam database of RNA families is based on the Infernal software (Griffiths-Jones, 2003; Griffiths-Jones, 2005) .
The RSEARCH software for searching with single RNA structures (instead of with profiles built from multiple alignments) is based on Infernal's alignment engines (Klein and Eddy, 2003). RSEARCH also included MPI parallelization and E-value calculations, features that were merged back into Infernal in Infernal 1.0.
The memory-efficient divide-and-conquer CYK alignment algorithm is described in (Eddy, 2002). A new implementation, Infernal, replaced COVE.
A chapter of Biological Sequence Analysis (Durbin et al., 1998) describes CMs in more detail.
The tRNA identification program tRNAscan-SE is based on a tRNA CM and COVE (Lowe and Eddy, 1997).
Covariance models were originally described in (Eddy and Durbin, 1994). They were first implemented in the COVE software package.

Archived releases:

For reproducing published results, the following archived older versions may be of interest. Other releases are also archived on our FTP site, but these are the main mileposts:

Release	Date	Download	Notes
1.0.1	Oct 2009	[infernal-1.0.1.tar.gz, 15.2 MB]	Version that reproduces the results in Eric Nawrocki's thesis, (Nawrocki, 2009)
1.0	Jan 2009	[infernal-1.0.tar.gz, 15.0 MB]	Version described in the first "official" release paper, (Nawrocki et al., 2009)
0.81	May 2007	[infernal-0.81.tar.gz, 6.5 MB]	Version used for current Rfam versions (9.1 and earlier).
0.72	January 2007	[infernal-0.72.tar.gz, 6.0 MB]	Version used for the published version of the QDB algorithm paper (Nawrocki and Eddy, 2007)
0.71	November 2006	[infernal-0.71.tar.gz, 6.0 MB]	Version used in the submitted version of the QDB algorithm manuscript (Nawrocki and Eddy, 2007)
0.7	December 2005	[infernal-0.7.tar.gz, 4.3 MB]	Entropy weighting incorporated. This version was used by Paul Gardner and Eva Freyhult in their BRaliBaseIII benchmark.
0.6	November 2005	[infernal-0.6.tar.gz, 4.3 MB]	Mixture Dirichlets incorporated, under pressure from Paul Gardner and Eva Freyhult's ongoing benchmarking work.
0.55	April 2003	[infernal-0.55.tar.gz, 763 KB]	First version with documentation. Rfam 2.0 through Rfam 7.0 are based on 0.5x code (Griffiths-Jones et al, 2005)
0.4	August 2002	[infernal-0.4.tar.gz, 443 KB]	cmalign first appears, and was used for final work on Rfam 1.0.
0.3	July 2002	[infernal-0.3.tar.gz, 431 KB]	Version used for the first Rfam release (Griffiths-Jones et al, 2003)
0.1	April 2002	[infernal-0.1.tar.gz, 402 KB]	Version used in the divide and conquer algorithm paper (Eddy, 2002)

Sean Eddy

Last modified: Thu Nov 10 15:46:15 2011