[4K]医療･ヘルスケア(1)

11:30 〜 11:55

[4K-05] 化合物データベースに対する高速な範囲検索アルゴリズム

*尾名高 祐斗¹、牛尼 索造²、塩川 浩昭³ (1. 筑波大学情報学群情報科学類、2. 筑波大学大学院理工情報生命学術院、3. 筑波大学計算科学研究センター)

発表者区分：学生
論文種別：ロングペーパー
インタラクティブ発表：あり

キーワード：

創薬支援、化合物検索

化合物の類似検索は創薬や化合物の特性調査などにおいて必要となる重要な要素技術である．近年は化合物の構造をバイナリベクトルに変換した分子フィンガープリントを利用した類似評価による検索が主流となっており，大規模な化合物データベースから目的化合物を獲得するための高速な検索技術が求められている．しかし，既存の化合物データベースではデータベース内の化合物全てと類似評価を行う必要があり，検索に膨大な時間を要する．そこで本稿では化合物データベースに対する高速な範囲検索アルゴリズムを提案する．提案手法は化合物データベースに事前処理としてクラスタ索引を構築することで，計算すべき分子フィンガープリント数を効率的に削減する．また，効率的なビット演算を用いることで分子フィンガープリント間のビット比較に要する時間を削減する．