The DOI matches its Crossref record; 2 of the 2 references it cites were found in a registry or an index.
Hidden Markov model speed heuristic and iterative HMM search procedure
Open accessAbstract
BACKGROUND: Profile hidden Markov models (profile-HMMs) are sensitive tools for remote protein homology detection, but the main scoring algorithms, Viterbi or Forward, require considerable time to search large sequence databases. RESULTS: We have designed a series of database filtering steps, HMMERHEAD, that are applied prior to the scoring algorithms, as implemented in the HMMER package, in an effort to reduce search time. Using this heuristic, we obtain a 20-fold decrease in Forward and a 6-fold decrease in Viterbi search time with a minimal loss in sensitivity relative to the unfiltered approaches. We then implemented an iterative profile-HMM search method, JackHMMER, which employs the HMMERHEAD heuristic. Due to our search heuristic, we eliminated the subdatabase creation that is common in current iterative profile-HMM approaches. On our benchmark, JackHMMER detects 14% more remote protein homologs than SAM's iterative method T2K. CONCLUSIONS: Our search heuristic, HMMERHEAD, significantly reduces the time needed to score a profile-HMM against large sequence databases. This search heuristic allowed us to implement an iterative profile-HMM search method, JackHMMER, which detects significantly more remote protein homologs than SAM's T2K and NCBI's PSI-BLAST.
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.
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
Research works printed but not linked: 13
- Karplus K, Barrett C, Hughey R: Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14(10):846–856. 10.1093/bioinformatics/14.10.846 · DOI
- Scheeff ED, Bourne PE: Application of protein structure alignments to iterated hidden Markov model protocols for structure prediction. BMC Bioinformatics 2006, 7: 410. 10.1186/1471-2105-7-410 · DOI
- Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF: Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001, 29: 2994–3005. 10.1093/nar/29.14.2994 · DOI
- Holm L, Sander C: Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics 1998, 14(5):423–429. 10.1093/bioinformatics/14.5.423 · DOI
- Brenner SE, Chothia C, Hubbard TJ: Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998, 95(11):6073–6078. 10.1073/pnas.95.11.6073 · DOI
- Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, Chothia C: SCOP: a structural classification of proteins database. Nucleic Acids Res 2000, 28(1):257–259. 10.1093/nar/28.1.257 · DOI
- Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, Hotz HR, Ceric G, Forslund K, Eddy SR, Sonnhammer EL, Bateman A: The Pfam protein families database. Nucleic Acids Res 2008, 36: D281–8. 10.1093/nar/gkm960 · DOI
- Brenner SE, Koehl P, Levitt M: The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 2000, 28: 254–256. 10.1093/nar/28.1.254 · DOI · Paper page
- Chandonia JM, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE: ASTRAL compendium enhancements. Nucleic Acids Res 2002, 30: 260–263. 10.1093/nar/30.1.260 · DOI
- Madera M, Gough J: A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res 2002, 30(19):4321–4328. 10.1093/nar/gkf544 · DOI
- Pearson WR: Comparison of methods for searching protein sequence databases. Protein Sci 1995, 4: 1145–1160. 10.1002/pro.5560040613 · DOI · Paper page
- Price GA, Crooks GE, Green RE, Brenner SE: Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap. Bioinformatics 2005, 21: 3824–3831. 10.1093/bioinformatics/bti627 · DOI
- Grundy WN: Homology detection via family pairwise search. J Comput Biol 1998, 5(3):479–491. 10.1089/cmb.1998.5.479 · DOI
Cited by
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
Accelerated Profile HMM Searches
Eddy, S. R. (2011) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002195 · Cited by 6,975
Self-citationAccurate prediction of protein structures and interactions using a 3-track network
Baek, M., DiMaio, F., Anishchenko, I., Dauparas, J., Ovchinnikov, S., Lee, G. R., Wang, J., Cong, Q., Kinch, L. N., Schaeffer, R. D., et al. (2021) · doi:10.1101/2021.06.14.448402 · Cited by 5,549
The Pfam protein families database
Punta, M., Coggill, P. C., Eberhardt, R. Y., Mistry, J., Tate, J., Boursnell, C., Pang, N., Forslund, K., Ceric, G., Clements, J., et al. (2012) · Nucleic Acids Research · doi:10.1093/nar/gkr1065 · Cited by 3,719
Self-citationProtein complex prediction with AlphaFold-Multimer
Evans, R., O’Neill, M., Pritzel, A., Antropova, N., Senior, A., Green, T., Žídek, A., Bates, R., Blackwell, S., Yim, J., et al. (2021) · doi:10.1101/2021.10.04.463034 · Cited by 3,808
Language models enable zero-shot prediction of the effects of mutations on protein function
Meier, J., Rao, R., Verkuil, R., Liu, J., Sercu, T., & Rives, A. (2021) · doi:10.1101/2021.07.09.450648 · Cited by 635
Sequence co-evolution gives 3D contacts and structures of protein complexes
Hopf, T. A., Schärfe, C. P. I., Rodrigues, J. P. G. L. M., Green, A. G., Kohlbacher, O., Sander, C., Bonvin, A. M. J. J., & Marks, D. S. (2014) · eLife · doi:10.7554/elife.03430 · Cited by 515
High-resolution de novo structure prediction from primary sequence
Wu, R., Ding, F., Wang, R., Shen, R., Zhang, X., Luo, S., Su, C., Wu, Z., Xie, Q., Berger, B., et al. (2022) · doi:10.1101/2022.07.21.500999 · Cited by 392
Rfam: Wikipedia, clans and the “decimal” release
Gardner, P. P., Daub, J., Tate, J., Moore, B. L., Osuch, I. H., Griffiths-Jones, S., Finn, R. D., Nawrocki, E. P., Kolbe, D. L., Eddy, S. R., et al. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkq1129 · Cited by 390
Self-citationMega-scale experimental analysis of protein folding stability in biology and design
Tsuboyama, K., Dauparas, J., Chen, J., Laine, E., Mohseni Behbahani, Y., Weinstein, J. J., Mangan, N. M., Ovchinnikov, S., & Rocklin, G. J. (2023) · Nature · doi:10.1038/s41586-023-06328-6 · Cited by 350
Transformer protein language models are unsupervised structure learners
Rao, R., Meier, J., Sercu, T., Ovchinnikov, S., & Rives, A. (2020) · doi:10.1101/2020.12.15.422761 · Cited by 341
Using deep learning to annotate the protein universe
Bileschi, M. L., Belanger, D., Bryant, D. H., Sanderson, T., Carter, B., Sculley, D., Bateman, A., DePristo, M. A., & Colwell, L. J. (2022) · Nature Biotechnology · doi:10.1038/s41587-021-01179-w · Cited by 332
Adam, P. S., Borrel, G., & Gribaldo, S. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1716667115 · Cited by 226
Deep‐learning contact‐map guided protein structure prediction in CASP13
Zheng, W., Li, Y., Zhang, C., Pearce, R., Mortuza, S. M., & Zhang, Y. (2019) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.25792 · Cited by 208
Birth, D., Kao, W.-C., & Hunte, C. (2014) · Nature Communications · doi:10.1038/ncomms5029 · Cited by 205
The cytochrome P450 genesis locus: the origin and evolution of animal cytochrome P450s
Nelson, D. R., Goldstone, J. V., & Stegeman, J. J. (2013) · Philosophical Transactions of the Royal Society B: Biological Sciences · doi:10.1098/rstb.2012.0474 · Cited by 193
Assessment of contact predictions in CASP12: Co‐evolution and deep learning coming of age
Schaarschmidt, J., Monastyrskyy, B., Kryshtafovych, A., & Bonvin, A. M. J. J. (2018) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.25407 · Cited by 177
rawMSA: End-to-end Deep Learning using raw Multiple Sequence Alignments
Mirabello, C., & Wallner, B. (2019) · PLOS ONE · doi:10.1371/journal.pone.0220182 · Cited by 105
Evolutionary analysis of the most polymorphic gene family in falciparum malaria
Otto, T. D., Assefa, S. A., Böhme, U., Sanders, M. J., Kwiatkowski, D. P., Pf3k consortium, Berriman, M., & Newbold, C. (2019) · Wellcome Open Research · doi:10.12688/wellcomeopenres.15590.1 · Cited by 90
Genome-wide analysis of the Firmicutes illuminates the diderm/monoderm transition
Taib, N., Megrian, D., Witwinowski, J., Adam, P., Poppleton, D., Borrel, G., Beloin, C., & Gribaldo, S. (2020) · Nature Ecology & Evolution · doi:10.1038/s41559-020-01299-7 · Cited by 82
Enhancing alphafold-multimer-based protein complex structure prediction with MULTICOM in CASP15
Liu, J., Guo, Z., Wu, T., Roy, R. S., Quadir, F., Chen, C., & Cheng, J. (2023) · Communications Biology · doi:10.1038/s42003-023-05525-3 · Cited by 86
An archaeal origin of the Wood–Ljungdahl H4MPT branch and the emergence of bacterial methylotrophy
Adam, P. S., Borrel, G., & Gribaldo, S. (2019) · Nature Microbiology · doi:10.1038/s41564-019-0534-2 · Cited by 76
Novel machine learning approaches revolutionize protein knowledge
Bordin, N., Dallago, C., Heinzinger, M., Kim, S., Littmann, M., Rauer, C., Steinegger, M., Rost, B., & Orengo, C. (2023) · Trends in Biochemical Sciences · doi:10.1016/j.tibs.2022.11.001 · Cited by 72
Accurate modeling of peptide-MHC structures with AlphaFold
Mikhaylov, V., Brambley, C. A., Keller, G. L. J., Arbuiso, A. G., Weiss, L. I., Baker, B. M., & Levine, A. J. (2024) · Structure · doi:10.1016/j.str.2023.11.011 · Cited by 72
Extracellular proteostasis prevents aggregation during pathogenic attack
Gallotta, I., Sandhu, A., Peters, M., Haslbeck, M., Jung, R., Agilkaya, S., Blersch, J. L., Rödelsperger, C., Röseler, W., Huang, C., et al. (2020) · Nature · doi:10.1038/s41586-020-2461-z · Cited by 67
Lipinski, K. A., Puchta, O., Surendranath, V., Kudla, M., & Golik, P. (2011) · Molecular Biology and Evolution · doi:10.1093/molbev/msr120 · Cited by 62
Rocafort, M., Bowen, J. K., Hassing, B., Cox, M. P., McGreal, B., de la Rosa, S., Plummer, K. M., Bradshaw, R. E., & Mesarich, C. H. (2022) · BMC Biology · doi:10.1186/s12915-022-01442-9 · Cited by 52
Ozden, B., Kryshtafovych, A., & Karaca, E. (2023) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.26598 · Cited by 51
The diversity and evolution of microbial dissimilatory phosphite oxidation
Ewens, S. D., Gomberg, A. F. S., Barnum, T. P., Borton, M. A., Carlson, H. K., Wrighton, K. C., & Coates, J. D. (2021) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2020024118 · Cited by 48
Histones predate the split between bacteria and archaea
Alva, V., & Lupas, A. N. (2019) · Bioinformatics · doi:10.1093/bioinformatics/bty1000 · Cited by 43
Roy, R. S., Quadir, F., Soltanikazemi, E., & Cheng, J. (2022) · Bioinformatics · doi:10.1093/bioinformatics/btac063 · Cited by 45
Epistasis between promoter activity and coding mutations shapes gene evolvability
Cisneros, A. F., Gagnon-Arsenault, I., Dubé, A. K., Després, P. C., Kumar, P., Lafontaine, K., Pelletier, J. N., & Landry, C. R. (2023) · Science Advances · doi:10.1126/sciadv.add9109 · Cited by 33
Pairing interacting protein sequences using masked language modeling
Lupo, U., Sgarbossa, D., & Bitbol, A.-F. (2024) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2311887121 · Cited by 31
Accurate and robust protein sequence design with CarbonDesign
Ren, M., Yu, C., Bu, D., & Zhang, H. (2024) · Nature Machine Intelligence · doi:10.1038/s42256-024-00838-2 · Cited by 30
Can Protein Structure Prediction Methods Capture Alternative Conformations of Membrane Transporters?
Xie, T., & Huang, J. (2024) · Journal of Chemical Information and Modeling · doi:10.1021/acs.jcim.3c01936 · Cited by 23
Mohseni Behbahani, Y., Laine, E., & Carbone, A. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btad231 · Cited by 23
Gonzales, M. E. M., Ureta, J. C., & Shrestha, A. M. S. (2024) · Bioinformatics · doi:10.1093/bioinformatics/btaf016 · Cited by 23
Improving Stereochemical Limitations in Protein–Ligand Complex Structure Prediction
Ishitani, R., & Moriwaki, Y. (2025) · ACS Omega · doi:10.1021/acsomega.5c07675 · Cited by 19
Bioinformatics Analysis of Bacterial Annexins – Putative Ancestral Relatives of Eukaryotic Annexins
Kodavali, P. K., Dudkiewicz, M., Pikuła, S., & Pawłowski, K. (2014) · PLoS ONE · doi:10.1371/journal.pone.0085428 · Cited by 18
Rivas-Santisteban, J., Yubero, P., Robaina-Estévez, S., González, J. M., Tamames, J., & Pedrós-Alió, C. (2024) · ISME Communications · doi:10.1093/ismeco/ycae042 · Cited by 15
Ohnuki, J., Jaunet-Lahary, T., Yamashita, A., & Okazaki, K.-I. (2024) · The Journal of Physical Chemistry Letters · doi:10.1021/acs.jpclett.3c03052 · Cited by 14
Li, W., Huang, B., Guo, M., Zeng, Z., Cai, T., Feng, L., Zhang, X., Guo, L., Jiang, X., Yin, Y., et al. (2025) · Cell Reports · doi:10.1016/j.celrep.2025.115773 · Cited by 13
Nicastro, G. G., Sibinelli-Sousa, S., Hespanhol, J. T., Santos, T. W. C., Munoz, J. P., Santos, R. S., Perez-Sepulveda, B. M., Miyamoto, S., Aravind, L., de Souza, R. F., et al. (2024) · doi:10.1101/2024.09.27.615498 · Cited by 9
“Mice were infected by oral gavage with a 1:1 mixture of wild-type (WT) and the effector-immunity double mutant tox-act1/imm-act1 , or a mixture of the T6SS mutant ( tssL ) and tox-311 act1/imm-act1 .”
Nicastro, G. G., Sibinelli-Sousa, S., Hespanhol, J. T., Santos, T. W. C., Munoz, J. P., Santos, R. S., Perez-Sepulveda, B. M., Miyamoto, S., Aravind, L., de Souza, R. F., et al. (2026) · PLOS Biology · doi:10.1371/journal.pbio.3003680 · Cited by 9
Salactin, a dynamically unstable actin homolog in Haloarchaea
Zheng, J., Mallon, J., Lammers, A., Rados, T., Litschel, T., Moody, E. R. R., Ramirez-Diaz, D. A., Schmid, A., Williams, T. A., Bisson-Filho, A. W., et al. (2023) · mBio · doi:10.1128/mbio.02272-23 · Cited by 8
Khan, H., & Ochi, T. (2023) · The Plant Journal · doi:10.1111/tpj.16359 · Cited by 8
Sawa, T., Moriwaki, Y., Jiang, H., Murase, K., Takayama, S., Shimizu, K., & Terada, T. (2023) · Computational and Structural Biotechnology Journal · doi:10.1016/j.csbj.2023.10.026 · Cited by 6
Evolutionary plasticity and functional repurposing of the essential metabolic enzyme MoeA
Megrian, D., Martinez, M., Alzari, P. M., & Wehenkel, A. M. (2025) · Communications Biology · doi:10.1038/s42003-025-07476-3 · Cited by 6
Johnson, S. R., Peshwa, M., & Sun, Z. (2024) · doi:10.7554/elife.91415.2 · Cited by 2
Burroughs, A. M., Nicastro, G. G., & Aravind, L. (2025) · eLife · doi:10.7554/elife.108061 · Cited by 2
Rapid and interpretable protein contact map prediction using a pattern-matching strategy
Hacisuleyman, A., & Fasshauer, D. (2026) · Physical Biology · doi:10.1088/1478-3975/ae443c · Cited by 1
PWO proteins are associated with PRC2 since their emergence in vascular plants
Khan, A., Haider, S., Sharaf, A., Kusová, A., Skalák, J., Jourdain, C., Rennie, M., Schrumpfová, P. P., Hejátko, J., Schubert, D., et al. (2025) · doi:10.1101/2025.03.15.643013 · Cited by 1
The zebrafish mutant dreammist implicates sodium homeostasis in sleep regulation
Barlow, I. L., Mackay, E., Wheater, E., Goel, A., Lim, S., Zimmerman, S., Woods, I., Prober, D. A., & Rihel, J. (2023) · doi:10.7554/elife.87521.2
Metadata
- Authors
- Johnson, L. S., Eddy, S. R., & Portugaly, E.
- Venue
- BMC Bioinformatics
- Published
- 2010-08-18
- Volume
- 11
- Issue
- 1
- Pages
- 431-431
- ISSN
- 1471-2105 (ISSN-L)
- OpenAlex
- W2069458148
- Cited by
- 1,378
- References
- 2
- FWCI
- 8.86
- Type
- journal article
- Language
- en
- Open access
- gold
- Licence
- creativecommons.org/licenses/by/2.0 (tdm)
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
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.
