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