Infernal 1.1: 100-fold faster RNA homology searches

EP Nawrocki, SR Eddy - Bioinformatics, 2013 - academic.oup.com
Bioinformatics, 2013academic.oup.com
Infernal builds probabilistic profiles of the sequence and secondary structure of an RNA
family called covariance models (CMs) from structurally annotated multiple sequence
alignments given as input. Infernal uses CMs to search for new family members in sequence
databases and to create potentially large multiple sequence alignments. Version 1.1 of
Infernal introduces a new filter pipeline for RNA homology search based on accelerated
profile hidden Markov model (HMM) methods and HMM-banded CM alignment methods …
Abstract
Summary: Infernal builds probabilistic profiles of the sequence and secondary structure of an RNA family called covariance models (CMs) from structurally annotated multiple sequence alignments given as input. Infernal uses CMs to search for new family members in sequence databases and to create potentially large multiple sequence alignments. Version 1.1 of Infernal introduces a new filter pipeline for RNA homology search based on accelerated profile hidden Markov model (HMM) methods and HMM-banded CM alignment methods. This enables ∼100-fold acceleration over the previous version and ∼10 000-fold acceleration over exhaustive non-filtered CM searches.
Availability: Source code, documentation and the benchmark are downloadable from http://infernal.janelia.org. Infernal is freely licensed under the GNU GPLv3 and should be portable to any POSIX-compliant operating system, including Linux and Mac OS/X. Documentation includes a user’s guide with a tutorial, a discussion of file formats and user options and additional details on methods implemented in the software.
Contact:  nawrockie@janelia.hhmi.org
Oxford University Press