著者

鈴木 脩司 石田 貴士 秋山 泰

雑誌

研究報告バイオ情報学(BIO)

巻号頁・発行日

vol.2013-BIO-34, no.14, pp.1-7, 2013-06-20

---

メタゲノム解析では DNA 配列をアミノ酸配列に変換して相同性検索を行うが、次世代シークエンサの登場によって得られるようになった大量の DNA 断片配列の処理に多くの時間がかかるようになっている。このため、我々はあらかじめデータベースを部分文字列に分割して、類似度が高い部分文字列をまとめておき、まずその代表点に対して検索を行うことで効率よく検索する手法を開発した。