著者
加藤 和貴 三沢 計治
出版者
一般社団法人 日本生物物理学会
雑誌
生物物理 (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.