Abstract

Abstract Background HH-suite is a widely used open source software suite for sensitive sequence similarity searches and protein fold recognition. It is based on pairwise alignment of profile Hidden Markov models (HMMs), which represent multiple sequence alignments of homologous proteins. Results We developed a single-instruction multiple-data (SIMD) vectorized implementation of the Viterbi algorithm for profile HMM alignment and introduced various other speed-ups. These accelerated the search methods HHsearch by a factor 4 and HHblits by a factor 2 over the previous version 2.0.16. HHblits3 is ∼10× faster than PSI-BLAST and ∼20× faster than HMMER3. Jobs to perform HHsearch and HHblits searches with many query profile HMMs can be parallelized over cores and over cluster servers using OpenMP and message passing interface (MPI). The free, open-source, GPLv3-licensed software is available at https://github.com/soedinglab/hh-suite . Conclusion The added functionalities and increased speed of HHsearch and HHblits should facilitate their use in large-scale protein structure and function prediction, e.g. in metagenomics and genomics projects.

Keywords

Computer scienceHidden Markov modelSoftware suiteViterbi algorithmSoftwareAnnotationSuiteSmith–Waterman algorithmSequence alignmentThreading (protein sequence)Pairwise comparisonMultiple sequence alignmentMetagenomicsParallel computingArtificial intelligenceOperating systemProtein structureBiologyPeptide sequence

Affiliated Institutions

Related Publications

Publication Info

Year
2019
Type
article
Volume
20
Issue
1
Pages
473-473
Citations
1173
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

1173
OpenAlex

Cite This

Martin Steinegger, Markus Meier, Milot Mirdita et al. (2019). HH-suite3 for fast remote homology detection and deep protein annotation. BMC Bioinformatics , 20 (1) , 473-473. https://doi.org/10.1186/s12859-019-3019-7

Identifiers

DOI
10.1186/s12859-019-3019-7