WEKO3
アイテム
Interlace 定理に基づく多分木を用いたグラフの索引手法
https://ipsj.ixsq.nii.ac.jp/records/18827
https://ipsj.ixsq.nii.ac.jp/records/188271e80a007-f36d-41b6-a0bc-770f03778e7d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DBS07143081.pdf (895.5 kB)
|
Copyright (c) 2007 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2007-07-04 | |||||||
| タイトル | ||||||||
| タイトル | Interlace 定理に基づく多分木を用いたグラフの索引手法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | An Indexing Method for Graph Using Multi-way Tree Based on the Interlace Theorem | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 首都大学東京システムデザイン研究科 | ||||||||
| 著者所属 | ||||||||
| 首都大学東京システムデザイン研究科 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System Design, Tokyo Metropolitan University | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Graduate School of System Design, Tokyo Metropolitan University | ||||||||
| 著者名 |
高橋, 俊介
× 高橋, 俊介
|
|||||||
| 著者名(英) |
Shunsuke, TAKAHASHI
× Shunsuke, TAKAHASHI
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | グラフデータベース内の大量のグラフ集合から、与えられた入力グラフを含むようなグラフを効率的に発見することは重要であり、グラフマイニングなどに利用されている。しかし、部分グラフ同型判定問題は NP 完全であり多くの計算コストを必要とする。このため、部分グラフ同型判定を実施する前に、予め対象のグラフ集合から部分グラフを含まないグラフを除いておくことが有効である。本稿では、固有値に基づく多分木インデクスを利用してグラフを除去する手法を提案する。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | It is important to find out the graphs which include the provided input graph efficiently from the graph set in graph database. However, the Subgraph Isomorphism problem is NP-complete and needs a lot of calculation costs. So it is effective to remove the the graphs not containing input graph from the graph set before proceeding it. We propose the method which removes the graphs using Multi-way Tree index Based on Eigenvalues. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10112482 | |||||||
| 書誌情報 |
情報処理学会研究報告データベースシステム（DBS） 巻 2007, 号 65(2007-DBS-143), p. 479-484, 発行日 2007-07-04 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
