化合物グラフデータベースに対する高速・高精度な類似検索手法の提案

• Item type: SIG Technical Reports(1)
• 公開日: 2023-09-14
• タイトル: 化合物グラフデータベースに対する高速・高精度な類似検索手法の提案
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院理工情報生命学術院
• 著者所属: 筑波大学大学院理工情報生命学術院
• 著者所属: 筑波大学計算科学研究センター
• 著者名: 直井, 悠馬; 真次, 彰平; 塩川, 浩昭
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本研究では化合物グラフデータベースの中から，与えられたクエリと類似する化合物グラフを高速・高精度に検出する手法を提案する．化合物には構造活性相関と呼ばれる，類似した構造から類似した性質をもつものが存在する．化合物グラフデータベースに対する類似検索はこのような構造活性相関をもつ化合物を特定できることから創薬研究への応用が期待されている．化合物に対する類似検索では従来はグラフ編集距離を類似度とした手法が用いられてきた．しかし，この手法は膨大な計算時間が必要となるだけでなく，構造活性相関を持つ化合物の検出精度が低いという問題がある．そこで本研究では，グラフの相関構造に着眼した高速・高精度な類似化合物検索手法を提案する．提案手法では，相関部分グラフ問合せ手法を用いてクエリグラフと相関のある部分グラフを検出し，相関部分グラフを基に化合物間の類似度を計算する．本研究では実際の化合物グラフデータベースを用いた評価実験を行い，提案手法がグラフ編集距離ベースの手法に対して高速かつ高精度で類似グラフ検出を行うことができることを確認した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10112482
• 書誌情報: 研究報告データベースシステム（DBS）; 巻 2023-DBS-177, 号 7, p. 1-6, 発行日 2023-09-14
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-871X
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会