J-STAGE トップ  >  資料トップ  > 書誌事項

電気学会論文誌D(産業応用部門誌)
Vol. 136 (2016) No. 10 P 686-691

記事言語:

http://doi.org/10.1541/ieejias.136.686

特集論文

The NW (Needleman-Wunsch) algorithm is a method of sequence alignment in bioinformatics. The NW algorithm can be applied for global sequence alignment, which is a way of arranging the sequences of DNA to identify regions of similarity. However, the NW algorithm requires a huge number of calculations compared with the SW (Smith-Waterman) algorithm. Many studies have focused on analyzing the output of multiple sequences quickly in three dimensions. However, such methods cannot obtain similarities for whole sequences. In this article, we extend the NW algorithm to three dimensions. The proposed method is expected to provide a fast analysis of high precision data sequences.

Copyright © 2016 電気学会

この記事を共有