AGMによる3次元構造と生理活性の相関解析

摘要

AGMアルゴリズムは，グラフ構造データベース中のグラフデータに共通して多く現れる部分構造パターンを完全探索で抽出するアルゴリズムである．AGMアルゴリズムは頂点と辺にラベルを持つ一般のグラフデータを扱うことができ，グラフのトポロジーを解析できる．本稿では，頂点が3次元座標で表されたグラフデータに対し，各項点間の距離を計算して辺ラベルに情報を追加する前処理を行い，AGMアルゴリズムで3次元構造の解析を行う手法を提案する．また，実データによって3次元構造解析を行い，生理活性の相関を調査する．