2008 Fiscal Year Final Research Report
Research on Searching Large-scale Structural Data with Numerical and Combinatorial Methods
| Project/Area Number |
19500089
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
Media informatics/Database
|
|---|
| Research Institution | Tokyo Metropolitan University |
|---|
Principal Investigator |
KATAYAMA Kaoru Tokyo Metropolitan University, システムデザイン研究科, 准教授 (00336520)
|
|---|
| Project Period (FY) |
2007 – 2008
|
| Keywords | グラフ / 固有値 / グラフ分解 / 構造データ |
|---|
| Research Abstract |
大規模グラフ集合を効率的に検索するため, 数値的方法と組み合わせ的方法による部分グラフ同型性判定(あるグラフが別のグラフに含まれるかどうか判定すること)手法を開発した.行列の固有値に関するInterlace 定理に基づいたグラフ索引手法とグラフフィルタリング手法を提案すると共に, Messmer らの提案したグラフ分解に基づく部分グラフ同型探索アルゴリズムの改良を行った.これらの提案手法について人工的に生成したデータや実際のデータを利用して評価実験を行い, その有効性を検証した
|
Research Products
(12 results)
