{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,6]],"date-time":"2026-05-06T07:53:14Z","timestamp":1778053994804,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,4,29]],"date-time":"2012-04-29T00:00:00Z","timestamp":1335657600000},"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":[[2012,12]]},"DOI":"10.1186\/1471-2105-13-64","type":"journal-article","created":{"date-parts":[[2012,4,29]],"date-time":"2012-04-29T14:14:10Z","timestamp":1335708850000},"source":"Crossref","is-referenced-by-count":6,"title":["Comprehensive comparison of graph based multiple protein sequence alignment strategies"],"prefix":"10.1186","volume":"13","author":[{"given":"Ilya","family":"Plyusnin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liisa","family":"Holm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,29]]},"reference":[{"key":"5204_CR1","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1016\/j.sbi.2008.03.007","volume":"18","author":"J Pei","year":"2008","unstructured":"Pei J: Multiple protein sequence alignment. Curr Opin Struct Biol 2008, 18: 382\u2013386. 10.1016\/j.sbi.2008.03.007","journal-title":"Curr Opin Struct Biol"},{"key":"5204_CR2","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":"5204_CR3","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\u2013197. 10.1016\/0022-2836(81)90087-5","journal-title":"J Mol Biol"},{"key":"5204_CR4","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 1989, 86: 4412\u20134415. 10.1073\/pnas.86.12.4412","journal-title":"Proc Natl Acad Sci"},{"key":"5204_CR5","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"DF Feng","year":"1987","unstructured":"Feng DF, Doolittle RF: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Evol 1987, 25: 351\u2013360. 10.1007\/BF02603120","journal-title":"J Mol Evol"},{"key":"5204_CR6","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: CLUSTALW: 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. 10.1093\/nar\/22.22.4673","journal-title":"Nucleic Acids Res"},{"key":"5204_CR7","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1002\/prot.340090107","volume":"19","author":"C Sander","year":"1991","unstructured":"Sander C, Schneider R: Database of homology-derived protein structures and the structural meaning of sequence alignment. Proteins 1991, 19: 56\u201368.","journal-title":"Proteins"},{"key":"5204_CR8","doi-asserted-by":"publisher","first-page":"i187","DOI":"10.1093\/bioinformatics\/btn281","volume":"24","author":"T Rausch","year":"2008","unstructured":"Rausch T, Emde A-K, Weese D, D\u00f6ring A, Notredame C, Reinert K: Segment-based multiple sequence alignment. Bioinformatics 2008, 24: i187-i192. 10.1093\/bioinformatics\/btn281","journal-title":"Bioinformatics"},{"key":"5204_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1186\/1471-2105-9-11","volume":"9","author":"A D\u00f6ring","year":"2008","unstructured":"D\u00f6ring A, Weese D, Rausch T, Reinert K: SeqAn An efficient, generic C++ library for sequence analysis. BMC Bioinforma 2008, 9: 11. 10.1186\/1471-2105-9-11","journal-title":"BMC Bioinforma"},{"key":"5204_CR10","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. J Mol Biol 2000, 302: 205\u2013217. 10.1006\/jmbi.2000.4042","journal-title":"J Mol Biol"},{"key":"5204_CR11","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.jmb.2004.04.058","volume":"340","author":"O O' Sullivan","year":"2004","unstructured":"O' Sullivan O, Suhre K, Abergel C, Higgins DG, Notredame C: 3DCoffee: Combining Protein Sequences and Structures within Multiple Sequence Alignments. J Mol Biol 2004, 340: 385\u2013395. 10.1016\/j.jmb.2004.04.058","journal-title":"J Mol Biol"},{"issue":"6","key":"5204_CR12","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1093\/nar\/gkl091","volume":"34","author":"MI Wallace","year":"2006","unstructured":"Wallace MI, O'Sullivan O, Higgins DG, Notredame C: M-Coffee: combining multiple sequence alignment methods with T-Coffee. Nucleic Acids Res 2006, 34(6):1692\u20131699. 10.1093\/nar\/gkl091","journal-title":"Nucleic Acids Res"},{"issue":"5","key":"5204_CR13","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1089\/cmb.2004.11.843","volume":"11","author":"A Heger","year":"2004","unstructured":"Heger A, Lappe M, Holm L: Accurate Detection of Very Sparse Sequence Motifs. J Comput Biol 2004, 11(5):843\u2013857. 10.1089\/cmb.2004.11.843","journal-title":"J Comput Biol"},{"key":"5204_CR14","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 Res 2005, 15: 330\u2013340. 10.1101\/gr.2821705","journal-title":"Genome Res"},{"key":"5204_CR15","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1093\/bioinformatics\/btg008","volume":"19","author":"J Pei","year":"2003","unstructured":"Pei J, Sadreyev R, Grishin NV: PCMA: fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics 2003, 19: 427\u2013428. 10.1093\/bioinformatics\/btg008","journal-title":"Bioinformatics"},{"key":"5204_CR16","first-page":"13","volume":"11","author":"M Hirosawa","year":"1995","unstructured":"Hirosawa M, Totoki Y, Hoshida M, Ishikawa M: Comprehensive study on iterative algorithms of multiple sequence alignment. CABIOS 1995, 11: 13\u201315.","journal-title":"CABIOS"},{"key":"5204_CR17","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1517\/14622416.3.1.131","volume":"3","author":"C Notredame","year":"2002","unstructured":"Notredame C: Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 2002, 3: 131\u2013144. 10.1517\/14622416.3.1.131","journal-title":"Pharmacogenomics"},{"issue":"2","key":"5204_CR18","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/0022-2836(87)90316-0","volume":"198","author":"GJ Barton","year":"1987","unstructured":"Barton GJ, Sternberg MJE: A strategy for the rapid multiple alignment of protein sequences: Confidence levels from tertiary structure comparisons. J Mol Biol 1987, 198(2):327\u2013337. 10.1016\/0022-2836(87)90316-0","journal-title":"J Mol Biol"},{"issue":"4","key":"5204_CR19","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1093\/bioinformatics\/7.4.479","volume":"7","author":"MP Berger","year":"1991","unstructured":"Berger MP, Munson PJ: A novel randomized iterative strategy for aligning multiple protein sequences. Bioinformatics 1991, 7(4):479\u2013484. 10.1093\/bioinformatics\/7.4.479","journal-title":"Bioinformatics"},{"key":"5204_CR20","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\u20131797. 10.1093\/nar\/gkh340","journal-title":"Nucleic Acids Res"},{"issue":"14","key":"5204_CR21","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-i, 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"},{"key":"5204_CR22","doi-asserted-by":"publisher","first-page":"2361","DOI":"10.1093\/bioinformatics\/btm358","volume":"23","author":"A Heger","year":"2007","unstructured":"Heger A, Mallick S, Wilton C, Holm L: The global trace graph, a novel paradigm for searching protein sequence databases. Bioinformatics 2007, 23: 2361\u20132367. 10.1093\/bioinformatics\/btm358","journal-title":"Bioinformatics"},{"key":"5204_CR23","doi-asserted-by":"publisher","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, S\u00f6ding J, et al.: Fast, scalable generation of high-quality protein multiple sequence alignments using Clustal Omega. Mol Syst Biol 2011, 7: 539.","journal-title":"Mol Syst Biol"},{"key":"5204_CR24","doi-asserted-by":"publisher","first-page":"858","DOI":"10.1093\/nar\/gkn1006","volume":"37","author":"T Lassmann","year":"2009","unstructured":"Lassmann T, Frings O, Sonnhammer E: Kalign2: high-performance multiple alignment of protein and nucleotide sequences allowing external features. Nucleic Acids Res 2009, 37: 858\u2013865. 10.1093\/nar\/gkn1006","journal-title":"Nucleic Acids Res"},{"issue":"16","key":"5204_CR25","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(16):1958\u20131964. 10.1093\/bioinformatics\/btq338","journal-title":"Bioinformatics"},{"key":"5204_CR26","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: O. P: 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"},{"key":"5204_CR27","doi-asserted-by":"publisher","first-page":"1267","DOI":"10.1093\/bioinformatics\/bth493","volume":"21","author":"IV Walle","year":"2005","unstructured":"Walle IV, Lasters I, Wyns L: SABmark--a benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 2005, 21: 1267\u20131268. 10.1093\/bioinformatics\/bth493","journal-title":"Bioinformatics"},{"key":"5204_CR28","first-page":"3600","volume":"22","author":"L Holm","year":"1994","unstructured":"Holm L, Sander C: The FSSP database of structurally aligned protein fold families. Nucleic Acids Res 1994, 22: 3600\u20133609.","journal-title":"Nucleic Acids Res"},{"key":"5204_CR29","doi-asserted-by":"publisher","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. Prot Sci 1998, 7: 2469\u20132471. 10.1002\/pro.5560071126","journal-title":"Prot Sci"},{"issue":"7","key":"5204_CR30","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1093\/protein\/8.7.647","volume":"8","author":"NS Boutonnet","year":"1995","unstructured":"Boutonnet NS, Rooman MJ, Ochagavia M-E, Richelle J, Wodak SJ: Optimal protein structure alignments by multiple linkage clustering: application to distantly related proteins. Protein Engineering 1995, 8(7):647\u2013662. 10.1093\/protein\/8.7.647","journal-title":"Protein Engineering"},{"key":"5204_CR31","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1093\/protein\/11.9.739","volume":"11","author":"IN Shindyalov","year":"1998","unstructured":"Shindyalov IN, Bourne PE: Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering 1998, 11: 739\u2013747. 10.1093\/protein\/11.9.739","journal-title":"Protein Engineering"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-64.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1471-2105-13-64\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-64.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T10:52:23Z","timestamp":1548240743000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-64"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,29]]},"references-count":31,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5204"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-64","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,29]]},"article-number":"64"}}