• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Final Research Report

Research on Searching Large-scale Structural Data with Numerical and Combinatorial Methods

Research Project

  • PDF
Project/Area Number 19500089
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Media informatics/Database
Research InstitutionTokyo Metropolitan University

Principal Investigator

KATAYAMA Kaoru  Tokyo Metropolitan University, システムデザイン研究科, 准教授 (00336520)

Project Period (FY) 2007 – 2008
Keywordsグラフ / 固有値 / グラフ分解 / 構造データ
Research Abstract

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

  • Research Products

    (12 results)

All 2009 2008 2007 Other

All Presentation (11 results) Remarks (1 results)

  • [Presentation] Hyperlinkednessに基づくHypertree Decomposition 構築アルゴリズム2009

    • Author(s)
      大河原達郎, 片山薫
    • Organizer
      第1回データ工学と情報マネジメントに関するフォーラム(DEIM2009)
    • Place of Presentation
      静岡県掛川市
    • Year and Date
      2009-03-10
  • [Presentation] 再帰的な処理によるグラフ分割を用いた部分グラフ問い合わせ処理の効率化2009

    • Author(s)
      関建二郎, 片山薫
    • Organizer
      第1 回データ工学と情報マネジメントに関するフォーラム(DEIM2009)
    • Place of Presentation
      静岡県掛川市
    • Year and Date
      2009-03-10
  • [Presentation] グラフ分解を用いた構造による部分グラフ問い合わせ処理の改良とその実験的評価2008

    • Author(s)
      関建二郎, 片山薫
    • Organizer
      iDB フォーラム(Idb2008)
    • Place of Presentation
      福島県福島市
    • Year and Date
      2008-09-22
  • [Presentation] 高次特異値分解の画像分類への応用2008

    • Author(s)
      森垣潤一, 片山薫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ(DEWS2008)
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-03-11
  • [Presentation] Hypertree Decomposition の正規形を構築するためのアルゴリズム2008

    • Author(s)
      大河原達郎, 片山薫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ(DEWS2008)
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-03-11
  • [Presentation] 非連結グラフに対応した大量グラフ集合からのグラフ分解による部分グラフ発見手法2008

    • Author(s)
      布施貴義, 片山薫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ(DEWS2008)
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-03-10
  • [Presentation] 部分グラフ同型判定のための2分法を利用した固有値比較手法の提案2008

    • Author(s)
      長屋未来, 片山薫
    • Organizer
      電子情報通信学会 第19 回データ工学ワークショップ(DEWS2008)
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-03-10
  • [Presentation] グラフ索引のためのInterlace 定理によるグラフの包含関係を考慮したデータ構造の提案2008

    • Author(s)
      高橋俊介, 片山薫
    • Organizer
      電子情報通信学会第19回データ工学ワークショップ(DEWS2008)
    • Place of Presentation
      宮崎県宮崎市
    • Year and Date
      2008-03-10
  • [Presentation] Interlace 定理に基づく多分木を用いたグラフの索引手法2007

    • Author(s)
      高橋俊介, 片山薫
    • Organizer
      夏のデータベースワークショップ(DBWS2007)
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2007-07-14
  • [Presentation] ラベル付キグラフノフィルタリングノタメノ行列サイズ縮小手法2007

    • Author(s)
      長屋未来, 片山薫
    • Organizer
      夏のデータベースワークショップ(DBWS2007)
    • Place of Presentation
      宮城県仙台市
    • Year and Date
      2007-07-04
  • [Presentation] Enabling the Messmer's Graph Decomposition Approach for Subgraph Isomorphism Detection to Apply to a Larger Set of Graphs2007

    • Author(s)
      Takayoshi Fuse, Shotaro Nishimura, Kaoru Kayayama
    • Organizer
      The 2007 International Conference on Data Mining (DMIN2007)
    • Place of Presentation
      Las Vegas, Nevada, USA
    • Year and Date
      2007-06-28
  • [Remarks] 電子情報通信学会 第19 回データ工学ワークシップ最優秀論文賞受賞(学会発表(8))

URL: 

Published: 2010-06-10   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi