{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,27]],"date-time":"2026-05-27T11:09:19Z","timestamp":1779880159281,"version":"3.53.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2009,12,1]],"date-time":"2009-12-01T00:00:00Z","timestamp":1259625600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2009,12]]},"DOI":"10.1186\/1471-2105-10-396","type":"journal-article","created":{"date-parts":[[2009,12,2]],"date-time":"2009-12-02T19:15:03Z","timestamp":1259781303000},"source":"Crossref","is-referenced-by-count":37,"title":["Optimizing substitution matrix choice and gap parameters for sequence alignment"],"prefix":"10.1186","volume":"10","author":[{"given":"Robert C","family":"Edgar","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2009,12,2]]},"reference":[{"key":"3126_CR1","doi-asserted-by":"publisher","first-page":"3824","DOI":"10.1093\/bioinformatics\/bti627","volume":"21","author":"GA Price","year":"2005","unstructured":"Price GA, Crooks GE, Green RE, Brenner SE: Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap. Bioinformatics 2005, 21: 3824\u201331. 10.1093\/bioinformatics\/bti627","journal-title":"Bioinformatics"},{"key":"3126_CR2","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22: 4673\u201380. 10.1093\/nar\/22.22.4673","journal-title":"Nucleic Acids Res"},{"key":"3126_CR3","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MS, Brudno M, Batzoglou S: ProbCons: Probabilistic consistency-based multiple sequence alignment. Genome Res 2005, 15: 330\u201340. 10.1101\/gr.2821705","journal-title":"Genome Res"},{"key":"3126_CR4","doi-asserted-by":"publisher","first-page":"e90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"CB Do","year":"2006","unstructured":"Do CB, Woods DA, Batzoglou S: CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics 2006, 22: e90\u20138. 10.1093\/bioinformatics\/btl246","journal-title":"Bioinformatics"},{"key":"3126_CR5","first-page":"1","volume":"PP","author":"J Kececioglu","year":"2008","unstructured":"Kececioglu J, Kim E: Learning Scoring Schemes for Sequence Alignment from Partial Examples. IEEE\/ACM Transactions on Computational Biology and Bioinformatics 2008, PP: 1.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"3126_CR6","doi-asserted-by":"publisher","first-page":"546","DOI":"10.1109\/TCBB.2008.57","volume":"5","author":"E Kim","year":"2008","unstructured":"Kim E, Kececioglu J: Learning scoring schemes for sequence alignment from partial examples. IEEE\/ACM Trans Comput Biol Bioinform 2008, 5: 546\u201356. 10.1109\/TCBB.2008.57","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"3126_CR7","doi-asserted-by":"publisher","first-page":"6090","DOI":"10.1073\/pnas.89.13.6090","volume":"89","author":"MS Waterman","year":"1992","unstructured":"Waterman MS, Eggert M, Lander E: Parametric sequence comparisons. Proc Natl Acad Sci USA 1992, 89: 6090\u20133. 10.1073\/pnas.89.13.6090","journal-title":"Proc Natl Acad Sci USA"},{"key":"3126_CR8","doi-asserted-by":"publisher","first-page":"e73","DOI":"10.1371\/journal.pcbi.0020073","volume":"2","author":"CN Dewey","year":"2006","unstructured":"Dewey CN, Huggins PM, Woods K, Sturmfels B, Pachter L: Parametric alignment of Drosophila genomes. PLoS Comput Biol 2006, 2: e73. 10.1371\/journal.pcbi.0020073","journal-title":"PLoS Comput Biol"},{"key":"3126_CR9","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1007\/BF01185430","volume":"12","author":"D Gusfield","year":"1994","unstructured":"Gusfield D, Balasubramanian K, Naor D: Parametric optimization of sequence alignment. Algorithmica 1994, 12: 312\u2013326. 10.1007\/BF01185430","journal-title":"Algorithmica"},{"key":"3126_CR10","volume-title":"Proc NIPS 2009","author":"O Chapelle","year":"2009","unstructured":"Chapelle O, Do C, Le Q, Smola A, Teo C: Tighter bounds for structured estimation. Proc NIPS 2009 2009."},{"key":"3126_CR11","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1089\/cmb.2009.0099","volume":"16","author":"J Flannick","year":"2009","unstructured":"Flannick J, Novak A, Do CB, Srinivasan BS, Batzoglou S: Automatic parameter learning for multiple local network alignment. J Comput Biol 2009, 16: 1001\u201322. 10.1089\/cmb.2009.0099","journal-title":"J Comput Biol"},{"key":"3126_CR12","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K Katoh","year":"2005","unstructured":"Katoh K, Kuma K, Toh H, Miyata T: MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33: 511\u20138. 10.1093\/nar\/gki198","journal-title":"Nucleic Acids Res"},{"key":"3126_CR13","doi-asserted-by":"crossref","first-page":"321","DOI":"10.3233\/ISB-00245","volume":"6","author":"G Blackshields","year":"2006","unstructured":"Blackshields G, Wallace IM, Larkin M, Higgins DG: Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol 2006, 6: 321\u201339.","journal-title":"In Silico Biol"},{"key":"3126_CR14","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","volume":"15","author":"JD Thompson","year":"1999","unstructured":"Thompson JD, Plewniak F, Poch O: BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999, 15: 87\u20138. 10.1093\/bioinformatics\/15.1.87","journal-title":"Bioinformatics"},{"key":"3126_CR15","volume-title":"Non-Linear optimisation techniques","author":"M Box","year":"1969","unstructured":"Box M, Davies D, Swann W: Non-Linear optimisation techniques. Oliver & Boyd; 1969."},{"key":"3126_CR16","doi-asserted-by":"publisher","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","volume":"89","author":"S Henikoff","year":"1992","unstructured":"Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89: 10915\u20139. 10.1073\/pnas.89.22.10915","journal-title":"Proc Natl Acad Sci USA"},{"key":"3126_CR17","doi-asserted-by":"publisher","first-page":"274","DOI":"10.1038\/nbt0308-274","volume":"26","author":"MP Styczynski","year":"2008","unstructured":"Styczynski MP, Jensen KL, Rigoutsos I, Stephanopoulos G: BLOSUM62 miscalculations improve search performance. Nat Biotechnol 2008, 26: 274\u20135. 10.1038\/nbt0308-274","journal-title":"Nat Biotechnol"},{"key":"3126_CR18","volume-title":"Atlas of Protein Sequence and Structure","author":"MO Dayhoff","year":"1978","unstructured":"Dayhoff MO: Atlas of Protein Sequence and Structure. Washington: N.B.R.F; 1978."},{"key":"3126_CR19","first-page":"275","volume":"8","author":"DT Jones","year":"1992","unstructured":"Jones DT, Taylor WR, Thornton JM: The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci 1992, 8: 275\u201382.","journal-title":"Comput Appl Biosci"},{"key":"3126_CR20","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1093\/oxfordjournals.molbev.a003985","volume":"19","author":"T Muller","year":"2002","unstructured":"Muller T, Spang R, Vingron M: Estimating amino acid substitution models: a comparison of Dayhoff's estimator, the resolvent approach and a maximum likelihood method. Mol Biol Evol 2002, 19: 8\u201313.","journal-title":"Mol Biol Evol"},{"key":"3126_CR21","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1089\/10665270050514918","volume":"7","author":"T Muller","year":"2000","unstructured":"Muller T, Vingron M: Modeling amino acid replacement. J Comput Biol 2000, 7: 761\u201376. 10.1089\/10665270050514918","journal-title":"J Comput Biol"},{"key":"3126_CR22","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1016\/S0076-6879(96)66008-X","volume":"266","author":"JG Henikoff","year":"1996","unstructured":"Henikoff JG, Henikoff S: Blocks database and its applications. Methods Enzymol 1996, 266: 88\u2013105. full_text","journal-title":"Methods Enzymol"},{"key":"3126_CR23","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32: 1792\u20137. 10.1093\/nar\/gkh340","journal-title":"Nucleic Acids Res"},{"key":"3126_CR24","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1186\/1471-2105-6-298","volume":"6","author":"T Lassmann","year":"2005","unstructured":"Lassmann T, Sonnhammer EL: Kalign--an accurate and fast multiple sequence alignment algorithm. BMC Bioinformatics 2005, 6: 298. 10.1186\/1471-2105-6-298","journal-title":"BMC Bioinformatics"},{"key":"3126_CR25","doi-asserted-by":"publisher","first-page":"2947","DOI":"10.1093\/bioinformatics\/btm404","volume":"23","author":"MA Larkin","year":"2007","unstructured":"Larkin MA, Blackshields G, Brown NP, Chenna R, McGettigan PA, McWilliam H, Valentin F, Wallace IM, Wilm A, Lopez R, Thompson JD, Gibson TJ, Higgins DG: Clustal W and Clustal X version 2.0. Bioinformatics 2007, 23: 2947\u20138. 10.1093\/bioinformatics\/btm404","journal-title":"Bioinformatics"},{"key":"3126_CR26","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. 10.1186\/1471-2105-5-113","journal-title":"BMC Bioinformatics"},{"key":"3126_CR27","doi-asserted-by":"publisher","first-page":"5932","DOI":"10.1093\/nar\/gkl511","volume":"34","author":"TM Phuong","year":"2006","unstructured":"Phuong TM, Do CB, Edgar RC, Batzoglou S: Multiple alignment of protein sequences with repeats and rearrangements. Nucleic Acids Res 2006, 34: 5932\u201342. 10.1093\/nar\/gkl511","journal-title":"Nucleic Acids Res"},{"key":"3126_CR28","doi-asserted-by":"publisher","first-page":"1428","DOI":"10.1093\/bioinformatics\/bth116","volume":"20","author":"I Van Walle","year":"2004","unstructured":"Van Walle I, Lasters I, Wyns L: Align-m--a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 2004, 20: 1428\u201335. 10.1093\/bioinformatics\/bth116","journal-title":"Bioinformatics"},{"key":"3126_CR29","doi-asserted-by":"publisher","first-page":"1443","DOI":"10.1126\/science.1604319","volume":"256","author":"GH Gonnet","year":"1992","unstructured":"Gonnet GH, Cohen MA, Benner SA: Exhaustive matching of the entire protein sequence database. Science 1992, 256: 1443\u20135. 10.1126\/science.1604319","journal-title":"Science"},{"key":"3126_CR30","doi-asserted-by":"publisher","first-page":"4364","DOI":"10.1093\/nar\/gkl514","volume":"34","author":"J Pei","year":"2006","unstructured":"Pei J, Grishin NV: MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res 2006, 34: 4364\u201374. 10.1093\/nar\/gkl514","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-396.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-10-396\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-10-396.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,13]],"date-time":"2025-02-13T15:52:10Z","timestamp":1739461930000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-10-396"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,12]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,12]]}},"alternative-id":["3126"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-10-396","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,12]]},"article-number":"396"}}