タイプ付きグラフを対象とした同型グラフ探索問題へのEDA-GKの適用

カテゴリ: 研究会(論文単位)

論文No: IIC16018

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2016/12/01

タイトル(英語): Application of EDA-GK to Graph Isomorphism Problems of Typed Graphs

著者名: 前澤 健太(近畿大学大学院),長谷川 稜一(近畿大学),半田 久志(近畿大学)

著者名(英語): Kenta Maezawa(Graduate school of Kindai University),Ryoichi Hasegawa(Kindai University),Hisashi Handa(Kindai University)

キーワード: 分布推定アルゴリズム|グラフカーネル|カーネル密度推定|estimation of distribution algorithms|graph kernels|kernel density estimation

要約(日本語): 本稿では，提案手法であるEDA-GKをタイプ付きグラフへ拡張する．これまでノードがタイプを持たないグラフで表現された問題へ適用してきたが，化学組成式やソーシャルネットワークのようなタイプ付きグラフへの拡張によってより多様なグラフへの対応が可能となる．実験ではタイプ付きグラフを対象とした同型グラフ探索問題に提案手法を適用した結果を示し，提案手法の有用性を明らかにする．

要約(英語): In this paper, we extend the EDA-GK proposed by us to cope with graphs with typed nodes. We will apply the EDA-GK to solve for the Graph Isomorphism Problems for the graphs with typed nodes. Experimental results show us the effectiveness of the proposed method.

原稿種別: 日本語

PDFファイルサイズ: 1,685 Kバイト