{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T11:04:07Z","timestamp":1772795047458,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,7,10]],"date-time":"2008-07-10T00:00:00Z","timestamp":1215648000000},"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":[[2008,12]]},"DOI":"10.1186\/1471-2105-9-306","type":"journal-article","created":{"date-parts":[[2008,7,11]],"date-time":"2008-07-11T06:13:26Z","timestamp":1215756806000},"source":"Crossref","is-referenced-by-count":36,"title":["Grammar-based distance in progressive multiple sequence alignment"],"prefix":"10.1186","volume":"9","author":[{"given":"David J","family":"Russell","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hasan H","family":"Otu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Khalid","family":"Sayood","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2008,7,10]]},"reference":[{"key":"2291_CR1","volume-title":"Computational Molecular Biology, An Introduction","author":"P Clote","year":"1998","unstructured":"Clote P, Backofen R: Computational Molecular Biology, An Introduction. New York, NY: Cambridge University Press; 1998."},{"key":"2291_CR2","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 S, Krogh A, Mitchison G: Biological Sequence Analysis, Probabilistic Models of Proteins and Nucleic Acids. New York, NY: Cambridge University Press; 1998."},{"key":"2291_CR3","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1016\/j.sbi.2006.04.004","volume":"16","author":"RC Edgar","year":"2006","unstructured":"Edgar RC, Batzoglou S: Multiple Sequence Alignment. Current Opinion in Structural Biology 2006, 16: 368\u2013373. 10.1016\/j.sbi.2006.04.004","journal-title":"Current Opinion in Structural Biology"},{"key":"2291_CR4","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1093\/bib\/bbk001","volume":"7","author":"AY Mitrophanov","year":"2006","unstructured":"Mitrophanov AY, Borodovsky M: Statistical Significance in Biological Sequence Analysis. Briefings in Bioinformatics 2006, 7: 2\u201324. 10.1093\/bib\/bbk001","journal-title":"Briefings in Bioinformatics"},{"issue":"12","key":"2291_CR5","doi-asserted-by":"publisher","first-page":"4412","DOI":"10.1073\/pnas.86.12.4412","volume":"86","author":"DJ Lipman","year":"1989","unstructured":"Lipman DJ, Altschul SF, Kececioglu JD: A Tool for Multiple Sequence Alignment. Proc Natl Acad Sci USA 1989, 86(12):4412\u20134415. 10.1073\/pnas.86.12.4412","journal-title":"Proc Natl Acad Sci USA"},{"issue":"8","key":"2291_CR6","doi-asserted-by":"publisher","first-page":"1405","DOI":"10.1371\/journal.pcbi.0030123","volume":"3","author":"C Notredame","year":"2007","unstructured":"Notredame C: Recent Evolutions of Multiple Sequence Alignment Algorithms. PLoS Computational Biology 2007, 3(8):1405\u20131408. 10.1371\/journal.pcbi.0030123","journal-title":"PLoS Computational Biology"},{"key":"2291_CR7","doi-asserted-by":"crossref","unstructured":"Simossis VA, Heringa J: PRALINE: a Multiple Seqeunce Alignment Toolbox that Inegrates Homology-Extended and Secondary Structure Information. Nucleic Acids Research 2005, (33 Web Server):W289-W294. 10.1093\/nar\/gki390","DOI":"10.1093\/nar\/gki390"},{"issue":"2","key":"2291_CR8","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S: ProbCons: Probabilistic Consistency-Based Multiple Sequence Alignment. Genome Research 2005, 15(2):330\u2013340. 10.1101\/gr.2821705","journal-title":"Genome Research"},{"issue":"14","key":"2291_CR9","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T: MAFFT: A Novel Method for Rapid Multiple Sequence Alignment Based on Fast Fourier Transform. Nucleic Acids Research 2002, 30(14):3059\u20133066. 10.1093\/nar\/gkf436","journal-title":"Nucleic Acids Research"},{"issue":"2","key":"2291_CR10","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 Research 2005, 33(2):511\u2013518. 10.1093\/nar\/gki198","journal-title":"Nucleic Acids Research"},{"issue":"5","key":"2291_CR11","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 Research 2004, 32(5):1792\u20131797. 10.1093\/nar\/gkh340","journal-title":"Nucleic Acids Research"},{"key":"2291_CR12","doi-asserted-by":"crossref","unstructured":"Edgar RC: MUSCLE: A Multiple Sequence Alignment Method with Reduced Time and Space Complexity. BMC Bioinformatics 2004., 5(113):","DOI":"10.1186\/1471-2105-5-113"},{"key":"2291_CR13","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins DG, Heringa J: T-Coffee: A Novel Method for Fast and Accurate Multiple Sequence Alignment. Journal of Molecular Biology 2000, 302: 205\u2013217. 10.1006\/jmbi.2000.4042","journal-title":"Journal of Molecular Biology"},{"key":"2291_CR14","doi-asserted-by":"crossref","unstructured":"Lassmann T, Sonnhammer E: Kalign \u2013 an Accurate and Fast Multiple Sequence Alignment Algorithm. BMC Bioinformatics 2005., 6(298):","DOI":"10.1186\/1471-2105-6-298"},{"issue":"2","key":"2291_CR15","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1089\/cmb.2006.13.309","volume":"13","author":"S Sze","year":"2006","unstructured":"Sze S, Lu Y, Yang Q: A Polynomial Time Solvable Formulation of Multiple Sequence Alignment. Journal of Computational Biology 2006, 13(2):309\u2013319. 10.1089\/cmb.2006.13.309","journal-title":"Journal of Computational Biology"},{"issue":"22","key":"2291_CR16","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 Research 1994, 22(22):4673\u20134680. 10.1093\/nar\/22.22.4673","journal-title":"Nucleic Acids Research"},{"key":"2291_CR17","doi-asserted-by":"crossref","unstructured":"Sundquist A, Ronaghi M, Tang H, Pevzner P, Batzoglou S: Whole-Genome Sequencing and Assembly with High-Throughput, Short-Read Technologies. PLoS ONE 2007., 2(5):","DOI":"10.1371\/journal.pone.0000484"},{"key":"2291_CR18","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1109\/TIT.1977.1055714","volume":"23","author":"J Ziv","year":"1977","unstructured":"Ziv J, Lempel A: A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory 1977, 23: 337\u2013343. 10.1109\/TIT.1977.1055714","journal-title":"IEEE Transactions on Information Theory"},{"key":"2291_CR19","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1109\/TIT.1978.1055934","volume":"24","author":"J Ziv","year":"1978","unstructured":"Ziv J, Lempel A: Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory 1978, 24: 530\u2013536. 10.1109\/TIT.1978.1055934","journal-title":"IEEE Transactions on Information Theory"},{"issue":"16","key":"2291_CR20","doi-asserted-by":"publisher","first-page":"2122","DOI":"10.1093\/bioinformatics\/btg295","volume":"19","author":"HH Otu","year":"2003","unstructured":"Otu HH, Sayood K: A New Sequence Distance Measure for Phylogenetic Tree Construction. Bioinformatics 2003, 19(16):2122\u20132130. 10.1093\/bioinformatics\/btg295","journal-title":"Bioinformatics"},{"issue":"12","key":"2291_CR21","doi-asserted-by":"publisher","first-page":"994","DOI":"10.1093\/bioinformatics\/15.12.994","volume":"15","author":"VD Gusev","year":"1999","unstructured":"Gusev VD, Nemytikova LA, Chuzhanova NA: On the Complexity Measures of Genetic Sequences. Bioinformatics 1999, 15(12):994\u2013999. 10.1093\/bioinformatics\/15.12.994","journal-title":"Bioinformatics"},{"key":"2291_CR22","volume-title":"Discrete Mathematics with Algorithms","author":"MO Albertson","year":"1988","unstructured":"Albertson MO, Hutchinson JP: Discrete Mathematics with Algorithms. New York: John Wiley & Sons, Inc; 1988."},{"issue":"3","key":"2291_CR23","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. Journal of Molecular Biology 1970, 48(3):443\u2013453. 10.1016\/0022-2836(70)90057-4","journal-title":"Journal of Molecular Biology"},{"key":"2291_CR24","unstructured":"Dayhoff MO, Schwartz RM, Orcutt BC: Atlas of Protein Sequence and Structure, National Biomedical Research Foundation, 1978 chap. A Model of Evolutionary Change in Proteins. 5: 345\u2013352."},{"key":"2291_CR25","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\u201310919. 10.1073\/pnas.89.22.10915","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5062","key":"2291_CR26","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(5062):1443\u20131445. 10.1126\/science.1604319","journal-title":"Science"},{"key":"2291_CR27","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\u201388. 10.1093\/bioinformatics\/15.1.87","journal-title":"Bioinformatics"},{"issue":"2","key":"2291_CR28","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/bioinformatics\/14.2.157","volume":"14","author":"J Stoye","year":"1998","unstructured":"Stoye J, DEvers , Meyer F: Rose: Generating Sequence Families. Bioinformatics 1998, 14(2):157\u2013163. 10.1093\/bioinformatics\/14.2.157","journal-title":"Bioinformatics"},{"key":"2291_CR29","doi-asserted-by":"crossref","unstructured":"Nuin PA, Wang Z, Tillier ER: The Accuracy of Several Multiple Sequence Alignment Programs for Proteins. BMC Bioinformatics 2006., 7(471):","DOI":"10.1186\/1471-2105-7-471"},{"issue":"3","key":"2291_CR30","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1093\/bioinformatics\/btl592","volume":"23","author":"K Katoh","year":"2007","unstructured":"Katoh K, Toh H: PartTree: an Algorithm to Build an Approximate Tree from a Large Number of Unaligned Sequences. Bioinformatics 2007, 23(3):372\u2013374. 10.1093\/bioinformatics\/btl592","journal-title":"Bioinformatics"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-306.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-9-306\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-9-306.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,28]],"date-time":"2024-02-28T06:57:39Z","timestamp":1709103459000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-9-306"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,7,10]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["2291"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-9-306","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,7,10]]},"article-number":"306"}}