{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:51:04Z","timestamp":1776811864072,"version":"3.51.2"},"reference-count":23,"publisher":"European Society of Computational Methods in Sciences and Engineering","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["JCM"],"published-print":{"date-parts":[[2018,2,22]]},"DOI":"10.3233\/jcm-180789","type":"journal-article","created":{"date-parts":[[2018,1,30]],"date-time":"2018-01-30T13:49:50Z","timestamp":1517320190000},"page":"283-295","source":"Crossref","is-referenced-by-count":0,"title":["An accurate algorithm for multiple sequence alignment in MapReduce"],"prefix":"10.66113","volume":"18","author":[{"given":"Gaifang","family":"Dong","sequence":"first","affiliation":[]},{"given":"Xueliang","family":"Fu","sequence":"additional","affiliation":[]},{"given":"Honghui","family":"Li","sequence":"additional","affiliation":[]},{"given":"Jianrong","family":"Li","sequence":"additional","affiliation":[]}],"member":"55691","reference":[{"key":"10.3233\/JCM-180789_ref1","doi-asserted-by":"crossref","unstructured":"Q. Zou, X. Shan and Y. Jiang, A novel center star multiple sequence alignment algorithm based on affine gap penalty and K-band, Physics Procedia (33) (2012), 322\u2013327.","DOI":"10.1016\/j.phpro.2012.05.069"},{"issue":"37","key":"10.3233\/JCM-180789_ref2","first-page":"1746","article-title":"An algorithm for dna multiple sequence alignment based on center star method and keyword tree","author":"Zou","year":"2009","journal-title":"Acta Electronica Sinica"},{"issue":"18","key":"10.3233\/JCM-180789_ref3","first-page":"1494","article-title":"A simulated annealing algorithm for finding consensus sequences","author":"Jonathan","year":"2002","journal-title":"Bioinformatics"},{"issue":"8","key":"10.3233\/JCM-180789_ref4","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1016\/j.asoc.2006.10.012","article-title":"Genetic algorithm with ant colony optimization (GA-ACO) for multiple sequence alignment","author":"Lee","year":"2008","journal-title":"Applied Soft Computing"},{"issue":"114","key":"10.3233\/JCM-180789_ref5","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1016\/j.cmpb.2014.01.013","article-title":"Multiple sequence alignment with affine gap by using multi-objective genetic algorithm","author":"Kaya","year":"2014","journal-title":"Comput Methods Programs Biomed"},{"issue":"23","key":"10.3233\/JCM-180789_ref6","doi-asserted-by":"crossref","first-page":"e24","DOI":"10.1093\/bioinformatics\/btl311","article-title":"Multiple alignment by sequence annealing","author":"Schwartz","year":"2007","journal-title":"Bioinformatics"},{"issue":"65","key":"10.3233\/JCM-180789_ref7","doi-asserted-by":"crossref","first-page":"1076","DOI":"10.1007\/s11227-012-0856-9","article-title":"Improving multiple sequence alignment biological accuracy through genetic algorithms","author":"Orobitg","year":"2013","journal-title":"The Journal of Supercomputing"},{"issue":"11","key":"10.3233\/JCM-180789_ref8","first-page":"1","article-title":"A new genetic algorithm for multiple sequence alignment","author":"Narimani","year":"2012","journal-title":"International Journal of Computational Intelligence and Applications"},{"issue":"28","key":"10.3233\/JCM-180789_ref9","doi-asserted-by":"crossref","first-page":"1684","DOI":"10.1093\/bioinformatics\/bts198","article-title":"Accurate extension of multiple sequence alignments using a phylogeny-aware graph algorithm","author":"L\u00f6ytynoja","year":"2012","journal-title":"Bioinformatics"},{"issue":"30","key":"10.3233\/JCM-180789_ref10","doi-asserted-by":"crossref","first-page":"2031","DOI":"10.1002\/jcc.21203","article-title":"Multiple sequence alignment algorithm based on a dispersion graph and ant colony algorithm","author":"Chen","year":"2009","journal-title":"Journal of Computational Chemistry"},{"issue":"4","key":"10.3233\/JCM-180789_ref11","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1093\/molbev\/mst010","article-title":"MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability","volume":"30","author":"Katoh","year":"2013","journal-title":"Molecular Biology And Evolution."},{"issue":"302","key":"10.3233\/JCM-180789_ref12","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","article-title":"T-Coffee: A novel method for fast and accurate multiple sequence alignment","author":"Notredame","year":"2000","journal-title":"Journal of Molecular Biology."},{"issue":"8","key":"10.3233\/JCM-180789_ref13","first-page":"189","article-title":"CLUSTAL V: Using clustal for multiple sequence alignment","author":"Higgins","year":"1992","journal-title":"Comput Appl.Biosci."},{"issue":"22","key":"10.3233\/JCM-180789_ref14","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting position-specific gap penalties and weight matrix choice","author":"Thomposon","year":"1994","journal-title":"Nucleic Acids Research"},{"issue":"7","key":"10.3233\/JCM-180789_ref15","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s12293-015-0157-y","article-title":"A novel two-level particle swarm optimization approach for efficient multiple sequence alignment","author":"Lalwani","year":"2015","journal-title":"Memetic Computing"},{"issue":"73","key":"10.3233\/JCM-180789_ref16","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.jpdc.2012.04.004","article-title":"MSA \u2013 A GPU-based, fast and accurate algorithm for multiple sequence alignment","author":"Blazewicz","year":"2013","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"29","key":"10.3233\/JCM-180789_ref17","doi-asserted-by":"crossref","first-page":"989","DOI":"10.1093\/bioinformatics\/btt093","article-title":"Making automated multiple alignments of very large numbers of protein sequences","author":"Sievers","year":"2013","journal-title":"Bioinformatics"},{"key":"10.3233\/JCM-180789_ref18","doi-asserted-by":"crossref","unstructured":"K. Boyce, F. Sievers and D.G. Higgins, Simple chained guide trees give high-quality protein multiple sequence alignments, in: Proceedings of the National Academy of Science of the United States of America (111) (2014), 10556\u201310561.","DOI":"10.1073\/pnas.1405628111"},{"key":"10.3233\/JCM-180789_ref19","doi-asserted-by":"crossref","unstructured":"N. Shu, A. Elofsson and P. Kalign, Improved multiple sequence alignments using position specific gap penalties in Kalign2, Bioinformatics (2011), 27.","DOI":"10.1093\/bioinformatics\/btr235"},{"issue":"15","key":"10.3233\/JCM-180789_ref20","doi-asserted-by":"crossref","first-page":"2475","DOI":"10.1093\/bioinformatics\/btv177","article-title":"HAlign: Fast multiple similar DNA\/RNA sequence alignment based on the centre star strategy","volume":"31","author":"Zou","year":"2015","journal-title":"Bioinformatics"},{"issue":"1","key":"10.3233\/JCM-180789_ref21","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1186\/s12859-017-1725-6","article-title":"CMSA: a heterogeneous CPU\/GPU computing system for multiple similar RNA\/DNA sequence alignment","volume":"18","author":"Chen","year":"2017","journal-title":"BMC Bioinformatics"},{"key":"10.3233\/JCM-180789_ref22","unstructured":"H. Zhou, Research on parallel algorithm of multiple DNA sequence alignment based on de bruijn graph, Nature Biotechnology (2010)."},{"issue":"29","key":"10.3233\/JCM-180789_ref23","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1038\/nbt.2023","article-title":"How to apply de Bruijn graphs to genome assembly","author":"Compeau","year":"2011","journal-title":"Nature Biotechnology"}],"container-title":["Journal of Computational Methods in Sciences and Engineering"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JCM-180789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T22:07:22Z","timestamp":1776809242000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JCM-180789"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,2,22]]},"references-count":23,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/jcm-180789","relation":{},"ISSN":["1472-7978","1875-8983"],"issn-type":[{"value":"1472-7978","type":"print"},{"value":"1875-8983","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,2,22]]}}}