グラフの類似度計算システム、方法及びプログラム

発明者： ,
出願人/特許権者：
代理人 (3件)：上野剛史 , 太佐種一 , 市位嘉宏
公報種別：特許公報
出願番号（国際出願番号）：特願2011-520851
特許番号：特許第5306461号
出願日： 2010年06月09日
請求項（抜粋）：

【請求項1】コンピュータの処理によって、各ノードに離散ラベルが付与された、2つのグラフの間の類似度を計算する方法であって、前記2つのグラフの各々に、所与のノードと、その隣接ノードに、異なる離散ラベルに異なる値が対応するように、ラベル値を付与するステップと、前記2つのグラフにおいて、順次ノードを辿るステップと、前記ノードを辿る間に、訪問しているノードのラベル値と、該訪問しているノードに隣接しているノードのラベル値とのハッシュ計算により新たなラベル値を計算して、該新たなラベル値で、該訪問しているノードのラベル値を更新するステップと、前記2つのグラフのノードに付与されている、一致するラベル値の個数に基づき、前記2つのグラフの間の類似度を計算するステップを有する、方法。

IPC (1件)：