{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:48Z","timestamp":1772165448712,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000011","name":"Howard Hughes Medical Institute","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000011","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0832-5","type":"journal-article","created":{"date-parts":[[2015,12,10]],"date-time":"2015-12-10T07:09:56Z","timestamp":1449731396000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":27,"title":["Parameterizing sequence alignment with an explicit evolutionary model"],"prefix":"10.1186","volume":"16","author":[{"given":"Elena","family":"Rivas","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sean R.","family":"Eddy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,10]]},"reference":[{"key":"832_CR1","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, et al. Gapped BLAST and PSI-BLAST: A new generation of protein database search programs. Nucl Acids Res. 1997; 25:3389\u2013402.","journal-title":"Nucl Acids Res"},{"key":"832_CR2","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\u201363.","journal-title":"Bioinformatics"},{"key":"832_CR3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy SR, Krogh A, Mitchison GJ. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge UK: Cambridge University Press; 1998."},{"key":"832_CR4","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/BF00160485","volume":"36","author":"SF Altschul","year":"1993","unstructured":"Altschul SF. A protein alignment scoring system sensitive at all evolutionary distances. J Mol Evol. 1993; 36:290\u2013300.","journal-title":"J Mol Evol"},{"key":"832_CR5","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/BF02193625","volume":"33","author":"JL Thorne","year":"1991","unstructured":"Thorne JL, Kishino H, Felsenstein J. An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol. 1991; 33:114\u201324.","journal-title":"J Mol Evol"},{"key":"832_CR6","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/BF00163848","volume":"34","author":"JL Thorne","year":"1992","unstructured":"Thorne JL, Kishino H, Felsenstein J. Inching toward reality: an improved likelihood model of sequence evolution. J Mol Evol. 1992; 34:3\u201316.","journal-title":"J Mol Evol"},{"key":"832_CR7","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1098\/rspb.1985.0096","volume":"226","author":"MJ Bishop","year":"1985","unstructured":"Bishop MJ, Friday AE. Evolutionary trees from nucleic acid and protein sequence. Proc R Soc B. 1985; 226:271\u2013302.","journal-title":"Proc R Soc B"},{"key":"832_CR8","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/0022-2836(86)90289-5","volume":"190","author":"MJ Bishop","year":"1986","unstructured":"Bishop MJ, Thompson EA. Maximum likelihood alignment of DNA sequences. J Mol Biol. 1986; 190:159\u201365.","journal-title":"J Mol Biol"},{"key":"832_CR9","doi-asserted-by":"publisher","first-page":"660","DOI":"10.1007\/s002390010253","volume":"53","author":"D Metzler","year":"2001","unstructured":"Metzler D, Fleissner D, Wakolbinger A, von Haeseler A. Assessing variability by joint sampling of alignments and mutation rates. J Mol Evol. 2001; 53:660\u20139.","journal-title":"J Mol Evol"},{"key":"832_CR10","doi-asserted-by":"crossref","unstructured":"Bouchard-C\u00f4t\u00e9 A, Jordan MI. Evolutionary inference via the Poisson indel process. 2012. PNAS 10.1073\/pnas.1220450110.","DOI":"10.1073\/pnas.1220450110"},{"key":"832_CR11","doi-asserted-by":"publisher","first-page":"1139","DOI":"10.1007\/BF00173195","volume":"41","author":"GJ Mitchison","year":"1995","unstructured":"Mitchison GJ, Durbin RM. Tree-based maximal likelihood substitution matrices and hidden Markov models. J Mol Evol. 1995; 41:1139\u201351.","journal-title":"J Mol Evol"},{"key":"832_CR12","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/PL00006524","volume":"49","author":"GJ Mitchison","year":"1999","unstructured":"Mitchison GJ. A probabilistic treatment of phylogeny and sequence alignment. J Mol Evol. 1999; 49:11\u201322.","journal-title":"J Mol Evol"},{"key":"832_CR13","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\u201353.","journal-title":"Proteins"},{"key":"832_CR14","doi-asserted-by":"publisher","first-page":"744","DOI":"10.1101\/gr.10.6.744","volume":"10","author":"AM McGuire","year":"2000","unstructured":"McGuire AM, Hughes JD, Church GM. Conservation of DNA regulatory motifs and discovery of new motifs in microbial genomes. Genome Res. 2000; 10:744\u201357.","journal-title":"Genome Res"},{"key":"832_CR15","doi-asserted-by":"publisher","first-page":"1000172","DOI":"10.1371\/journal.pcbi.1000172","volume":"4","author":"E Rivas","year":"2008","unstructured":"Rivas E, Eddy SR. Probabilistic phylogenetic inference with insertions and deletions. PLoS Comput Biol. 2008; 4:1000172.","journal-title":"PLoS Comput Biol"},{"key":"832_CR16","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.jmb.2003.08.015","volume":"333","author":"B Knudsen","year":"2003","unstructured":"Knudsen B, Miyamoto MM. Sequence alignments and pair hidden Markov models using evolutionary history. J Mol Biol. 2003; 333:453\u201360.","journal-title":"J Mol Biol"},{"key":"832_CR17","volume-title":"WABI 2001","author":"I Mikl\u00f3s","year":"2001","unstructured":"Mikl\u00f3s I, Toroczkai Z. An improved model for statistical aligment In: Gascuel O, Moret BME, editors. WABI 2001. Berlin Heidelberg: Springer: 2001. p. 1\u201310."},{"key":"832_CR18","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1093\/molbev\/msh043","volume":"21","author":"I Mikl\u00f3s","year":"2004","unstructured":"Mikl\u00f3s I, Lunter GA, Holmes I. A \u201cLong Indel\u201d model for evolutionary sequence alignment. Mol Biol Evol. 2004; 21:529\u201340.","journal-title":"Mol Biol Evol"},{"key":"832_CR19","doi-asserted-by":"publisher","first-page":"1500","DOI":"10.1093\/bioinformatics\/18.11.1500","volume":"18","author":"JT Reese","year":"2002","unstructured":"Reese JT, Pearson WR. Empirical determination of effective gap penalties for sequence comparison. Bioinformatics. 2002; 18:1500\u20137.","journal-title":"Bioinformatics"},{"key":"832_CR20","first-page":"185","volume":"132","author":"WR Pearson","year":"2000","unstructured":"Pearson WR. Flexible sequence similarity searching with the FASTA3 program package. Meth Mol Biol. 2000; 132:185\u2013219.","journal-title":"Meth Mol Biol"},{"key":"832_CR21","doi-asserted-by":"publisher","first-page":"1002195","DOI":"10.1371\/journal.pcbi.1002195","volume":"7","author":"SR Eddy","year":"2011","unstructured":"Eddy SR. Accelerated profile HMM searches. PLoS Comp Biol. 2011; 7:1002195.","journal-title":"PLoS Comp Biol"},{"key":"832_CR22","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1093\/nar\/gkr367","volume":"39","author":"RD Finn","year":"2011","unstructured":"Finn RD, Clements J, Eddy SR. HMMER web server: Interactive sequence similarity searching. Nucl Acids Res. 2011; 39:29\u201337.","journal-title":"Nucl Acids Res"},{"key":"832_CR23","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1093\/nar\/gkr1065","volume":"40","author":"M Punta","year":"2012","unstructured":"Punta M, Coggill PC, Eberhardt RY, Mistry J, Tate J, Boursnell C, et al. The Pfam protein families database. NAR. 2012; 40:290\u2013301.","journal-title":"NAR"},{"key":"832_CR24","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1093\/nar\/gks1265","volume":"41","author":"TJ Wheeler","year":"2013","unstructured":"Wheeler TJ, Clements J, Eddy SR, Hubley R, Jones TA, Jurka J, et al. Dfam: a database of repetitive DNA based on profile hidden Markov models. Nucl Acids Res. 2013; 41:70\u201382.","journal-title":"Nucl Acids Res"},{"key":"832_CR25","doi-asserted-by":"publisher","first-page":"1000069","DOI":"10.1371\/journal.pcbi.1000069","volume":"4","author":"SR Eddy","year":"2008","unstructured":"Eddy SR. A probabilistic model of local sequence alignment that simplifies statistical significance estimation. PLoS Comput Biol. 2008; 4:1000069.","journal-title":"PLoS Comput Biol"},{"key":"832_CR26","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1093\/nar\/gkp403","volume":"21","author":"K Karplus","year":"2009","unstructured":"Karplus K. SAM-T08, HMM-based protein structure prediction. Nucleic Acids Res. 2009; 21:492\u20137.","journal-title":"Nucleic Acids Res"},{"key":"832_CR27","doi-asserted-by":"publisher","first-page":"2177","DOI":"10.1093\/nar\/gkp1219","volume":"38","author":"MW Gonzalez","year":"2010","unstructured":"Gonzalez MW, Pearson WR. Homologous over-extension: a challenge for iterative similarity searches. Nucl Acids Res. 2010; 38:2177\u201389.","journal-title":"Nucl Acids Res"},{"key":"832_CR28","doi-asserted-by":"publisher","first-page":"3007","DOI":"10.1093\/bioinformatics\/btt517","volume":"29","author":"LJ Mills","year":"2013","unstructured":"Mills LJ, Pearson WR. Adjusting scoring matrices to correct overextended alignments. Bioinformatics. 2013; 29:3007\u201313.","journal-title":"Bioinformatics"},{"key":"832_CR29","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/bioinformatics\/btm185","volume":"23","author":"G Lunter","year":"2007","unstructured":"Lunter G. Probabilistic whole-genome alignments reveal high indel rates in the human and mouse genomes. Bioinformatics. 2007; 23:289\u201396.","journal-title":"Bioinformatics"},{"key":"832_CR30","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1186\/1471-2105-7-292","volume":"7","author":"J Wang","year":"2006","unstructured":"Wang J, Keightley PD, Johnson T. MCALIGN2: Faster, accurate global pairwise alignment of non-coding DNA sequences based on explicit models of indel evolution. BMC Bioinformatic. 2006; 7:292.","journal-title":"BMC Bioinformatic"},{"issue":"2","key":"832_CR31","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1093\/molbev\/msn275","volume":"26","author":"RA Cartwright","year":"2009","unstructured":"Cartwright RA. Problems and solutions for estimating indel rates and length distributions. Mol Biol Evol. 2009; 26(2):473\u201380.","journal-title":"Mol Biol Evol"},{"key":"832_CR32","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"Krogh A, Brown M, Mian IS, Sj\u00f6lander K, Haussler D. Hidden Markov models in computational biology: Applications to protein modeling. J Mol Biol. 1994; 235:1501\u201331.","journal-title":"J Mol Biol"},{"key":"832_CR33","first-page":"179","volume":"6","author":"J Hein","year":"2001","unstructured":"Hein J. An algorithm for statistical alignment of sequences related by a binary tree. Pac Symp Biocomput. 2001; 6:179\u201390.","journal-title":"Pac Symp Biocomput"},{"key":"832_CR34","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","volume":"147","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol. 1981; 147:195\u20137.","journal-title":"J Mol Biol"},{"key":"832_CR35","doi-asserted-by":"publisher","first-page":"1145","DOI":"10.1002\/pro.5560040613","volume":"4","author":"WR Pearson","year":"1995","unstructured":"Pearson WR. Comparison of methods for searching protein sequence databases. Protein Sci. 1995; 4:1145\u201360.","journal-title":"Protein Sci"},{"key":"832_CR36","first-page":"3","volume":"3","author":"WR Pearson","year":"2013","unstructured":"Pearson WR. Selecting the right similarity-scoring matrix. Curr Protocol Bioinform. 2013; 3:3\u20135351359.","journal-title":"Curr Protocol Bioinform"},{"key":"832_CR37","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1186\/1471-2105-6-63","volume":"6","author":"E Rivas","year":"2005","unstructured":"Rivas E. Evolutionary models for insertions and deletions in a probabilistic modeling framework. BMC Bioinformatics. 2005; 6:63.","journal-title":"BMC Bioinformatics"},{"key":"832_CR38","doi-asserted-by":"publisher","first-page":"2145","DOI":"10.1093\/nar\/gkp1196","volume":"38","author":"RC Edgar","year":"2010","unstructured":"Edgar RC. Quality measures for protein alignment benchmarks. Nucleic Acids Res. 2010; 38:2145\u201353.","journal-title":"Nucleic Acids Res"},{"key":"832_CR39","first-page":"293","volume":"1","author":"I Van Walle","year":"2005","unstructured":"Van Walle I, Lasters I, Wyns L. SABmark\u2013a benchmark for sequence alingnment that covers the entire known fold space. Bioinformatics. 2005; 1:293\u2013303.","journal-title":"Bioinformatics"},{"key":"832_CR40","volume-title":"Information Retrival","author":"CJ van Rijsbergen","year":"1979","unstructured":"van Rijsbergen CJ. Information Retrival. London: London Butterworths; 1979."},{"key":"832_CR41","doi-asserted-by":"publisher","first-page":"3250","DOI":"10.1093\/bioinformatics\/btr553","volume":"27","author":"S Mirarab","year":"2011","unstructured":"Mirarab S, Warnow T. FastSP: Linear time calculation of alignment accuracy. Bioinformatics. 2011; 27:3250\u20138.","journal-title":"Bioinformatics"},{"key":"832_CR42","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1186\/1471-2105-10-421","volume":"10","author":"C Camacho","year":"2009","unstructured":"Camacho C, Coulouris G, Avagyan V, Ma N, Papadopoulos J, Bealer K, et al. BLAST+: Architecture and applications. BMC Bioinformatics. 2009; 10:421.","journal-title":"BMC Bioinformatics"},{"key":"832_CR43","doi-asserted-by":"publisher","first-page":"1958","DOI":"10.1093\/bioinformatics\/btq338","volume":"26","author":"Y Liu","year":"2010","unstructured":"Liu Y, Schmidt B, Maskell DL. MSAProbs: multiple sequence alignment based on pair hidden Markov models and partition function posterior probabilities. Bioinformatics. 2010; 26:1958\u201364.","journal-title":"Bioinformatics"},{"key":"832_CR44","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1186\/1471-2105-5-113","volume":"5","author":"RC Edgar","year":"2004","unstructured":"Edgar RC. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics. 2004; 5:113.","journal-title":"BMC Bioinformatics"},{"key":"832_CR45","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1093\/oxfordjournals.molbev.a003985","volume":"19","author":"T M\u00fcller","year":"2002","unstructured":"M\u00fcller T, Spang R, Vingron M. A comparison of Dayhoff\u2019s estimator, the resolvent approach and a maximum likelihood method. Mol Biol Evol. 2002; 19:8\u201313.","journal-title":"Mol Biol Evol"},{"issue":"D1","key":"832_CR46","doi-asserted-by":"publisher","first-page":"D204","DOI":"10.1093\/nar\/gku989","volume":"43","author":"The UniProt Consortium","year":"2015","unstructured":"The UniProt Consortium. UniProt: a hub for protein information. Nucl. Acids Res. 2015; 43(D1):D204\u2013D212. [doi: 10.1093\/nar\/gku989 ].","journal-title":"Nucl. Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0832-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0832-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0832-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T21:18:30Z","timestamp":1498252710000},"score":1,"resource":{"primary":{"URL":"http:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0832-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["832"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0832-5","relation":{"has-review":[{"id-type":"doi","id":"10.3410\/f.726009758.793516670","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12]]},"article-number":"406"}}