Pat
J-GLOBAL ID：201303070973993697
グラフの類似度計算システム、方法及びプログラム
Inventor：
,
Applicant, Patent owner：
Agent (3)：
上野 剛史
, 太佐 種一
, 市位 嘉宏
Gazette classification：特許公報
Application number (International application number)：2011520851
Patent number：5306461
Application date： Jun. 09, 2010
Claim (excerpt)：
【請求項1】 コンピュータの処理によって、各ノードに離散ラベルが付与された、2つのグラフの間の類似度を計算する方法であって、
前記2つのグラフの各々に、所与のノードと、その隣接ノードに、異なる離散ラベルに異なる値が対応するように、ラベル値を付与するステップと、
前記2つのグラフにおいて、順次ノードを辿るステップと、
前記ノードを辿る間に、訪問しているノードのラベル値と、該訪問しているノードに隣接しているノードのラベル値とのハッシュ計算により新たなラベル値を計算して、該新たなラベル値で、該訪問しているノードのラベル値を更新するステップと、
前記2つのグラフのノードに付与されている、一致するラベル値の個数に基づき、前記2つのグラフの間の類似度を計算するステップを有する、
方法。
IPC (1)：
FI (3)：
G06F 17/30 419 B
, G06F 17/30 350 C
, G06F 17/30 412
