@inproceedings{2808cb03bf7f4a8fb4064778efeef9e5,
title = "A survey of multiple sequence alignment techniques",
abstract = "Multiple sequence alignment (MSA) is a basic step in many bioinformatics analyses, and also a NP-hard problem. In order to improve the speed, accuracy and cater to the requirement of large-scale sequences alignment, a wide variety of MSA methods and softwares have been subsequently developed. In this article, we will systematically review the wildly used methods and introduce their practical results on the benchmark Balibase 3.0 references. We come to the conclusion that computational complexity still is the bottleneck of MSA. We also consider future development of MSA methods with respect to applying of more different technologies and the prospect of parallelization of MSA.",
keywords = "MSA techniques, Multiple sequence alignment",
author = "Wang, \{Xiao Dan\} and Li, \{Jin Xing\} and Yong Xu and Jian Zhang",
note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 11th International Conference on Intelligent Computing, ICIC 2015 ; Conference date: 20-08-2015 Through 23-08-2015",
year = "2015",
doi = "10.1007/978-3-319-22180-9\_52",
language = "英语",
isbn = "9783319221793",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "529--538",
editor = "De-Shuang Huang and Vitoantonio Bevilacqua and Prashan Premaratne",
booktitle = "Intelligent Computing Theories and Methodologies - 11th International Conference, ICIC 2015, Proceedings",
address = "德国",
}