5J-8
次世代シーケンサーから得られたDNA配列の高速クラスタリングに関する研究
○並木洋平，石田貴士，秋山　泰（東工大）
近年，次世代シーケンサーの登場により一度のシーケンシングで
大量のDNA配列データが得られるようになった．
これに伴い，読み取られた配列データの解析に要する時間が
急激に増大したため， 大量の配列データを高速処理できる
新しい解析アルゴリズムが必要になりつつある．

本研究では次世代シーケンサーから得られたDNA配列の
クラスタリングを高速化することを目的とし，
配列クラスタリングにおける類似配列ペアの
高速フィルタリング手法として「LCS filtering」を開発した．
これを既存手法と組み合わせることで，精度を維持しつつ
大規模DNA配列データのクラスタリング処理を
大幅に高速化することに成功した．