Abstract
Sequence database searches are an essential part of molecular biology, providing information about the function and evolutionary history of proteins, RNA molecules and DNA sequence elements. We present a tool for DNA/DNA sequence comparison that is built on the HMMER framework, which applies probabilistic inference methods based on hidden Markov models to the problem of homology search. This tool, called nhmmer, enables improved detection of remote DNA homologs, and has been used in combination with Dfam and RepeatMasker to improve annotation of transposable elements in the human genome. nhmmer is a part of the new HMMER3.1 release. Source code and documentation can be downloaded from http://hmmer.org. HMMER3.1 is freely licensed under the GNU GPLv3 and should be portable to any POSIX-compliant operating system, including Linux and Mac OS/X.
MeSH Terms
Algorithms
DNA/analysis
DNA Transposable Elements
Genome, Human
Humans
Markov Chains
Probability
Sequence Alignment
Sequence Homology, Nucleic Acid
Software
Chemicals
DNA Transposable Elements
DNA
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
Wheeler Travis J
HHMI Janelia Farm Research Campus, Ashburn, VA 20147, USA.
Eddy Sean R
References (18)
18 references, click to expand
-
Fast and accurate short read alignment with Burrows-Wheeler transform.
Bioinformatics. 2009 Jul 15;25(14):1754-60
PMID: 19451168
-
Rfam: Wikipedia, clans and the "decimal" release.
Nucleic Acids Res. 2011 Jan;39(Database issue):D141-5
PMID: 21062808
-
Ultrafast and memory-efficient alignment of short DNA sequences to the human genome.
Genome Biol. 2009;10(3):R25
PMID: 19261174
-
Query-dependent banding (QDB) for faster RNA similarity searches.
PLoS Comput Biol. 2007 Mar 30;3(3):e56
PMID: 17397253
-
Versatile and open software for comparing large genomes.
Genome Biol. 2004;5(2):R12
PMID: 14759262
-
A new generation of homology search tools based on probabilistic inference.
Genome Inform. 2009 Oct;23(1):205-11
PMID: 20180275
-
Hidden Markov models for detecting remote protein homologies.
Bioinformatics. 1998;14(10):846-56
PMID: 9927713
-
Accelerated Profile HMM Searches.
PLoS Comput Biol. 2011 Oct;7(10):e1002195
PMID: 22039361
-
BLAT--the BLAST-like alignment tool.
Genome Res. 2002 Apr;12(4):656-64
PMID: 11932250
-
Identification of common molecular subsequences.
J Mol Biol. 1981 Mar 25;147(1):195-7
PMID: 7265238
-
Striped Smith-Waterman speeds database searches six times over other SIMD implementations.
Bioinformatics. 2007 Jan 15;23(2):156-61
PMID: 17110365
-
Infernal 1.0: inference of RNA alignments.
Bioinformatics. 2009 May 15;25(10):1335-7
PMID: 19307242
-
A probabilistic model of local sequence alignment that simplifies statistical significance estimation.
PLoS Comput Biol. 2008 May 30;4(5):e1000069
PMID: 18516236
-
Human-mouse alignments with BLASTZ.
Genome Res. 2003 Jan;13(1):103-7
PMID: 12529312
-
Dfam: a database of repetitive DNA based on profile hidden Markov models.
Nucleic Acids Res. 2013 Jan;41(Database issue):D70-82
PMID: 23203985
-
Hidden Markov models in computational biology. Applications to protein modeling.
J Mol Biol. 1994 Feb 4;235(5):1501-31
PMID: 8107089
-
BLAST+: architecture and applications.
BMC Bioinformatics. 2009 Dec 15;10:421
PMID: 20003500
-
Basic local alignment search tool.
J Mol Biol. 1990 Oct 5;215(3):403-10
PMID: 2231712