著者

加藤 和貴 三沢 計治

出版者

一般社団法人 日本生物物理学会

雑誌

生物物理 (ISSN:05824052)

巻号頁・発行日

vol.46, no.6, pp.312-317, 2006 (Released:2006-12-07)

参考文献数

25

---

Multiple sequence alignment is an important tool for computational analysis of nucleotide or amino acid sequences. It is also a challenging combinatorial optimization problem in computer science. As a large amount of sequence data is becoming available from genome and other large-scale sequencing projects, efficiency, as well as accuracy, is currently required for a multiple sequence alignment program. Several new programs are being developed aiming at improving both efficiency and accuracy. We overview the algorithms and performances of new programs including that by ourselves.