{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,4]],"date-time":"2026-10-04T14:16:19Z","timestamp":1791123379305,"version":"4.1.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>Profile hidden Markov model (HMM) techniques are among the most powerful methods for protein homology detection. Yet, the critical features for successful modelling are not fully known. In the present work we approached this by using two of the most popular HMM packages: SAM and HMMER. The programs' abilities to build models and score sequences were compared on a SCOP\/Pfam based test set. The comparison was done separately for local and global HMM scoring.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>Using default settings, SAM was overall more sensitive. SAM's model estimation was superior, while HMMER's model scoring was more accurate. Critical features for model building were then analysed by comparing the two packages' algorithmic choices and parameters. The weighting between prior probabilities and multiple alignment counts held the primary explanation why SAM's model building was superior. Our analysis suggests that HMMER gives too much weight to the sequence counts. SAM's emission prior probabilities were also shown to be more sensitive. The relative sequence weighting schemes are different in the two packages but performed equivalently.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusion<\/jats:title>\n                <jats:p>SAM model estimation was more sensitive, while HMMER model scoring was more accurate. By combining the best algorithmic features from both packages the accuracy was substantially improved compared to their default performance.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/1471-2105-6-99","type":"journal-article","created":{"date-parts":[[2005,4,15]],"date-time":"2005-04-15T14:41:23Z","timestamp":1113576083000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":50,"title":["Improved profile HMM performance by assessment of critical algorithmic features in SAM and HMMER"],"prefix":"10.1186","volume":"6","author":[{"given":"Markus","family":"Wistrand","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Erik LL","family":"Sonnhammer","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,4,15]]},"reference":[{"key":"424_CR1","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1006\/jmbi.1998.2221","volume":"284","author":"J Park","year":"1998","unstructured":"Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T, Chothia C: Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998, 284: 1201\u20131210. 10.1006\/jmbi.1998.2221","journal-title":"J Mol Biol"},{"key":"424_CR2","first-page":"95","volume":"12","author":"R Hughey","year":"1996","unstructured":"Hughey R, Krogh A: Hidden Markov models for sequence analysis: extension and analysis of the basic method. Comput Appl Biosci 1996, 12: 95\u2013107.","journal-title":"Comput Appl Biosci"},{"key":"424_CR3","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1093\/bioinformatics\/14.9.755","volume":"14","author":"SR Eddy","year":"1998","unstructured":"Eddy SR: Profile hidden Markov models. Bioinformatics 1998, 14: 755\u2013763. 10.1093\/bioinformatics\/14.9.755","journal-title":"Bioinformatics"},{"key":"424_CR4","doi-asserted-by":"publisher","first-page":"D138","DOI":"10.1093\/nar\/gkh121","volume":"32 (Database is","author":"A Bateman","year":"2004","unstructured":"Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res 2004, 32 (Database issue): D138\u201341. 10.1093\/nar\/gkh121","journal-title":"Nucleic Acids Res"},{"key":"424_CR5","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1006\/jmbi.2001.5080","volume":"313","author":"J Gough","year":"2001","unstructured":"Gough J, Karplus K, Hughey R, Chothia C: Assignment of homology to genome sequences using a library of hidden Markov models that represent all proteins of known structure. J Mol Biol 2001, 313: 903\u2013919. 10.1006\/jmbi.2001.5080","journal-title":"J Mol Biol"},{"key":"424_CR6","first-page":"215","volume":"3","author":"A Krogh","year":"1995","unstructured":"Krogh A, Mitchison G: Maximum entropy weighting of aligned sequences of proteins or DNA. Proc Int Conf Intell Syst Mol Biol 1995, 3: 215\u2013221.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"424_CR7","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1093\/bioinformatics\/14.9.772","volume":"14","author":"R Karchin","year":"1998","unstructured":"Karchin R, Hughey R: Weighting hidden Markov models for maximum discrimination. Bioinformatics 1998, 14: 772\u2013782. 10.1093\/bioinformatics\/14.9.772","journal-title":"Bioinformatics"},{"key":"424_CR8","first-page":"191","volume":"13","author":"C Barrett","year":"1997","unstructured":"Barrett C, Hughey R, Karplus K: Scoring hidden Markov models. Comput Appl Biosci 1997, 13: 191\u2013199.","journal-title":"Comput Appl Biosci"},{"key":"424_CR9","first-page":"47","volume":"1","author":"M Brown","year":"1993","unstructured":"Brown M, Hughey R, Krogh A, Mian IS, Sjolander K, Haussler D: Using Dirichlet mixture priors to derive hidden Markov models for protein families. Proc Int Conf Intell Syst Mol Biol 1993, 1: 47\u201355.","journal-title":"Proc Int Conf Intell Syst Mol Biol"},{"key":"424_CR10","first-page":"327","volume":"12","author":"K Sjolander","year":"1996","unstructured":"Sjolander K, Karplus K, Brown M, Hughey R, Krogh A, Mian IS, Haussler D: Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput Appl Biosci 1996, 12: 327\u2013345.","journal-title":"Comput Appl Biosci"},{"key":"424_CR11","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1089\/106652704773416957","volume":"11","author":"M Wistrand","year":"2004","unstructured":"Wistrand M, Sonnhammer EL: Transition priors for protein hidden Markov models: an empirical study towards maximum discrimination. J Comput Biol 2004, 11: 181\u2013193. 10.1089\/106652704773416957","journal-title":"J Comput Biol"},{"key":"424_CR12","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1089\/cmb.1995.2.9","volume":"2","author":"SR Eddy","year":"1995","unstructured":"Eddy SR, Mitchison G, Durbin R: Maximum discrimination hidden Markov models of sequence consensus. J Comput Biol 1995, 2: 9\u201323.","journal-title":"J Comput Biol"},{"key":"424_CR13","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1016\/j.jmb.2004.03.023","volume":"338","author":"M Wistrand","year":"2004","unstructured":"Wistrand M, Sonnhammer EL: Improving profile HMM discrimination by adapting transition probabilities. J Mol Biol 2004, 338: 847\u2013854. 10.1016\/j.jmb.2004.03.023","journal-title":"J Mol Biol"},{"key":"424_CR14","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1007\/BF00173195","volume":"41","author":"GJ Mitchison","year":"1995","unstructured":"Mitchison GJ, Durbin R: Tree-based maximal likelihood substitution matrices and hidden Markov models. Journal of Molecular Evolution 1995, 41: 1139\u20131151. 10.1007\/BF00173195","journal-title":"Journal of Molecular Evolution"},{"key":"424_CR15","doi-asserted-by":"publisher","first-page":"446","DOI":"10.1002\/prot.10373","volume":"52","author":"B Qian","year":"2003","unstructured":"Qian B, Goldstein RA: Detecting distant homologs using phylogenetic tree-based HMMs. Proteins 2003, 52: 446\u2013453. 10.1002\/prot.10373","journal-title":"Proteins"},{"key":"424_CR16","doi-asserted-by":"publisher","first-page":"68","DOI":"10.1002\/(SICI)1097-0134(19990701)36:1<68::AID-PROT6>3.0.CO;2-1","volume":"36","author":"J Hargbo","year":"1999","unstructured":"Hargbo J, Elofsson A: Hidden Markov models that use predicted secondary structures for fold recognition. Proteins 1999, 36: 68\u201376. 10.1002\/(SICI)1097-0134(19990701)36:1<68::AID-PROT6>3.0.CO;2-1","journal-title":"Proteins"},{"key":"424_CR17","doi-asserted-by":"publisher","first-page":"504","DOI":"10.1002\/prot.10369","volume":"51","author":"R Karchin","year":"2003","unstructured":"Karchin R, Cline M, Mandel-Gutfreund Y, Karplus K: Hidden Markov models that use predicted local structure for fold recognition: alphabets of backbone geometry. Proteins 2003, 51: 504\u2013514. 10.1002\/prot.10369","journal-title":"Proteins"},{"key":"424_CR18","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1186\/1471-2105-5-56","volume":"5","author":"L Coin","year":"2004","unstructured":"Coin L, Bateman A, Durbin R: Enhanced protein domain discovery using taxonomy. BMC Bioinformatics 2004, 5: 56. 10.1186\/1471-2105-5-56","journal-title":"BMC Bioinformatics"},{"key":"424_CR19","doi-asserted-by":"publisher","first-page":"4516","DOI":"10.1073\/pnas.0737502100","volume":"100","author":"L Coin","year":"2003","unstructured":"Coin L, Bateman A, Durbin R: Enhanced protein domain discovery by using language modeling techniques from speech recognition. Proc Natl Acad Sci U S A 2003, 100: 4516\u20134520. 10.1073\/pnas.0737502100","journal-title":"Proc Natl Acad Sci U S A"},{"key":"424_CR20","doi-asserted-by":"publisher","first-page":"4321","DOI":"10.1093\/nar\/gkf544","volume":"30","author":"M Madera","year":"2002","unstructured":"Madera M, Gough J: A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res 2002, 30: 4321\u20134328. 10.1093\/nar\/gkf544","journal-title":"Nucleic Acids Res"},{"key":"424_CR21","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1093\/bioinformatics\/14.10.846","volume":"14","author":"K Karplus","year":"1998","unstructured":"Karplus K, Barrett C, Hughey R: Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14: 846\u2013856. 10.1093\/bioinformatics\/14.10.846","journal-title":"Bioinformatics"},{"key":"424_CR22","doi-asserted-by":"publisher","first-page":"86","DOI":"10.1002\/prot.10021","volume":"Suppl 5","author":"K Karplus","year":"2001","unstructured":"Karplus K, Karchin R, Barrett C, Tu S, Cline M, Diekhans M, Grate L, Casper J, Hughey R: What is the value added by human intervention in protein structure prediction? Proteins 2001, Suppl 5: 86\u201391. 10.1002\/prot.10021","journal-title":"Proteins"},{"key":"424_CR23","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1093\/nar\/gkg128","volume":"31","author":"DH Haft","year":"2003","unstructured":"Haft DH, Selengut JD, White O: The TIGRFAMs database of protein families. Nucleic Acids Res 2003, 31: 371\u2013373. 10.1093\/nar\/gkg128","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"424_CR24","doi-asserted-by":"publisher","first-page":"D142","DOI":"10.1093\/nar\/gkh088","volume":"32","author":"I Letunic","year":"2004","unstructured":"Letunic I, Copley RR, Schmidt S, Ciccarelli FD, Doerks T, Schultz J, Ponting CP, Bork P: SMART 4.0: towards genomic data integration. Nucleic Acids Res 2004, 32(Database issue):D142\u20134. 10.1093\/nar\/gkh088","journal-title":"Nucleic Acids Res"},{"key":"424_CR25","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1016\/0022-2836(94)90012-4","volume":"236","author":"M Gerstein","year":"1994","unstructured":"Gerstein M, Sonnhammer EL, Chothia C: Volume changes in protein evolution. J Mol Biol 1994, 236: 1067\u20131078. 10.1016\/0022-2836(94)90012-4","journal-title":"J Mol Biol"},{"key":"424_CR26","doi-asserted-by":"publisher","first-page":"536","DOI":"10.1006\/jmbi.1995.0159","volume":"247","author":"AG Murzin","year":"1995","unstructured":"Murzin AG, Brenner SE, Hubbard T, Chothia C: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247: 536\u2013540. 10.1006\/jmbi.1995.0159","journal-title":"J Mol Biol"},{"key":"424_CR27","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1006\/jmbi.1999.3377","volume":"295","author":"E Lindahl","year":"2000","unstructured":"Lindahl E, Elofsson A: Identification of related proteins on family, superfamily and fold level. J Mol Biol 2000, 295: 613\u2013625. 10.1006\/jmbi.1999.3377","journal-title":"J Mol Biol"},{"key":"424_CR28","doi-asserted-by":"publisher","first-page":"6073","DOI":"10.1073\/pnas.95.11.6073","volume":"95","author":"SE Brenner","year":"1998","unstructured":"Brenner SE, Chothia C, Hubbard TJ: Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci U S A 1998, 95: 6073\u20136078. 10.1073\/pnas.95.11.6073","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"Database issue","key":"424_CR29","doi-asserted-by":"publisher","first-page":"D189","DOI":"10.1093\/nar\/gkh034","volume":"32","author":"JM Chandonia","year":"2004","unstructured":"Chandonia JM, Hon G, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE: The ASTRAL Compendium in 2004. Nucleic Acids Res 2004, 32(Database issue):D189\u201392. 10.1093\/nar\/gkh034","journal-title":"Nucleic Acids Res"},{"key":"424_CR30","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","volume":"21","author":"J Soding","year":"2005","unstructured":"Soding J: Protein homology detection by HMM-HMM comparison. Bioinformatics 2005, 21: 951\u2013960. 10.1093\/bioinformatics\/bti125","journal-title":"Bioinformatics"},{"key":"424_CR31","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1016\/S0022-2836(02)01371-2","volume":"326","author":"R Sadreyev","year":"2003","unstructured":"Sadreyev R, Grishin N: COMPASS: a tool for comparison of multiple protein alignments with assessment of statistical significance. J Mol Biol 2003, 326: 317\u2013336. 10.1016\/S0022-2836(02)01371-2","journal-title":"J Mol Biol"},{"key":"424_CR32","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1006\/jmbi.2001.5293","volume":"315","author":"G Yona","year":"2002","unstructured":"Yona G, Levitt M: Within the twilight zone: a sensitive profile-profile comparison tool based on information theory. J Mol Biol 2002, 315: 1257\u20131275. 10.1006\/jmbi.2001.5293","journal-title":"J Mol Biol"},{"key":"424_CR33","doi-asserted-by":"publisher","first-page":"1404","DOI":"10.1093\/bioinformatics\/btg158","volume":"19","author":"RC Edgar","year":"2003","unstructured":"Edgar RC, Sjolander K: SATCHMO: sequence alignment and tree construction using hidden Markov models. Bioinformatics 2003, 19: 1404\u20131411. 10.1093\/bioinformatics\/btg158","journal-title":"Bioinformatics"},{"key":"424_CR34","unstructured":"Madera MGJ: A conversion program between SAM and HMMER.[http:\/\/www.mrc-lmb.cam.ac.uk\/genomes\/julian\/convert\/descr.html]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-6-99.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T17:55:52Z","timestamp":1706810152000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-6-99"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4,15]]},"references-count":34,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2005,12]]}},"alternative-id":["424"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-6-99","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4,15]]},"assertion":[{"value":"1 February 2005","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2005","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"99"}}