著者

陳 キュウ

出版者

東北大学

雑誌

若手研究(B)

巻号頁・発行日

2009

---

現状では、膨大なゲノムの配列データがGenBank、EMBL、DDBJなどのデータベースに蓄積されている。しかも、まだ遺伝子データベースのデータ量が指数関数的に増加している。ホモロジー検索は、進化・系統分類の解析、蛋白質の機能解析などを目的とした配列解析の最も基本的な手法の一つとなっている。現在最も頑健なアルゴリズムとして、Smith-Waterman(SW)アルゴリズムがあるが、その計算を行うことは時間的に現実的ではない。遺伝子データベースのデータ量が急速に増えている現状を考えると、さらに実行時間の大幅な増加を意味する。現状では、精度と検索速度が両立できる塩基配列の高速検索法はまだ実現されていない。本研究では、必要最小限のSWアルゴリズムによるアライメント処理と組み合わせたベクトル量子化による高精度かつ高速な塩基配列の検索手法を実現した。