- 著者
-
片山 薫
- 出版者
- 首都大学東京
- 雑誌
- 基盤研究(C)
- 巻号頁・発行日
- 2007
大規模グラフ集合を効率的に検索するため, 数値的方法と組み合わせ的方法による部分グラフ同型性判定(あるグラフが別のグラフに含まれるかどうか判定すること)手法を開発した.行列の固有値に関するInterlace 定理に基づいたグラフ索引手法とグラフフィルタリング手法を提案すると共に, Messmer らの提案したグラフ分解に基づく部分グラフ同型探索アルゴリズムの改良を行った.これらの提案手法について人工的に生成したデータや実際のデータを利用して評価実験を行い, その有効性を検証した