{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:52:16Z","timestamp":1742381536386},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2006,12,1]],"date-time":"2006-12-01T00:00:00Z","timestamp":1164931200000},"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":[[2006,12]]},"DOI":"10.1186\/1471-2105-7-527","type":"journal-article","created":{"date-parts":[[2006,12,5]],"date-time":"2006-12-05T19:18:46Z","timestamp":1165346326000},"source":"Crossref","is-referenced-by-count":19,"title":["Logarithmic gap costs decrease alignment accuracy"],"prefix":"10.1186","volume":"7","author":[{"given":"Reed A","family":"Cartwright","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,12,5]]},"reference":[{"key":"1266_CR1","volume-title":"PAUP*: Phylogenetic Analysis Using Parsimony (and Other Methods) 4.0 Beta","author":"DL Swofford","year":"2002","unstructured":"Swofford DL: PAUP*: Phylogenetic Analysis Using Parsimony (and Other Methods) 4.0 Beta. Sinauer Associates, Inc, Sunderland MA; 2002."},{"key":"1266_CR2","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1080\/10635150500541730","volume":"55","author":"T Odgen","year":"2006","unstructured":"Odgen T, Rosenberg M: Multiple Sequence Alignment Accuracy and Phylogenetic Inference. Systematic Biology 2006, 55: 314\u2013328. 10.1080\/10635150500541730","journal-title":"Systematic Biology"},{"key":"1266_CR3","doi-asserted-by":"publisher","first-page":"2444","DOI":"10.1073\/pnas.85.8.2444","volume":"85","author":"WR Pearson","year":"1988","unstructured":"Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85: 2444\u20132448. 10.1073\/pnas.85.8.2444","journal-title":"Proc Natl Acad Sci USA"},{"key":"1266_CR4","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215: 403\u2013410. 10.1006\/jmbi.1990.9999","journal-title":"J Mol Biol"},{"key":"1266_CR5","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\u20134680.","journal-title":"Nucleic Acids Res"},{"issue":"13","key":"1266_CR6","doi-asserted-by":"publisher","first-page":"3497","DOI":"10.1093\/nar\/gkg500","volume":"31","author":"R Chenna","year":"2003","unstructured":"Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, Thompson JD: Multiple sequence alignment with the Clustal series of programs. Nucl Acids Res 2003, 31(13):3497\u20133500. 10.1093\/nar\/gkg500","journal-title":"Nucl Acids Res"},{"key":"1266_CR7","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1101\/gr.1571904","volume":"14","author":"PD Keightley","year":"2004","unstructured":"Keightley PD, Johnson T: MCALIGN: stochastic alignment of noncoding DNA sequences based on an evolutionary model of sequence evolution. Genome Research 2004, 14: 442\u2013450. 10.1101\/gr.1571904","journal-title":"Genome Research"},{"key":"1266_CR8","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 Bioinformatics 2006, 7: 292. 10.1186\/1471-2105-7-292","journal-title":"BMC Bioinformatics"},{"key":"1266_CR9","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis","author":"R Durbin","year":"1998","unstructured":"Durbin R, Eddy S, Krogh A, Mitchinson G: Biological Sequence Analysis. Cambridge University Press; 1998."},{"key":"1266_CR10","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","volume":"162","author":"O Gotoh","year":"1982","unstructured":"Gotoh O: An improved algorithm for matching biological sequences. J Mol Biol 1982, 162: 705\u2013708. 10.1016\/0022-2836(82)90398-9","journal-title":"J Mol Biol"},{"key":"1266_CR11","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF02459948","volume":"50","author":"W Miller","year":"1988","unstructured":"Miller W, Myers EW: Sequence comparison with concave weighting functions. Bull Math Biol 1988, 50: 97\u2013120.","journal-title":"Bull Math Biol"},{"key":"1266_CR12","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48: 443\u2013453. 10.1016\/0022-2836(70)90057-4","journal-title":"J Mol Biol"},{"key":"1266_CR13","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/BF01733210","volume":"18","author":"TF Smith","year":"1981","unstructured":"Smith TF, Waterman MS, Fitch WM: Comparative biosequence metrics. J Mol Evol 1981, 18: 38\u201346. 10.1007\/BF01733210","journal-title":"J Mol Evol"},{"key":"1266_CR14","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1016\/S0022-5193(84)80037-5","volume":"108","author":"MS Waterman","year":"1984","unstructured":"Waterman MS: Efficient sequence alignment algorithms. J Theor Biol 1984, 108: 333\u2013337.","journal-title":"J Theor Biol"},{"key":"1266_CR15","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/0001-8708(76)90202-4","volume":"20","author":"MS Waterman","year":"1976","unstructured":"Waterman MS, Smith TF, Beyer WA: Some biological sequence metrics. Advances in Mathematics 1976, 20: 367\u2013387. 10.1016\/0001-8708(76)90202-4","journal-title":"Advances in Mathematics"},{"issue":"3","key":"1266_CR16","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1089\/cmb.1998.5.493","volume":"5","author":"I Holmes","year":"1998","unstructured":"Holmes I, Durbin R: Dynamic Programming Alignment Accuracy. Journal of Computational Biology 1998, 5(3):493\u2013504.","journal-title":"Journal of Computational Biology"},{"key":"1266_CR17","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\u2013460. 10.1016\/j.jmb.2003.08.015","journal-title":"J Mol Biol"},{"key":"1266_CR18","first-page":"381","volume-title":"Statistical Methods in Molecular Evolution","author":"G Lunter","year":"2004","unstructured":"Lunter G, Drummond A, Mikl\u00f3s I, Hein J: Statistical Alignment: Recent Progress, New Applications and Challenges. In Statistical Methods in Molecular Evolution. Edited by: Nielsen R. Springer Verlag; 2004:381\u2013411."},{"key":"1266_CR19","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 G, Holmes I: A \"Long Indel\" Model for Evolutionary Sequence Alignment. Mol Biol Evol 2004, 21: 529\u2013540. 10.1093\/molbev\/msh043","journal-title":"Mol Biol Evol"},{"key":"1266_CR20","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\u2013124. 10.1007\/BF02193625","journal-title":"J Mol Evol"},{"key":"1266_CR21","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 \u2013 an improved likelihood model of sequence evolution. J Mol Evol 1992, 34: 3\u201316. 10.1007\/BF00163848","journal-title":"J Mol Evol"},{"key":"1266_CR22","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1006\/jmbi.1993.1105","volume":"229","author":"SA Benner","year":"1993","unstructured":"Benner SA, Cohen MA, Gonnet GH: Empirical and structural models for insertions and deletions in the divergent evolution of proteins. J Mol Biol 1993, 229: 1065\u20131082. 10.1006\/jmbi.1993.1105","journal-title":"J Mol Biol"},{"key":"1266_CR23","doi-asserted-by":"publisher","first-page":"617","DOI":"10.1016\/j.jmb.2004.05.045","volume":"341","author":"MSS Chang","year":"2004","unstructured":"Chang MSS, Benner SA: Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J Mol Biol 2004, 341: 617\u2013631. 10.1016\/j.jmb.2004.05.045","journal-title":"J Mol Biol"},{"key":"1266_CR24","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\u20131445. 10.1126\/science.1604319","journal-title":"Science"},{"key":"1266_CR25","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1007\/BF00164032","volume":"40","author":"X Gu","year":"1995","unstructured":"Gu X, Li WH: The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J Mol Evol 1995, 40: 464\u2013473. 10.1007\/BF00164032","journal-title":"J Mol Evol"},{"key":"1266_CR26","doi-asserted-by":"publisher","first-page":"5338","DOI":"10.1093\/nar\/gkg745","volume":"31","author":"Z Zhang","year":"2003","unstructured":"Zhang Z, Gerstein M: Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res 2003, 31: 5338\u20135348. 10.1093\/nar\/gkg745","journal-title":"Nucleic Acids Res"},{"key":"1266_CR27","volume-title":"Gene Genealogies. Variation and Evolution: A Primer in Coalescent Theory","author":"J Hein","year":"2005","unstructured":"Hein J, Schierup M, Wiuf C: Gene Genealogies. Variation and Evolution: A Primer in Coalescent Theory. Oxford University Press, New York; 2005."},{"key":"1266_CR28","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 Research 2005, 15: 330\u2013340. 10.1101\/gr.2821705","journal-title":"Genome Research"},{"issue":"Suppl 3","key":"1266_CR29","doi-asserted-by":"publisher","first-page":"iii31","DOI":"10.1093\/bioinformatics\/bti1200","volume":"22","author":"RA Cartwright","year":"2005","unstructured":"Cartwright RA: DNA Assembly with Gaps (Dawg): Simulating Sequence Evolution. Bioinformatics 2005, 22(Suppl 3):iii31-iii38. 10.1093\/bioinformatics\/bti1200","journal-title":"Bioinformatics"},{"key":"1266_CR30","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/B978-1-4832-3211-9.50009-7","volume-title":"Mammalian Protein Metabolism","author":"TH Jukes","year":"1969","unstructured":"Jukes TH, Cantor CR: Evolution of protein molecules. In Mammalian Protein Metabolism. Volume 3. Edited by: Munro HN. Academic Press, New York; 1969:21\u2013132."},{"key":"1266_CR31","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1140\/epjb\/e2004-00316-5","volume":"41","author":"ML Goldstein","year":"2004","unstructured":"Goldstein ML, Morris SA, Yen GG: Problems with fitting to the power-law distribution. Eur Phys J B 2004, 41: 255\u2013258. 10.1140\/epjb\/e2004-00316-5","journal-title":"Eur Phys J B"},{"key":"1266_CR32","unstructured":"Cartwright RA: Ngila: Global Pairwise Alignments with Logarithmic and Affine Gap Costs under review.[ http:\/\/scit.us\/projects\/ngila\/ ]"},{"key":"1266_CR33","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Development Core Team","year":"2006","unstructured":"R Development Core Team:R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria; 2006. [ISBN 3\u2013900051\u201307\u20130] [ http:\/\/www.r-project.org ] [ISBN 3-900051-07-0]"},{"key":"1266_CR34","volume-title":"PopTools","author":"G Hood","year":"2006","unstructured":"Hood G: PopTools.2006. [ http:\/\/www.cse.csiro.au\/poptools\/ ]"},{"key":"1266_CR35","volume-title":"Mathematica 5.1","author":"Wolfram Research, Inc","year":"2004","unstructured":"Wolfram Research, Inc: Mathematica 5.1. Wolfram Research, Inc., Champaign, Illinois; 2004."},{"key":"1266_CR36","doi-asserted-by":"crossref","DOI":"10.56021\/9780801844454","volume-title":"Likelihood","author":"AWF Edwards","year":"1992","unstructured":"Edwards AWF: Likelihood. John Hopkins University Press, Baltimore, Maryland; 1992."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-527.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-7-527\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-7-527.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,9]],"date-time":"2023-05-09T21:59:33Z","timestamp":1683669573000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-7-527"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,12]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,12]]}},"alternative-id":["1266"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-7-527","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,12]]},"article-number":"527"}}