{"product_id":"ieej-st16037","title":"タイプ付きグラフを対象とした同型グラフ探索問題へのEDA-GKの適用","description":"\u003cp\u003e\u003cstrong\u003eカテゴリ: \u003c\/strong\u003e研究会(論文単位)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e論文No: \u003c\/strong\u003eST16037\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eグループ名: \u003c\/strong\u003e【C】電子・情報・システム部門 システム研究会\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e発行日: \u003c\/strong\u003e2016\/12\/01\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eタイトル(英語): \u003c\/strong\u003eApplication of EDA-GK to Graph Isomorphism Problems of Typed Graphs\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名: \u003c\/strong\u003e前澤 健太(近畿大学大学院),長谷川 稜一(近畿大学),半田 久志(近畿大学)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e著者名(英語): \u003c\/strong\u003eKenta Maezawa(Graduate school of Kindai University),Ryoichi Hasegawa(Kindai University),Hisashi Handa(Kindai University)\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003eキーワード: \u003c\/strong\u003e分布推定アルゴリズム|グラフカーネル|カーネル密度推定|estimation of distribution algorithms|graph kernels|kernel density estimation\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(日本語): \u003c\/strong\u003e本稿では，提案手法であるEDA-GKをタイプ付きグラフへ拡張する．これまでノードがタイプを持たないグラフで表現された問題へ適用してきたが，化学組成式やソーシャルネットワークのようなタイプ付きグラフへの拡張によってより多様なグラフへの対応が可能となる．実験ではタイプ付きグラフを対象とした同型グラフ探索問題に提案手法を適用した結果を示し，提案手法の有用性を明らかにする．\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e要約(英語): \u003c\/strong\u003eIn 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.\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003e原稿種別: \u003c\/strong\u003e日本語\u003c\/p\u003e\u003cp\u003e\u003cstrong\u003ePDFファイルサイズ: \u003c\/strong\u003e1,685 Kバイト\u003c\/p\u003e","brand":"IEEJ-PDF","offers":[{"title":"PDFダウンロード（一般価格330円\/会員価格220円） \/ A4 \/ 6","offer_id":46388611612911,"sku":"IEEJ-ST16037-PDF","price":330.0,"currency_code":"JPY","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0718\/9512\/2159\/files\/IEEJ-PDF_394f8f2b-9b6a-4950-a251-ef3668c8e31b.png?v=1744511002","url":"https:\/\/ieej.bookpark.ne.jp\/products\/ieej-st16037","provider":"電気学会 電子図書館","version":"1.0","type":"link"}