特許

J-GLOBAL ID：201503017366723946

関連度計算装置、関連度計算システム、関連度計算方法および関連度計算プログラム

発明者： 藤原 靖宏 ,  鬼塚 真 ,  堤田 恭太 ,  中山 彰 ,  戸田 浩之
出願人/特許権者： 日本電信電話株式会社
代理人 (2件)： 酒井 宏明 ,  宮田 英毅
公報種別：特許公報
出願番号（国際出願番号）：特願2013-015911
公開番号（公開出願番号）：特開2014-146280
特許番号：特許第5735019号
出願日： 2013年01月30日
公開日（公表日）： 2014年08月14日
請求項（抜粋）：

【請求項1】 データ間の関係をノードとエッジの関係で表現するデータモデルであるグラフ構造データにおいて、ノードごとに該ノードにつながれたエッジの重み値が設定され、該重み値が大きい順にエッジを並び替える並び替え部と、 ノードから隣接ノードに対する伝搬値を前記並び替え部に並び替えられた順にノードの関連度とエッジの重みを用いてエッジごとに計算し、該エッジの伝搬値を用いてノードの集合体に対する各ノードの関連度を繰り返し計算する関連度計算部と、 前記関連度計算部によって前記ノードの関連度が計算されるたびに、前記ノードの関連度または前記エッジの伝搬値に基づいて、所定のノードを計算対象のノードから除外する削除部と、を備え、 前記関連度計算部は、前記所定のノードが除外された前記計算対象のノードの前記関連度を計算し、 前記削除部は、前記関連度計算部によって計算されたエッジの伝搬値が所定の第2閾値未満であるか否かを判定し、前記エッジの伝搬値が前記第2閾値未満である場合には、該エッジの重み値よりも小さい重み値のエッジの伝搬値の計算を中止し、該エッジで接続されるノードを、前記所定のノードとして、前記計算対象のノードから除外することを特徴とする関連度計算装置。

IPC (1件)：

G06F 17/30 ( 200 6.01)

FI (2件)：

G06F 17/30 419 B ,  G06F 17/30 350 C

引用文献：

審査官引用 (2件)

• Adaptive methods for the computationof PageRank
• Google PageRankの数理, 20091010, 第1版, p.39-60