{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T23:50:52Z","timestamp":1778629852934,"version":"3.51.4"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","funder":[{"DOI":"10.13039\/501100001602","name":"Science Foundation Ireland (IE)","doi-asserted-by":"publisher","award":["11\/PI\/1034"],"award-info":[{"award-number":["11\/PI\/1034"]}],"id":[{"id":"10.13039\/501100001602","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithms Mol Biol"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s13015-015-0057-1","type":"journal-article","created":{"date-parts":[[2015,10,8]],"date-time":"2015-10-08T23:28:24Z","timestamp":1444346904000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":20,"title":["Instability in progressive multiple sequence alignment algorithms"],"prefix":"10.1186","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7530-2965","authenticated-orcid":false,"given":"Kieran","family":"Boyce","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fabian","family":"Sievers","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Desmond G.","family":"Higgins","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,10,9]]},"reference":[{"issue":"4","key":"57_CR1","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"DF Feng","year":"1987","unstructured":"Feng DF, Doolittle R. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol. 1987;25(4):351\u201360.","journal-title":"J Mol Evol"},{"issue":"2","key":"57_CR2","first-page":"189","volume":"8","author":"DG Higgins","year":"1992","unstructured":"Higgins DG, Bleasby AJ, Fuchs R. CLUSTAL V: improved software for multiple sequence alignment. Comp Appl Biosci CABIOS. 1992;8(2):189\u201391.","journal-title":"Comp Appl Biosci CABIOS"},{"issue":"5","key":"57_CR3","doi-asserted-by":"crossref","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(5):1792\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"57_CR4","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1093\/nar\/10.1.197","volume":"10","author":"JP Dumas","year":"1982","unstructured":"Dumas JP, Ninio J. Efficient algorithms for folding and comparing nucleic acid sequences. Nucleic Acids Res. 1982;10(1):197\u2013206.","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"57_CR5","doi-asserted-by":"crossref","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. 1988;85(8):2444\u20138.","journal-title":"Proc Natl Acad Sci"},{"key":"57_CR6","first-page":"345","volume-title":"Atlas of Protein Sequence and Structure","author":"MO Dayhoff","year":"1978","unstructured":"Dayhoff MO, Schwartz RM. A model of evolutionary change in proteins. In: Dayhoff MO, editor. Atlas of Protein Sequence and Structure. Washington, DC: National Biomedical Research Foundation; 1978. p. 345\u201352."},{"issue":"22","key":"57_CR7","doi-asserted-by":"crossref","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. 1992;89(22):10915\u20139.","journal-title":"Proc Natl Acad Sci"},{"key":"57_CR8","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1186\/1748-7188-5-21","volume":"5","author":"G Blackshields","year":"2010","unstructured":"Blackshields G, Sievers F, Shi W, Wilm A, Higgins DG. Sequence embedding for fast construction of guide trees for multiple sequence alignment. Algorithm Mol Bio. 2010;5:21\u201331.","journal-title":"Algorithm Mol Bio"},{"issue":"3","key":"57_CR9","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1002\/(SICI)1097-0134(199707)28:3<405::AID-PROT10>3.0.CO;2-L","volume":"28","author":"ELL Sonnhammer","year":"1997","unstructured":"Sonnhammer ELL, Eddy SR, Durbin R. Pfam: A comprehensive database of protein domain families based on seed alignments, Proteins: Structure. Funct Bioinform. 1997;28(3):405\u201320.","journal-title":"Funct Bioinform"},{"key":"57_CR10","doi-asserted-by":"crossref","first-page":"2469","DOI":"10.1002\/pro.5560071126","volume":"7","author":"K Mizuguchi","year":"1998","unstructured":"Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Sci. 1998;7:2469\u201371.","journal-title":"Protein Sci"},{"issue":"1","key":"57_CR11","doi-asserted-by":"crossref","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(1):87\u20138.","journal-title":"Bioinformatics"},{"key":"57_CR12","doi-asserted-by":"crossref","first-page":"539","DOI":"10.1038\/msb.2011.75","volume":"7","author":"F Sievers","year":"2011","unstructured":"Sievers F, Wilm A, Dineen D, Gibson TJ, Karplus K, Li W, Lopez R, McWilliam H, Remmert M, Soding J, Thompson JD, Higgins DG. Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol. 2011;7:539.","journal-title":"Mol Syst Biol"},{"issue":"3","key":"57_CR13","doi-asserted-by":"crossref","first-page":"858","DOI":"10.1093\/nar\/gkn1006","volume":"37","author":"T Lassmann","year":"2009","unstructured":"Lassmann T, Frings O, Sonnhammer ELL. Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Res. 2009;37(3):858\u201365.","journal-title":"Nucleic Acids Res"},{"issue":"14","key":"57_CR14","doi-asserted-by":"crossref","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 Res. 2002;30(14):3059\u201366.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"57_CR15","doi-asserted-by":"crossref","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(3):443\u201353.","journal-title":"J Mol Biol"},{"key":"57_CR16","doi-asserted-by":"crossref","unstructured":"Muth R, Manber U. Approximate Multiple String Search. Combinatorial Pattern Matching, Vol. 1075, Springer:Berlin. 1996; pp 75\u201386.","DOI":"10.1007\/3-540-61258-0_7"},{"issue":"8","key":"57_CR17","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1093\/bioinformatics\/btt093","volume":"29","author":"F Sievers","year":"2013","unstructured":"Sievers F, Dineen D, Wilm A, Higgins DG. Making automated multiple alignments of very large numbers of protein sequences. Bioinformatics. 2013;29(8):989\u201395.","journal-title":"Bioinformatics"},{"issue":"29","key":"57_CR18","doi-asserted-by":"crossref","first-page":"10556","DOI":"10.1073\/pnas.1405628111","volume":"111","author":"K Boyce","year":"2014","unstructured":"Boyce K, Sievers F, Higgins DG. Simple chained guide trees give high-quality protein multiple sequence alignments. Proc Natl Acad Sci. 2014;111(29):10556\u201361.","journal-title":"Proc Natl Acad Sci"}],"container-title":["Algorithms for Molecular Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s13015-015-0057-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,23]],"date-time":"2017-06-23T17:00:59Z","timestamp":1498237259000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.almob.org\/content\/10\/1\/26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,9]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["57"],"URL":"https:\/\/doi.org\/10.1186\/s13015-015-0057-1","relation":{},"ISSN":["1748-7188"],"issn-type":[{"value":"1748-7188","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,10,9]]},"article-number":"26"}}