Japanese)従来、高度なサービス実現のため、個々のデータに詳細な属性情報をもたせることが取り組まれているが、一方で、データ間の関係性をサービスに活用する試みが検討されている(非特許文献1参照)。人と人の関係性や人の移動のコンテキストとロケーションの関係性といったソーシャルな関係性が注目を集めており、こういったデータの関係性は関係性グラフとして表現される。この関係性グラフとは、図3(a)に示すように、人、モノ、場所、コンテンツといったオブジェクトをノードとして表し、それらオブジェクト相互の関係性の有無をリンクで表したものである。相互に接続されたノード間の関係性の強さはリンク長で与えられ、他のノードを介して接続しているノード間の関係性の強さは経路長で与えられる。現実世界あるいはオンラインで観測された情報を入力ソースとすることで、入力ソースに含まれるオブジェクト群がノードとして生成される。ノード間のリンクも生成されることで、小さな関係性グラフ(部分グラフ)が形成される。複数の部分グラフを、共通のノードを介して結合していくことで大きな1つの関係性グラフが形成され、これがデータベースに保持される(特許文献1参照)。結合の際、同じリンクが重複して存在するほど、リンク長は短くなる。データベースに保持された関係性グラフは様々なアプリケーションに参照され利用される。SNS(ソーシャルネットワーキングサービス)の情報を入力ソースとして、人のみの関係性グラフを形成した場合、ある人と直接のリンクはないが、経路長の小さい他の人を将来の友人として提示(レコメンド)することが可能である。モバイル端末によるEコマースにおいて、場所への訪問履歴と商品の購入履歴から関係性グラフを形成した場合、ある消費者がある場所を訪問した際に、関係性グラフ上でその消費者とその場所から経路長の小さい商品をレコメンドするといったことが可能である。Japanese)本発明は、複数のノードをリンクで接続した関係性グラフを評価する関係性グラフ評価システムに関するものである。該関係性評価部による基点ノードに対する当該ノードの関係性の評価結果を出力する関係性評価出力部とを備えることを特徴とする関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部によるシミュレーションに使用される制御パラメータを指示する請求項1に記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、受信した通信パケットの情報を記録した上で、当該通信パケットを隣接するノードに伝播させる請求項1または請求項2に記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを伝播してきた相手のノードには当該通信パケットを伝播させない請求項1から請求項3のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのボリュームに隣接するノードとのリンクの伝播成功率を乗算して伝播させる請求項1から請求項4のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのホップ数を一ないし複数増加させ、通信パケットが所定のホップ数に達したときに当該通信パケットを破棄する請求項1から請求項5のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットの累積遅延をリンクの伝播遅延の分だけ増加させ、通信パケットが所定の累積遅延に達したときに当該通信パケットを破棄する請求項1から請求項6のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接する複数のノードのうち、伝播成功率が最も高いリンクを有するノードに通信パケットを伝播させる請求項1から請求項7のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接するノードの個数に応じて同じボリュームの通信パケットを複製し、それら複製した通信パケットをそれぞれ隣接する複数のノードに伝播させる請求項1から請求項8のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接するノードの個数に応じて通信パケットのボリュームを分割し、それら分割した通信パケットをそれぞれ隣接する複数のノードに伝播させる請求項1から請求項8のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部は、隣接するノードとの間のリンクの伝播成功率に比例して通信パケットのボリュームを分割する請求項10に記載の関係性グラフ評価システム。各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのボリュームの和により、基点ノードから各ノードまでの距離を評価する請求項1から請求項11のいずれかに記載の関係性グラフ評価システム。各ノードで受信した通信パケットの個数、ボリューム、あるいは経路の類似性を比較することにより、各ノードの類似性を評価する請求項1から請求項12のいずれかに記載の関係性グラフ評価システム。各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのホップ数のうち、最少ホップ数に基づいて基点ノードに対する当該ノードの直接性を評価する請求項1から請求項13のいずれかに記載の関係性グラフ評価システム。各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数とボリュームに基づいて基点ノードに対する当該ノードの従属性を評価する請求項1から請求項14のいずれかに記載の関係性グラフ評価システム。各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットが共通の中継ノードを経由していた場合、当該中継ノードは基点ノードから当該ノードとの間の関係性において影響度が大きいと評価する請求項1から請求項15のいずれかに記載の関係性グラフ評価システム。各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数に基づいて当該ノードの頑強性を評価する請求項1から請求項16のいずれかに記載の関係性グラフ評価システム。前記仮想通信ネットワークシミュレーション部により通信パケットが伝播される過程において、通信パケットの所定ホップ数毎または所定時間毎に、ノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価する請求項1から請求項17のいずれかに記載の関係性グラフ評価システム。ノードの影響度、あるいは頑強性の少なくとも一つを評価する請求項1から請求項18のいずれかに記載の関係性グラフ評価システム。前記所定範囲内のノードにおいて通信パケットが伝播したノードの分布に基づいて特徴的なノードまたは部分ネットワークを抽出して評価する請求項1から請求項19のいずれかに記載の関係性グラフ評価システム。