{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T17:04:02Z","timestamp":1743095042873,"version":"3.40.3"},"publisher-location":"Cham","reference-count":45,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319221793"},{"type":"electronic","value":"9783319221809"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-22180-9_52","type":"book-chapter","created":{"date-parts":[[2015,8,10]],"date-time":"2015-08-10T13:07:32Z","timestamp":1439212052000},"page":"529-538","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Survey of Multiple Sequence Alignment Techniques"],"prefix":"10.1007","author":[{"given":"Xiao-Dan","family":"Wang","sequence":"first","affiliation":[]},{"given":"Jin-Xing","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Yong","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Jian","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,11]]},"reference":[{"key":"52_CR1","doi-asserted-by":"publisher","first-page":"388","DOI":"10.1038\/nature09147","volume":"466","author":"RK Chodavarapu","year":"2010","unstructured":"Chodavarapu, R.K., Feng, S., Bernatavichute, Y.V., Chen, P.-Y., Stroud, H., Yu, Y., et al.: Relationship between nucleosome positioning and DNA methylation. Nature 466, 388\u2013392 (2010)","journal-title":"Nature"},{"key":"52_CR2","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/humu.21490","volume":"32","author":"S Hicks","year":"2011","unstructured":"Hicks, S., Wheeler, D.A., Plon, S.E., Kimmel, M.: Prediction of missense mutation functionality depends on both the algorithm and sequence alignment employed. Hum. Mutat. 32, 661\u2013668 (2011)","journal-title":"Hum. Mutat."},{"key":"52_CR3","doi-asserted-by":"publisher","first-page":"e18476","DOI":"10.1371\/journal.pone.0018476","volume":"6","author":"P Wang","year":"2011","unstructured":"Wang, P., Hu, L., Liu, G., Jiang, N., Chen, X., Xu, J., et al.: Prediction of antimicrobial peptides based on sequence alignment and feature selection methods. PLoS one 6, e18476 (2011)","journal-title":"PLoS one"},{"key":"52_CR4","doi-asserted-by":"publisher","first-page":"705","DOI":"10.1038\/nature11650","volume":"491","author":"R Brenchley","year":"2012","unstructured":"Brenchley, R., Spannagl, M., Pfeifer, M., Barker, G.L., D\u2019Amore, R., Allen, A.M., et al.: Analysis of the bread wheat genome using whole-genome shotgun sequencing. Nature 491, 705\u2013710 (2012)","journal-title":"Nature"},{"key":"52_CR5","doi-asserted-by":"publisher","first-page":"e1001883","DOI":"10.1371\/journal.pbio.1001883","volume":"12","author":"RK Varshney","year":"2014","unstructured":"Varshney, R.K., Terauchi, R., McCouch, S.R.: Harvesting the promising fruits of genomics: applying genome sequencing technologies to crop breeding. PLoS Biol. 12, e1001883 (2014)","journal-title":"PLoS Biol."},{"key":"52_CR6","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1093\/bib\/bbq015","volume":"11","author":"H Li","year":"2010","unstructured":"Li, H., Homer, N.: A survey of sequence alignment algorithms for next-generation sequencing. Briefings Bioinform. 11, 473\u2013483 (2010)","journal-title":"Briefings Bioinform."},{"key":"52_CR7","doi-asserted-by":"publisher","first-page":"520","DOI":"10.1007\/s13238-010-0065-3","volume":"1","author":"X Zhou","year":"2010","unstructured":"Zhou, X., Ren, L., Meng, Q., Li, Y., Yu, Y., Yu, J.: The Next-generation sequencing technology and application. Protein Cell 1, 520\u2013536 (2010)","journal-title":"Protein Cell"},{"key":"52_CR8","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/BF02603120","volume":"25","author":"D-F Feng","year":"1987","unstructured":"Feng, D.-F., Doolittle, R.F.: Progressive sequence alignment as a prerequisitetto correct phylogenetic trees. J. Mol. Evol. 25, 351\u2013360 (1987)","journal-title":"J. Mol. Evol."},{"key":"52_CR9","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/BF02257378","volume":"20","author":"P Hogeweg","year":"1984","unstructured":"Hogeweg, P., Hesper, B.: The alignment of sets of sequences and the construction of phyletic trees: an integrated method. J. Mol. Evol. 20, 175\u2013186 (1984)","journal-title":"J. Mol. Evol."},{"key":"52_CR10","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1002\/prot.20527","volume":"61","author":"JD Thompson","year":"2005","unstructured":"Thompson, J.D., Koehl, P., Ripp, R., Poch, O.: BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins Struct. Funct. Bioinf. 61, 127\u2013136 (2005)","journal-title":"Proteins Struct. Funct. Bioinf."},{"key":"52_CR11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1186\/1471-2105-4-47","volume":"4","author":"G Raghava","year":"2003","unstructured":"Raghava, G., Searle, S.M., Audley, P.C., Barber, J.D., Barton, G.J.: OXBench: a benchmark for evaluation of protein multiple sequence alignment accuracy. BMC Bioinf. 4, 47 (2003)","journal-title":"BMC Bioinf."},{"key":"52_CR12","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1007\/978-1-62703-646-7_2","volume":"1079","author":"O Gotoh","year":"2014","unstructured":"Gotoh, O.: Heuristic Alignment Methods. Multiple Seq. Alignment Meth. 1079, 29\u201343 (2014)","journal-title":"Multiple Seq. Alignment Meth."},{"key":"52_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1099\/00221287-78-2-227","volume":"78","author":"K Kersters","year":"1973","unstructured":"Kersters, K., De Ley, J., Sneath, P., Sackin, M.: Numerical taxonomic analysis of agrobacterium. J. Gen. Microbiol. 78, 227\u2013239 (1973)","journal-title":"J. Gen. Microbiol."},{"key":"52_CR14","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, T.J., Karplus, K., Li, W., et al.: Fast, scalable generation of high-quality protein multiple sequence alignments using clustal omega. Mol. Syst. Biol. 7, 539 (2011)","journal-title":"Mol. Syst. Biol."},{"key":"52_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0022-5193(89)80196-1","volume":"138","author":"SF Altschul","year":"1989","unstructured":"Altschul, S.F.: Gap costs for multiple sequence alignment. J. Theor. Biol. 138, 297\u2013309 (1989)","journal-title":"J. Theor. Biol."},{"key":"52_CR16","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1016\/0022-2836(89)90234-9","volume":"207","author":"SF Altschul","year":"1989","unstructured":"Altschul, S.F., Carroll, R.J., DJ, L.: Weights for Data Related by a Tree. J. Mol. Biol. 207, 647\u2013653 (1989)","journal-title":"J. Mol. Biol."},{"key":"52_CR17","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1093\/bioinformatics\/14.9.755","volume":"14","author":"SR Eddy","year":"1998","unstructured":"Eddy, S.R.: Profile hidden markov models. Bioinformatics 14, 755\u2013763 (1998)","journal-title":"Bioinformatics"},{"key":"52_CR18","first-page":"11","volume":"4","author":"EW Myers","year":"1988","unstructured":"Myers, E.W., Miller, W.: Optimal alignments in linear space. Comput. Appl. Biosci. CABIOS. 4, 11\u201317 (1988)","journal-title":"Comput. Appl. Biosci. CABIOS."},{"key":"52_CR19","doi-asserted-by":"publisher","first-page":"726","DOI":"10.1073\/pnas.80.3.726","volume":"80","author":"WJ Wilbur","year":"1983","unstructured":"Wilbur, W.J., Lipman, D.J.: Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. 80, 726\u2013730 (1983)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"52_CR20","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1385\/0-89603-276-0:307","volume":"25","author":"DG Higgins","year":"1994","unstructured":"Higgins, D.G.: CLUSTAL V: multiple alignment of DNA and protein sequences. Comput. Anal. Seq. Data 25, 307\u2013318 (1994)","journal-title":"Comput. Anal. Seq. Data"},{"key":"52_CR21","first-page":"406","volume":"4","author":"N Saitou","year":"1987","unstructured":"Saitou, N., Nei, M.: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol. Biol. Evol. 4, 406\u2013425 (1987)","journal-title":"Mol. Biol. Evol."},{"key":"52_CR22","doi-asserted-by":"publisher","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","volume":"22","author":"JD Thompson","year":"1994","unstructured":"Thompson, J.D., Higgins, D.G., Gibson, T.J.: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673\u20134680 (1994)","journal-title":"Nucleic Acids Res."},{"key":"52_CR23","doi-asserted-by":"publisher","first-page":"4876","DOI":"10.1093\/nar\/25.24.4876","volume":"25","author":"JD Thompson","year":"1997","unstructured":"Thompson, J.D., Gibson, T.J., Plewniak, F., Jeanmougin, F., Higgins, D.G.: The CLUSTAL_X windows Interface: Flexible Strategies for Multiple Sequence Alignment Aided by Quality Analysis Tools. Nucleic Acids Res. 25, 4876\u20134882 (1997)","journal-title":"Nucleic Acids Res."},{"key":"52_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1186\/1748-7188-5-21","volume":"5","author":"GSF Blackshields","year":"2010","unstructured":"Blackshields, G.S.F., Shi, W., Wilm, A., Higgins, D.G.: Sequence embedding for fast construction of guide trees for multiple sequence alignment. Algorithms Mol Biol. 5, 21 (2010)","journal-title":"Algorithms Mol Biol."},{"key":"52_CR25","doi-asserted-by":"publisher","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","volume":"21","author":"J S\u00f6ding","year":"2005","unstructured":"S\u00f6ding, J.: Protein homology detection by HMM\u2013HMM comparison. Bioinformatics 21, 951\u2013960 (2005)","journal-title":"Bioinformatics"},{"key":"52_CR26","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","volume":"302","author":"C Notredame","year":"2000","unstructured":"Notredame, C., Higgins, D.G., Heringa, J.: T-Coffee: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302, 205\u2013217 (2000)","journal-title":"J. Mol. Biol."},{"key":"52_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/BFb0029800","volume-title":"Combinatorial Pattern Matching","author":"K JD","year":"1993","unstructured":"JD, K.: The maximum weight trace problem in multiple sequence alignment. In: Apostolico, A., Crochemore, M., Galil, Z., Manber, U. (eds.) CPM 1993. LNCS, vol. 684, pp. 106\u2013119. Springer, Heidelberg (1993)"},{"key":"52_CR28","doi-asserted-by":"publisher","first-page":"1692","DOI":"10.1093\/nar\/gkl091","volume":"34","author":"IM Wallace","year":"2006","unstructured":"Wallace, I.M., O\u2019Sullivan, O., Higgins, D.G., Notredame, C.: M-Coffee: combining multiple sequence alignment methods with t-coffee. Nucleic Acids Res. 34, 1692\u20131699 (2006)","journal-title":"Nucleic Acids Res."},{"key":"52_CR29","doi-asserted-by":"crossref","unstructured":"Chang, J.-M., Di Tommaso, P., Notredame, C.: TCS: A New Multiple Sequence Alignment Reliability Measure to Estimate Alignment Accuracy and Improve Phylogenetic Tree Reconstruction. Molecular Biology and Evolution. msu117(2014)","DOI":"10.1093\/molbev\/msu117"},{"key":"52_CR30","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K Katoh","year":"2002","unstructured":"Katoh, K., Misawa, K., K.-I, K., Miyata, T.: MAFFT: a novel method for rapid multiple sequence alignment based on fast fourier transform. Nucleic Acids Res. 30, 3059\u20133066 (2002)","journal-title":"Nucleic Acids Res."},{"key":"52_CR31","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/nar\/gki198","volume":"33","author":"K Katoh","year":"2005","unstructured":"Katoh, K., Kuma, K.-i, Toh, H., Miyata, T.: MAFFT Version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res. 33, 511\u2013518 (2005)","journal-title":"Nucleic Acids Res."},{"key":"52_CR32","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1186\/1471-2105-9-212","volume":"9","author":"K Katoh","year":"2008","unstructured":"Katoh, K., Toh, H.: Improved accuracy of multiple ncRNA alignment by incorporating structural information into a MAFFT-based framework. BMC Bioinform. 9, 212 (2008)","journal-title":"BMC Bioinform."},{"key":"52_CR33","doi-asserted-by":"publisher","first-page":"1899","DOI":"10.1093\/bioinformatics\/btq224","volume":"2","author":"K Katoh","year":"2010","unstructured":"Katoh, K., Toh, H.: Parallelization of the MAFFT multiple sequence alignment program. Bioinform. 2, 1899\u20131900 (2010)","journal-title":"Bioinform."},{"key":"52_CR34","doi-asserted-by":"publisher","first-page":"3144","DOI":"10.1093\/bioinformatics\/bts578","volume":"28","author":"K Katoh","year":"2012","unstructured":"Katoh, K., Frith, M.C.: Adding unaligned sequences into an existing alignment using MAFFT and LAST. Bioinform. 28, 3144\u20133146 (2012)","journal-title":"Bioinform."},{"key":"52_CR35","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1093\/molbev\/mst010","volume":"30","author":"K Katoh","year":"2013","unstructured":"Katoh, K., Standley, D.M.: MAFFT multiple sequence alignment software Version 7: improvements in performance and usability. Mol. Biol. Evol. 30, 772\u2013780 (2013)","journal-title":"Mol. Biol. Evol."},{"key":"52_CR36","doi-asserted-by":"publisher","first-page":"1792","DOI":"10.1093\/nar\/gkh340","volume":"32","author":"RC Edgar","year":"2004","unstructured":"Edgar, R.C.: MUSCLE: multiple aequence alignment with high accuracy and high throughput. Nucleic Acids Res. 32, 1792\u20131797 (2004)","journal-title":"Nucleic Acids Res."},{"key":"52_CR37","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1145\/135239.135244","volume":"35","author":"S Wu","year":"1992","unstructured":"Wu, S., Manber, U.: Fast text searching: allowing errors. Commun. ACM 35, 83\u201391 (1992)","journal-title":"Commun. ACM"},{"key":"52_CR38","doi-asserted-by":"publisher","first-page":"3095","DOI":"10.1093\/bioinformatics\/btm492","volume":"23","author":"E Becker","year":"2007","unstructured":"Becker, E., Cotillard, A., Meyer, V., Madaoui, H., Gu\u00e9rois, R.: HMM-Kalign: a tool for generating sub-optimal HMM alignments. Bioinform. 23, 3095\u20133097 (2007)","journal-title":"Bioinform."},{"key":"52_CR39","series-title":"Advances in Intelligent Systems and Computing","first-page":"499","volume-title":"Man-Machine Interactions 3","author":"S Deorowicz","year":"2014","unstructured":"Deorowicz, S., Debudaj-Grabysz, A., Gudy\u015b, A.: Kalign-LCS \u2014 a more accurate and faster variant of kalign2 algorithm for the multiple sequence alignment problem. In: Gruca, A., Czach\u00f3rski, T., Kozielski, S. (eds.) Man-Machine Interactions 3. AISC, vol. 242, pp. 499\u2013506. Springer, Heidelberg (2014)"},{"key":"52_CR40","doi-asserted-by":"crossref","unstructured":"Pramanik, S., Setua, S.: A steady state genetic algorithm for multiple sequence alignment. In: International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 1095\u20131099. IEEE (2014)","DOI":"10.1109\/ICACCI.2014.6968251"},{"key":"52_CR41","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/978-3-319-05269-4_15","volume-title":"Research in Computational Molecular Biology","author":"S Mirarab","year":"2014","unstructured":"Mirarab, S., Nguyen, N., Warnow, T.: PASTA: ultra-large multiple sequence alignment. In: Sharan, R. (ed.) RECOMB 2014. LNCS, vol. 8394, pp. 177\u2013191. Springer, Heidelberg (2014)"},{"key":"52_CR42","doi-asserted-by":"publisher","first-page":"e31362","DOI":"10.1371\/journal.pone.0031362","volume":"7","author":"A Kawrykow","year":"2012","unstructured":"Kawrykow, A., Roumanis, G., Kam, A., Kwak, D., Leung, C., Wu, C., et al.: Phylo: a citizen science approach for improving multiple sequence alignment. PLoS one 7, e31362 (2012)","journal-title":"PLoS one"},{"key":"52_CR43","doi-asserted-by":"publisher","first-page":"1512","DOI":"10.1101\/gr.123356.111","volume":"21","author":"B Paten","year":"2011","unstructured":"Paten, B., Earl, D., Nguyen, N., Diekhans, M., Zerbino, D., Haussler, D.: Cactus: algorithms for genome multiple sequence alignment. Genome Res. 21, 1512\u20131528 (2011)","journal-title":"Genome Res."},{"key":"52_CR44","doi-asserted-by":"crossref","unstructured":"Vasconcellos, J.F., Nishibe, C., Almeida, N.F., C\u00e1ceres, E.N.: Efficient parallel implementations of multiple sequence alignment using BSP\/CGM model. In: Proceedings of Programming Models and Applications on Multicores and Manycores, 103. ACM (2014)","DOI":"10.1145\/2578948.2560698"},{"key":"52_CR45","doi-asserted-by":"crossref","unstructured":"Marucci, E.A., Zafalon, G.F., Momente, J.C., Neves, L.A., Val\u00eancio, C.R., Pinto, A.R. et al.: An Efficient Parallel Algorithm for Multiple Aequence Aimilarities Calculation Using a Low Complexity Method. BioMed research international (2014)","DOI":"10.1155\/2014\/563016"}],"container-title":["Lecture Notes in Computer Science","Intelligent Computing Theories and Methodologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-22180-9_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T11:26:37Z","timestamp":1676028397000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-22180-9_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319221793","9783319221809"],"references-count":45,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-22180-9_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"11 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}