{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,27]],"date-time":"2023-08-27T13:52:43Z","timestamp":1693144363726},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2014,12,13]],"date-time":"2014-12-13T00:00:00Z","timestamp":1418428800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Computing"],"published-print":{"date-parts":[[2015,8]]},"DOI":"10.1007\/s00607-014-0436-3","type":"journal-article","created":{"date-parts":[[2014,12,12]],"date-time":"2014-12-12T05:10:49Z","timestamp":1418361049000},"page":"813-842","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Adaptation of the method of musical composition for solving the multiple sequence alignment problem"],"prefix":"10.1007","volume":"97","author":[{"given":"Roman Anselmo","family":"Mora-Guti\u00e9rrez","sequence":"first","affiliation":[]},{"given":"Mar\u00eda E.","family":"L\u00e1rraga-Ram\u00edrez","sequence":"additional","affiliation":[]},{"given":"Eric A.","family":"Rinc\u00f3n-Garc\u00eda","sequence":"additional","affiliation":[]},{"given":"Antonin","family":"Ponsich","sequence":"additional","affiliation":[]},{"given":"Javier","family":"Ram\u00edrez-Rodr\u00edguez","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,12,13]]},"reference":[{"issue":"5\u20136","key":"436_CR1","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1007\/BF02462326","volume":"48","author":"SF Altschul","year":"1986","unstructured":"Altschul SF, Erickson BW (1986) Optimal sequence alignment using affine gap costs. Bull Math Biol 48(5\u20136):603\u2013616","journal-title":"Bull Math Biol"},{"key":"436_CR2","doi-asserted-by":"crossref","unstructured":"Birattari M (2009) Tuning metaheuristics: a machine learning perspective. Studies in computational intelligence, vol 197. Springer, Berlin","DOI":"10.1007\/978-3-642-00483-4"},{"key":"436_CR3","doi-asserted-by":"crossref","unstructured":"Bahr A, Thompson JD, Thierry JC, Poch O (2001) BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res 29(1):323\u2013326","DOI":"10.1093\/nar\/29.1.323"},{"issue":"4","key":"436_CR4","doi-asserted-by":"crossref","first-page":"675","DOI":"10.2478\/v10006-009-0054-y","volume":"19","author":"J Baewicz","year":"2009","unstructured":"Baewicz J, Formanowicz P, Wojciechowski P (2009) Some remarks on evaluating the quality of the multiple sequence alignment based on the BAliBASE benchmark. Int J Appl Math Comput Sci 19(4):675\u2013678","journal-title":"Int J Appl Math Comput Sci"},{"issue":"1","key":"436_CR5","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.jpdc.2012.04.004","volume":"73","author":"J Blazewicz","year":"2013","unstructured":"Blazewicz J, Frohmberg W, Kierzynka M, Wojciechowski P (2013) G-MSAA GPU-based, fast and accurate algorithm for multiple sequence alignment. J Parallel Distrib Comput 73(1):32\u201341","journal-title":"J Parallel Distrib Comput"},{"issue":"22","key":"436_CR6","doi-asserted-by":"crossref","first-page":"10881","DOI":"10.1093\/nar\/16.22.10881","volume":"16","author":"F Corpet","year":"1988","unstructured":"Corpet F (1988) Multiple sequence alignment with hierarchical clustering. Nucleic Acids Res 16(22):10881\u201310890","journal-title":"Nucleic Acids Res"},{"key":"436_CR7","doi-asserted-by":"crossref","unstructured":"Daugelait J, O\u2019 Driscoll A, Sleator R (2013) An overview of multiple sequence alignments and cloud computing in bioinformatics. ISRN Biomath 2013:Article ID 615630","DOI":"10.1155\/2013\/615630"},{"key":"436_CR8","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1101\/gr.2821705","volume":"15","author":"CB Do","year":"2005","unstructured":"Do CB, Mahabhashyam MSP, Brudno M, Batzoglou S (2005) PROBCONS: probabilistic consistency-based multiple sequence alignment. Genome Res 15:330\u2013340","journal-title":"Genome Res"},{"key":"436_CR9","volume-title":"Multiple alignments for structural, functional or phylogenetic analyses of homologous sequences, Bioinformatics Sequence structure and databanks","author":"L Duret","year":"2000","unstructured":"Duret L, Abdeddaim S (2000) Multiple alignments for structural, functional or phylogenetic analyses of homologous sequences, Bioinformatics Sequence structure and databanks. Oxford University Press, Oxford"},{"key":"436_CR10","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar RC (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32:1792\u20131797","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"436_CR11","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1016\/j.sbi.2006.04.004","volume":"16","author":"RC Edgar","year":"2006","unstructured":"Edgar RC, Serafim B (2006) Multiple sequence alignment. Curr Opin Struct Biol 16(3):368\u2013373","journal-title":"Curr Opin Struct Biol"},{"key":"436_CR12","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/0378-1119(88)90330-7","volume":"73","author":"DG Higgins","year":"1988","unstructured":"Higgins DG, Sharp PM (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene 73:237\u2013244","journal-title":"Gene"},{"issue":"14","key":"436_CR13","doi-asserted-by":"crossref","first-page":"305966","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 30(14):305966. doi: 10.1093\/nar\/gkf436","journal-title":"Nucleic Acids Res"},{"key":"436_CR14","unstructured":"Kelil A (2011) Contribution $$\\grave{a}$$ a ` l\u2019analyse des s\u00e9quences de prot\u00e9ines similarit\u00e9, clustering et alignement. PhD thesis. Universit\u00e9 de Sherbrooke Facult\u00e9 des sciences"},{"key":"436_CR15","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","volume":"235","author":"A Krogh","year":"1994","unstructured":"Krogh A, Brown M, Mian IS, Sj\u00f6lander K, Haussler D (1994) Hidden Markov models in computational biology: applications to protein modeling. J Mol Biol 235:1501\u20131531","journal-title":"J Mol Biol"},{"key":"436_CR16","doi-asserted-by":"crossref","first-page":"298","DOI":"10.1186\/1471-2105-6-298","volume":"6","author":"T Lassmann","year":"2005","unstructured":"Lassmann T, Sonnhammer ELL (2005) Kalignan accurate and fast multiple sequence alignment algorithm. BMC Bioinf 6:298","journal-title":"BMC Bioinf"},{"key":"436_CR17","doi-asserted-by":"crossref","unstructured":"Lee ZL, Su SF, Chuang CC, Liu KH (2008) Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment. Appl Soft Comput 8(1):55\u201378. ISSN 1568\u20134946","DOI":"10.1016\/j.asoc.2006.10.012"},{"issue":"3","key":"436_CR18","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","volume":"18","author":"C Lee","year":"2002","unstructured":"Lee C, Grasso C, Sharlow MF (2002) Multiple sequence alignment using partial order graphs. Bioinformatics 18(3):452\u2013464","journal-title":"Bioinformatics"},{"issue":"30","key":"436_CR19","doi-asserted-by":"crossref","first-page":"10557","DOI":"10.1073\/pnas.0409137102","volume":"102","author":"A L\u00f6ytynoja","year":"2005","unstructured":"L\u00f6ytynoja A, Goldman N (2005) An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci USA 102(30):10557\u201310562","journal-title":"Proc Natl Acad Sci USA"},{"issue":"3","key":"436_CR20","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1016\/j.ipl.2005.04.010","volume":"95","author":"B Manthey","year":"2005","unstructured":"Manthey B (2005) Non-approximability of weighted multiple sequence alignment for arbitrary metrics. Inf Process Lett 95(3):389\u2013395","journal-title":"Inf Process Lett"},{"key":"436_CR21","unstructured":"Mayers A, Monga E, Wang S (2014) ALIGNER detecting and aligning related protein sequences. ProspectUS. 16 February 2010. Check in 25 May 2014. Website http:\/\/prospectus.usherbrooke.ca\/aligner\/Results\/BALIBASE3.htm"},{"key":"436_CR22","doi-asserted-by":"crossref","unstructured":"Mora-Guti\u00e9rrez RA, Ram\u00edrez-Rodr\u00edguez J, ElizondoO-Cortes M (2011) Heur\u00edstica para solucionar el problema de alineamiento m\u00faltiple de secuencias. Rev Mat [online] 18(1):121\u2013136","DOI":"10.15517\/rmta.v18i1.2118"},{"key":"436_CR23","doi-asserted-by":"crossref","unstructured":"Mora-Guti\u00e9rrez RA, Ram\u00edrez-Rodr\u00edguez J, Rinc\u00f3n-Garc\u00eda EA (2012) An optimization algorithm inspired by musical composition. Artif Intell Rev 41(3):301\u2013315","DOI":"10.1007\/s10462-011-9309-8"},{"key":"436_CR24","doi-asserted-by":"crossref","unstructured":"Mora-Guti\u00e9rrez RA, Ram\u00edrez-Rodr\u00edguez J, Rinc\u00f3n-Garc\u00eda, Ponsich A, Herrera O (2012) An optimization algorithm inspired by social creativity systems. Computing 94(11):887\u2013914","DOI":"10.1007\/s00607-012-0205-0"},{"key":"436_CR25","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1093\/bioinformatics\/14.3.290","volume":"14","author":"B Morgenstern","year":"1998","unstructured":"Morgenstern B, Frech K, Dress A, Werner T (1998) DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics 14:290\u2013294","journal-title":"Bioinformatics"},{"issue":"1","key":"436_CR26","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame C, Higgins D, Heringa J (2000) T-coffee: a novel method for fast and accurate multiple sequence alignment. J Mol Biol 302(1):205\u2013217","journal-title":"J Mol Biol"},{"issue":"1","key":"436_CR27","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1517\/14622416.3.1.131","volume":"3","author":"C Notredame","year":"2002","unstructured":"Notredame C (2002) Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 3(1):131\u2013144","journal-title":"Pharmacogenomics"},{"key":"436_CR28","unstructured":"Nuin PAS, Wang ZZ, Elisabeth RM (2006) The accuracy of several multiple sequence alignment programs for proteins. Bioinformatics 7:471\u2013489"},{"key":"436_CR29","first-page":"96","volume":"2","author":"KM Prakash Lingam","year":"2011","unstructured":"Prakash Lingam KM, Chandrakala S (2011) A survey on recent developments in multiple sequence alignment methods. J Nat Sci Biol Med 2:96\u201397","journal-title":"J Nat Sci Biol Med"},{"issue":"3","key":"436_CR30","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1093\/bioinformatics\/btg008","volume":"19","author":"J Pei","year":"2003","unstructured":"Pei J, Sadreyev R, Grishin NV (2003) PCMA: fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics 19(3):427\u2013428","journal-title":"Bioinformatics"},{"issue":"16","key":"436_CR31","doi-asserted-by":"crossref","first-page":"4364","DOI":"10.1093\/nar\/gkl514","volume":"34","author":"J Pei","year":"2006","unstructured":"Pei J, Grishin NV (2006) MUMMALS: multiple sequence alignment improved by using hidden Markov models with local structural information. Nucleic Acids Res 34(16):4364\u20134374","journal-title":"Nucleic Acids Res"},{"issue":"22","key":"436_CR32","doi-asserted-by":"crossref","first-page":"2715","DOI":"10.1093\/bioinformatics\/btl472","volume":"22","author":"U Roshan","year":"2006","unstructured":"Roshan U, Livesay DR (2006) Probalign: multiple sequence alignment using partition function posterior probabilities. Bioinformatics 22(22):2715\u20132721","journal-title":"Bioinformatics"},{"key":"436_CR33","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1186\/1471-2105-6-66","volume":"6","author":"AR Subramanian","year":"2005","unstructured":"Subramanian AR, Weyer-Menkhoff J, Kaufmann M, Morgenstern B (2005) Dialign-t: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinf 6:66. doi: 10.1186\/1471-2105-6-66","journal-title":"BMC Bioinf"},{"key":"436_CR34","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1748-7188-3-6","volume":"3","author":"AR Subramanian","year":"2008","unstructured":"Subramanian AR, Kaufmann M, Morgenstern B (2008) DIALIGN-TX: greedy and progressive approaches for segment-based multiple sequence alignment. Algorithms Mol Biol 3:6","journal-title":"Algorithms Mol Biol"},{"issue":"2","key":"436_CR35","doi-asserted-by":"crossref","first-page":"e24","DOI":"10.1093\/bioinformatics\/btl311","volume":"23","author":"AS Schwartz","year":"2007","unstructured":"Schwartz AS, Pachter L (2007) Multiple alignment by sequence annealing. Bioinformatics 23(2):e24\u2013e29","journal-title":"Bioinformatics"},{"key":"436_CR36","doi-asserted-by":"crossref","unstructured":"Sze S-H, Lu Y, Yang Q (2006) A polynomial time solvable formulation of multiple sequence alignment. J Comput Biol 13:309\u2013319 [Also appear in Proceedings of the 9th annual international conference on research in computational molecular biology (RECOMB\u20192005). Lecture notes in bioinformatics, vol 3500, pp 204\u2013216]","DOI":"10.1089\/cmb.2006.13.309"},{"key":"436_CR37","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"J Thompson","year":"1994","unstructured":"Thompson J, Higgins D, Gibson T (1994) ClustalW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Res 22:4673\u20134690","journal-title":"Nucleic Acids Res"},{"key":"436_CR38","unstructured":"Thompson JD, Ripp O (2014) BAliBASE 3 website of the LBGI Bioinformatique et G\u00e9nomique Int\u00e9gratives. Web 15 April 2014. http:\/\/lbgi.fr\/balibase\/"},{"issue":"1","key":"436_CR39","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"JD Thompson","year":"2005","unstructured":"Thompson JD, Koehl P, Ripp R, Poch O (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins Struct Funct Bioinf 61(1):127\u2013136","journal-title":"Proteins Struct Funct Bioinf"},{"key":"436_CR40","unstructured":"Wisconsin Package v. 8, Genetics Computer Group, Madison, WI. http:\/\/www.gcg.com . Accessed 7 Aug 2014"},{"issue":"1","key":"436_CR41","doi-asserted-by":"crossref","first-page":"44","DOI":"10.2174\/15748936113080990005","volume":"9","author":"P Wojciechowski","year":"2014","unstructured":"Wojciechowski P, Formanowicz P, Blazewicz J (2014) Reference alignment based methods for quality evaluation of multiple sequence alignment\u2014a survey. Curr Bioinf 9(1):44\u201356","journal-title":"Curr Bioinf"},{"issue":"9","key":"436_CR42","doi-asserted-by":"crossref","first-page":"1428","DOI":"10.1093\/bioinformatics\/bth116","volume":"20","author":"I Walle Van","year":"2004","unstructured":"Van Walle I, Lasters I, Wyns L (2004) Align-m\u2014a new algorithm for multiple alignment of highly divergent sequences. Bioinformatics 20(9):1428\u20131435","journal-title":"Bioinformatics"}],"container-title":["Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-014-0436-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00607-014-0436-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00607-014-0436-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,18]],"date-time":"2019-08-18T11:13:24Z","timestamp":1566126804000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00607-014-0436-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,12,13]]},"references-count":42,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2015,8]]}},"alternative-id":["436"],"URL":"https:\/\/doi.org\/10.1007\/s00607-014-0436-3","relation":{},"ISSN":["0010-485X","1436-5057"],"issn-type":[{"value":"0010-485X","type":"print"},{"value":"1436-5057","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,12,13]]}}}