| 講演名 | 2003/3/7 AGMによる3次元構造と生理活性の相関解析(<特集>「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム) 西村 芳男, 鷲尾 隆, 吉田 哲也, 元田 浩, 猪口 明博, 岡田 孝, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | AGMアルゴリズムは,グラフ構造データベース中のグラフデータに共通して多く現れる部分構造パターンを完全探索で抽出するアルゴリズムである.AGMアルゴリズムは頂点と辺にラベルを持つ一般のグラフデータを扱うことができ,グラフのトポロジーを解析できる.本稿では,頂点が3次元座標で表されたグラフデータに対し,各頂点間の距離を計算して辺ラベルに情報を追加する前処理を行い,AGMアルゴリズムで3次元構造の解析を行う手法を提案する.また,実データによって3次元構造解析を行い,生理活性の相関を調査する. |
| 抄録(英) | Apriori-based Graph Mining (AGM) algorithm efficiently extracts all the subgraph patterns which frequently appear in graph structured data. The algorithms can deal with general graph structured data with multiple labels of vartices and edges, and is capable of analyzing the connective structure of graphs. We have proposed a faster algorithm of AGM by adding an extra constraint to reduce the number of generated candidates for seeking frequent subgraphs. In this paper, we propose a new method to analyze graph structured data which are represented with a 3-dimensional coordinate by AGM. In this method the distance between each vertex of a graph is calculated and added to the edge label in pre-processing so that AGM can handle 3-dimensional graph structured data. Chemical compounds with dopamine antagonist in MDDR database were analyzed by AGM to analyze their 3-dimensional chemical structure and correlation with physiological activity. |
| キーワード(和) | グラフデータ / アプリオリアルゴリズム / 立体構造 / 生理活性 / 化学 |
| キーワード(英) | Graph Structured Data / Apriori Algorithm / 3-Dimensional Structure / Physiological Activity / Chemistry |
| 資料番号 | AI2002-78 |
| 発行日 |
| 研究会情報 | |
| 研究会 | AI |
|---|---|
| 開催期間 | 2003/3/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Artificial Intelligence and Knowledge-Based Processing (AI) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | AGMによる3次元構造と生理活性の相関解析(<特集>「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム) |
| サブタイトル（和） | |
| タイトル（英） | Correlation Analysis of 3-dimensional Chemical Structure and its Activity by AGM |
| サブタイトル（和） | |
| キーワード(1)（和/英） | グラフデータ / Graph Structured Data |
| キーワード(2)（和/英） | アプリオリアルゴリズム / Apriori Algorithm |
| キーワード(3)（和/英） | 立体構造 / 3-Dimensional Structure |
| キーワード(4)（和/英） | 生理活性 / Physiological Activity |
| キーワード(5)（和/英） | 化学 / Chemistry |
| 第 1 著者 氏名（和/英） | 西村 芳男 / Yoshio NISHIMURA |
| 第 1 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 2 著者 氏名（和/英） | 鷲尾 隆 / Takashi WASHIO |
| 第 2 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 3 著者 氏名（和/英） | 吉田 哲也 / Tetsuya YOSHIDA |
| 第 3 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 4 著者 氏名（和/英） | 元田 浩 / Hiroshi MOTODA |
| 第 4 著者 所属（和/英） | 大阪大学産業科学研究所 Institute of Scientific and Industrial Research, Osaka University |
| 第 5 著者 氏名（和/英） | 猪口 明博 / Akihiro INOKUCHI |
| 第 5 著者 所属（和/英） | 日本アイ・ビー・エム(株)東京基礎研究所 Tokyo Research Laboratory, IBM Japan |
| 第 6 著者 氏名（和/英） | 岡田 孝 / Takashi OKADA |
| 第 6 著者 所属（和/英） | 関西学院大学情報メディア教育センター Kwansei Gakuin University, Center for Information & Media Studies |
| 発表年月日 | 2003/3/7 |
| 資料番号 | AI2002-78 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 710 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |