The DOI matches its Crossref record; 46 of the 46 references it cites were found in a registry or an index.
Accelerated Profile HMM Searches
Open accessAbstract
Profile hidden Markov models (profile HMMs) and probabilistic inference methods have made important contributions to the theory of sequence database homology search. However, practical use of profile HMM methods has been hindered by the computational expense of existing software implementations. Here I describe an acceleration heuristic for profile HMMs, the "multiple segment Viterbi" (MSV) algorithm. The MSV algorithm computes an optimal sum of multiple ungapped local alignment segments using a striped vector-parallel approach previously described for fast Smith/Waterman alignment. MSV scores follow the same statistical distribution as gapped optimal local alignment scores, allowing rapid evaluation of significance of an MSV score and thus facilitating its use as a heuristic filter. I also describe a 20-fold acceleration of the standard profile HMM Forward/Backward algorithms using a method I call "sparse rescaling". These methods are assembled in a pipeline in which high-scoring MSV hits are passed on for reanalysis with the full HMM Forward/Backward algorithm. This accelerated pipeline is implemented in the freely available HMMER3 software package. Performance benchmarks show that the use of the heuristic MSV filter sacrifices negligible sensitivity compared to unaccelerated profile HMM searches. HMMER3 is substantially more sensitive and 100- to 1000-fold faster than HMMER2. HMMER3 is now about as fast as BLAST for protein searches.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“Additional functional analyses are also provided in the form of KEGG orthologue (KO) (23) annotations, which are calculated using HMMER (40) and the KOfam library (using a slightly modified form of the profile hidden Markov model (HMM) database of KEGG orthologues (41)) on the predicted protein sequences.”
From MGnify: the microbiome analysis resource in 2020 (2019) · cites this paper as [40]
In the citing paper
“Although some advanced sequence-based methods can already assist in this task39–41, the availability of predicted structures may help identify meaningful evolutionary relationships.”
From Clustering predicted structures at the scale of the known protein universe (2023) · cites this paper as [40]
In the citing paper
“All counts (TP, FP and FN) were weighted by the reciprocal of their family, superfamily or fold size. In this way, folds, superfamilies and families contribute linearly with their size instead of quadratically36.”
From Fast and accurate protein structure search with Foldseek (2024) · cites this paper as [36]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Basic local alignment search tool
Altschul, S. F., Gish, W., Miller, W., Myers, E. W., & Lipman, D. J. (1990) · Journal of Molecular Biology · doi:10.1006/jmbi.1990.9999 · Cited by 98,669
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
A tutorial on hidden Markov models and selected applications in speech recognition
Rabiner, L. R. (1989) · Proceedings of the IEEE · doi:10.1109/5.18626 · Cited by 22,743
BLAST+: architecture and applications
Camacho, C., Coulouris, G., Avagyan, V., Ma, N., Papadopoulos, J., Bealer, K., & Madden, T. L. (2009) · BMC Bioinformatics · doi:10.1186/1471-2105-10-421 · Cited by 22,074
The Pfam Protein Families Database
Bateman, A. G. (2002) · Nucleic Acids Research · doi:10.1093/nar/30.1.276 · Cited by 14,075
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,962
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
Self-citationDurbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9780511790492 · Cited by 3,255
Self-citationThe Pfam protein families database
Finn, R. D., Mistry, J., Tate, J., Coggill, P., Heger, A., Pollington, J. E., Gavin, O. L., Gunasekaran, P., Ceric, G., Forslund, K., et al. (2010) · Nucleic Acids Research · doi:10.1093/nar/gkp985 · Cited by 2,694
Self-citationInterPro: the integrative protein signature database
Hunter, S., Apweiler, R., Attwood, T. K., Bairoch, A., Bateman, A., Binns, D., Bork, P., Das, U., Daugherty, L., Duquenne, L., et al. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkn785 · Cited by 2,107
Hidden Markov Models in Computational Biology
Krogh, A., Brown, M., Mian, S. I., Sjölander, K. V., & Haussler, D. H. (1994) · Journal of Molecular Biology · doi:10.1006/jmbi.1994.1104 · Cited by 1,948
Hidden Markov model speed heuristic and iterative HMM search procedure
Johnson, L. S., Eddy, S. R., & Portugaly, E. (2010) · BMC Bioinformatics · doi:10.1186/1471-2105-11-431 · Cited by 1,377
Self-citationSchäffer, A. A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.14.2994 · Cited by 1,375
Hidden Markov models for detecting remote protein homologies.
Karplus, K. J., Barrett, C., & Hughey, R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.10.846 · Cited by 1,102
Protein database searches using compositionally adjusted substitution matrices
Altschul, S. F., Wootton, J. C., Gertz, E. M., Agarwala, R., Morgulis, A. O., Schäffer, A. A., & Yu, Y. (2005) · FEBS Journal · doi:10.1111/j.1742-4658.2005.04945.x · Cited by 1,058
Ongoing and future developments at the Universal Protein Resource
The UniProt Consortium (2010) · Nucleic Acids Research · doi:10.1093/nar/gkq1020 · Cited by 730
Gertz, E. M., Yu, Y., Agarwala, R., Schäffer, A. A., & Altschul, S. F. (2006) · BMC Biology · doi:10.1186/1741-7007-4-41 · Cited by 610
Flexible Sequence Similarity Searching with the FASTA3 Program Package
Pearson, W. R. (2003) · Humana Press eBooks · doi:10.1385/1-59259-192-2:185 · Cited by 601
Striped Smith–Waterman speeds database searches six times over other SIMD implementations
Farrar, M. S. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl582 · Cited by 417
Eddy, S. R. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000069 · Cited by 351
Self-citationRognes, T., & Seeberg, E. C. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.8.699 · Cited by 241
The estimation of statistical parameters for local alignment score distributions
Altschul, S. F. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.2.351 · Cited by 180
A comparison of profile hidden Markov model procedures for remote homology detection
Madera, M. (2002) · Nucleic Acids Research · doi:10.1093/nar/gkf544 · Cited by 166
Using video-oriented instructions to speed up sequence comparison
Wozniak, A. (1997) · Computer applications in the biosciences · doi:10.1093/bioinformatics/13.2.145 · Cited by 141
Freyhult, E., Bollback, J. P., & Gardner, P. P. (2006) · Genome Research · doi:10.1101/gr.5890907 · Cited by 135
ClawHMMER: A Streaming HMMer-Search Implementatio
Horn, D. R., Houston, M., & Hanrahan, P. (2005) · Proceedings - Supercomputing · doi:10.1109/sc.2005.18 · Cited by 104
Discovering simple DNA sequences by the algorithmic significance method
Milosavljević, A., & Jurka, J. (1993) · Computer applications in the biosciences · doi:10.1093/bioinformatics/9.4.407 · Cited by 79
ParAlign: a parallel sequence alignment algorithm for rapid and sensitive database searches
Rognes, T. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.7.1647 · Cited by 61
Evaluating the use of GPUs in liver image segmentation and HMMER database searches
Walters, J. P., Balu, V., Kompalli, S., & Chaudhary, V. (2009) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2009.5161073 · Cited by 60
Yu, Y., Gertz, E. M., Agarwala, R., Schäffer, A. A., & Altschul, S. F. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl731 · Cited by 53
Exploring the viability of the Cell Broadband Engine for bioinformatics applications
Sachdeva, V., Kistler, M., Speight, E. W., & Tzeng, T.-H. K. (2008) · Parallel Computing · doi:10.1016/j.parco.2008.04.001 · Cited by 48
Homology Detection via Family Pairwise Search
Grundy, W. N. (1998) · Journal of Computational Biology · doi:10.1089/cmb.1998.5.479 · Cited by 39
Designing patterns for profile HMM search
Sun, Y., & Buhler, J. D. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btl323 · Cited by 35
Exploring the Viability of the Cell Broadband Engine for Bioinformatics Applications
Sachdeva, V., Kistler, M., Speight, E. W., & Tzeng, T.-H. K. (2007) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2007.370449 · Cited by 35
Accelerating the HMMER sequence analysis suite using conventional processors
Walters, J. P., Qudah, B., & Chaudhary, V. (2006) · doi:10.1109/aina.2006.68 · Cited by 35
Parallelizing HMMER for Hardware Acceleration on FPGAs
Derrien, S., & Quinton, P. (2007) · doi:10.1109/asap.2007.4429951 · Cited by 32
SledgeHMMER: a web server for batch searching the Pfam database
Chukkapalli, G., Guda, C., & Subramaniam, S. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh395 · Cited by 29
Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap
Price, G. A., Crooks, G. E., Green, R. E., & Brenner, S. E. (2005) · Computer applications in the biosciences · doi:10.1093/bioinformatics/bti627 · Cited by 26
Preliminary results in accelerating profile HMM search on FPGAs
Jacob, A. C., Lancaster, J. M., Buhler, J. D., & Chamberlain, R. D. (2007) · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · doi:10.1109/ipdps.2007.370447 · Cited by 23
High Performance Database Searching with HMMer on FPGAs
Oliver, T., Yeow, L. Y., & Schmidt, B. (2007) · Proceedings - IEEE International Parallel and Distributed Processing Symposium · doi:10.1109/ipdps.2007.370448 · Cited by 23
Accelerating HMMer searches on Opteron processors with minimally invasive recoding
Landman, J., Ray, J., & Walters, J. P. (2006) · doi:10.1109/aina.2006.67 · Cited by 14
Rekapalli, B., Halloy, C., & Zhulin, I. B. (2009) · ACM Symposium on Applied Computing · doi:10.1145/1529282.1529443 · Cited by 12
Implementing log-add algorithm in hardware
Melnikoff, S. J., & Quigley, S. F. (2003) · Electronics Letters · doi:10.1049/el:20030594 · Cited by 11
Designing Patterns and Profiles for Faster HMM Search
Sun, Y., & Buhler, J. D. (2008) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2008.14 · Cited by 10
Parallel Implementations of Local Sequence Alignment: Hardware and Software
Chaudhary, V., Liu, F., Matta, V., & Yang, L. T. (2005) · doi:10.1002/0471756504.ch10 · Cited by 4
Maddimsetty, R. P. (2006) · Open Scholarship Institutional Repository (Washington University in St. Louis) · doi:10.7936/k7wm1bnj · Cited by 3
Flagged first, then by citations
Research works printed but not linked: 1
- S Johnson, 2006, Remote Protein Homology Detection Using Hidden Markov Models [Ph.D. thesis]
Cited by
Sorted by citations
Highly accurate protein structure prediction with AlphaFold
Jumper, J., Evans, R., Pritzel, A., Green, T., Figurnov, M., Ronneberger, O., Tunyasuvunakool, K., Bates, R., Žídek, A., Potapenko, A., et al. (2021) · Nature · doi:10.1038/s41586-021-03819-2 · Cited by 43,764
Prokka: rapid prokaryotic genome annotation
Seemann, T. (2014) · Bioinformatics · doi:10.1093/bioinformatics/btu153 · Cited by 18,937
BUSCO: assessing genome assembly and annotation completeness with single-copy orthologs
Simão, F. A., Waterhouse, R. M., Ioannidis, P., Kriventseva, E. V., & Zdobnov, E. M. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv351 · Cited by 13,344
ColabFold - Making protein folding accessible to all
Mirdita, M., Schütze, K., Moriwaki, Y., Heo, L., Ovchinnikov, S., & Steinegger, M. (2021) · doi:10.1101/2021.08.15.456425 · Cited by 9,391
Pfam: the protein families database
Finn, R. D., Bateman, A., Clements, J., Coggill, P., Eberhardt, R. Y., Eddy, S. R., Heger, A., Hetherington, K., Holm, L., Mistry, J., et al. (2014) · Nucleic Acids Research · doi:10.1093/nar/gkt1223 · Cited by 6,148
Self-citation
Metadata
- Authors
- Eddy, S. R.
- Affiliations
- Howard Hughes Medical Institute (US)
- Corresponding author
- Eddy, Sean R.
- ORCID
- Eddy, Sean R.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2011-10-20
- Volume
- 7
- Issue
- 10
- Pages
- e1002195
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- PMC
- PMC3197634
- OpenAlex
- W2138122982
- Cited by
- 6,975
- References
- 46
- Citations by year
- 2026: 791 · 2025: 804 · 2024: 768 · 2023: 693 · 2022: 671 · 2021: 706 · 2020: 496 · 2019: 411 · 2018: 386 · 2017: 312 · 2016: 271 · 2015: 258 · 2014: 206 · 2013: 145 · 2012: 52
- FWCI
- 52.51
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Locations
- PLoS Computational Biology (publishedVersion, cc-by)
- Europe PMC (PubMed Central) (publishedVersion, cc-by)
- PubMed Central (publishedVersion, cc-by)
- PubMed (publishedVersion)
- RePEc: Research Papers in Economics (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- Howard Hughes Medical Institute
- Hebrew University of Jerusalem
- Topics
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Genomics and Phylogenetic Studies
- Physical Sciences › Mathematics › Theoretical Computer Science › Algorithms and Data Compression
- Life Sciences › Biochemistry, Genetics and Molecular Biology › Molecular Biology › Fractal and DNA sequence analysis
- Keywords
- profile hidden Markov models, sequence homology search, protein sequence alignment, computational acceleration, heuristic filtering, forward-backward algorithm
- MeSH terms
- Algorithms, Markov Chains, Software, Information Storage and Retrieval, Sequence Alignment, Computational Biology, Databases, Protein
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
