JP2015153395A - 関係性グラフ評価システム - Google Patents

Abstract

【課題】本発明は、複数のノードをリンクで接続した関係性グラフについて、基点ノードに対するノードの関係性を効率よく評価することができる関係性評価システムの提供を目的とする。【解決手段】選択情報入力部により入力された基点ノードに関する選択情報に基づいて基点ノードを選択する。基点ノードに基づいて関係性グラフデータベースから評価対象となる関係性グラフを抽出して、関係性グラフに基づいて仮想通信ネットワークを生成する。仮想通信ネットワークにおいて、前記基点ノード選択部により選択された基点ノードを伝播元として、仮想の通信パケットを隣接するノードに順次伝播させることによりシュミレーションを実行する。シュミレーションが実行された結果、ノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価する。【選択図】図２

Description

本発明は、複数のノードをリンクで接続した関係性グラフを評価する関係性グラフ評価システムに関するものである。

従来、高度なサービス実現のため、個々のデータに詳細な属性情報をもたせることが取り組まれているが、一方で、データ間の関係性をサービスに活用する試みが検討されている（非特許文献１参照）。特に人と人の関係性や人の移動のコンテキストとロケーションの関係性といったソーシャルな関係性が注目を集めており、こういったデータの関係性は関係性グラフとして表現される。

この関係性グラフとは、図３（ａ）に示すように、人、モノ、場所、コンテンツといったオブジェクトをノードとして表し、それらオブジェクト相互の関係性の有無をリンクで表したものである。また、直接相互に接続されたノード間の関係性の強さはリンク長で与えられ、他のノードを介して接続しているノード間の関係性の強さは経路長で与えられる。

また、現実世界あるいはオンラインで観測された情報を入力ソースとすることで、入力ソースに含まれるオブジェクト群がノードとして生成される。また、ノード間のリンクも生成されることで、小さな関係性グラフ(部分グラフ)が形成される。

また、複数の部分グラフを、共通のノードを介して結合していくことで大きな1つの関係性グラフが形成され、これがデータベースに保持される（特許文献１参照）。なお、結合の際、同じリンクが重複して存在するほど、リンク長は短くなる。

また、データベースに保持された関係性グラフは様々なアプリケーションに参照され利用される。例えば、SNS(ソーシャルネットワーキングサービス)の情報を入力ソースとして、人のみの関係性グラフを形成した場合、ある人と直接のリンクはないが、経路長の小さい他の人を将来の友人として提示（レコメンド）することが可能である。例えば、モバイル端末によるEコマースにおいて、場所への訪問履歴と商品の購入履歴から関係性グラフを形成した場合、ある消費者がある場所を訪問した際に、関係性グラフ上でその消費者とその場所から経路長の小さい商品をレコメンドするといったことが可能である。

R.Shinkuma et al., "New Generation Information Network Architecture Based on Social Metric", IEICE Society Conference, Sept. 2010

特開２０１３−４５３２６号公報

しかしながら、あるノードの基点ノードに対する関係性は基点ノードから該ノードへの経路によって決定されるが、以下の問題があった。

（１）あるノードの基点ノードに対する関係性は、それらの最短経路に必ずしもあらわれていない。

（２）最短経路以外の経路は遠回りになる経路（迂回経路）も含めると多数存在し、全ての経路を逐一調べることは容易ではなく、また調べられたとしてもどの経路が関係性をあらわしているのかが不明である。特にノードとリンクが多数になる関係性グラフでは、全ての経路を逐一調べることは極めて非効率的なものとなり、事実上、極めて困難である。

本発明は、上述の問題に鑑みてなされたものであり、複数のノードをリンクで接続した関係性グラフについて、基点ノードに対するノードの関係性を効率よく評価することができ、ひいては関係性グラフ上の商品やサービスをユーザに精度良く提示することが可能な関係性グラフ評価システムを提供することを目的とする。

本発明は、上記目的を達成するために、複数のノードをリンクで接続した関係性グラフを評価する関係性グラフ評価システムであって、関係性グラフを記憶する関係性グラフデータベースと、基点ノードに関する選択情報が入力される選択情報入力部と、該選択情報入力部により入力された基点ノードに関する選択情報に基づいて基点ノードを選択する基点ノード選択部と、該基点ノード選択部により選択された基点ノードに基づいて、関係性グラフデータベースから評価対象となる関係性グラフを抽出する関係性グラフ抽出部と、該関係性グラフ抽出部により抽出された関係性グラフに基づいて、仮想通信ネットワークを生成する仮想通信ネットワーク生成部と、該仮想通信ネットワーク生成部により生成された仮想通信ネットワークにおいて、前記基点ノード選択部により選択された基点ノードを伝播元として、仮想の通信パケットを隣接するノードに順次伝播させることによりシミュレーションを実行する仮想通信ネットワークシミュレーション部と、該仮想通信ネットワークシミュレーション部によりシミュレーションが実行された結果、ノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価する関係性評価部と、該関係性評価部による基点ノードに対する当該ノードの関係性の評価結果を出力する関係性評価出力部とを備えることを特徴とする。

また、前記仮想通信ネットワークの各リンクは、一般に伝播成功率、伝播遅延およびそれら信頼度の一ないし複数の属性を有する。また、前記通信パケットは、一般に基点ノードアドレス，累積遅延、ボリューム、ホップ数、ライフタイム、経路の一ないし複数の情報を有する。

また、前記関係性評価指示部は、仮想通信ネットワークシミュレーション部によるシミュレーションに使用される制御パラメータを指示してもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、受信した通信パケットの情報を記録した上で、当該通信パケットを隣接するノードに伝播させてもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを伝播してきた相手のノードには当該通信パケットを伝播させなくてもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのボリュームに隣接するノードとのリンクの伝播成功率を乗算して伝播させてもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのホップ数を一ないし複数増加させ、通信パケットが所定のホップ数に達したときに当該通信パケットを破棄してもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットの累積遅延をリンクの伝播遅延の分だけ増加させ、通信パケットが所定の累積遅延に達したときに当該通信パケットを破棄してもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接する複数のノードのうち、伝播成功率が最も高いリンクを有するノードに通信パケットを伝播させてもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接するノードの個数に応じて同じボリュームの通信パケットを複製し、それら複製した通信パケットをそれぞれ隣接する複数のノードに伝播させてもよい。なお、全ての隣接するノードに伝播させる必要はなく、リンクの伝播成功率が上位のノードに限定するなどしてもよい。

また、前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接するノードの個数に応じて通信パケットのボリュームを分割し、それら分割した通信パケットをそれぞれ隣接する複数のノードに伝播させてもよい。なお、全ての隣接するノードに伝播させる必要はなく、リンクの伝播成功率が上位のノードに限定するなどしてもよい。

また、前記仮想通信ネットワークシミュレーション部は、隣接するノードとの間のリンクの伝播成功率に比例して通信パケットのボリュームを分割してもよい。なお、全ての隣接するノードに伝播させる必要はなく、リンクの伝播成功率が上位のノードに限定するなどしてもよい。

また、前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのボリュームの和により、基点ノードから各ノードまでの距離を評価してもよい。

また、前記関係性評価部は、各ノードで受信した通信パケットの個数、ボリューム、あるいは経路の類似性を比較することにより、各ノードの類似性を評価してもよい。

また、前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのホップ数のうち、最少ホップ数に基づいて基点ノードに対する当該ノードの直接性を評価してもよい。

また、前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数とボリュームに基づいて基点ノードに対する当該ノードの従属性を評価してもよい。

また、前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットが共通の中継ノードを経由していた場合、当該中継ノードは基点ノードから当該ノードとの間の関係性において影響度が大きいと評価してもよい。

また、前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数に基づいて当該ノードの頑強性を評価してもよい。

また、前記関係性評価部は、前記仮想通信ネットワークシミュレーション部により通信パケットが伝播される過程において、通信パケットの所定ホップ数毎または所定時間毎に、ノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価してもよい。なお、前記関係性評価出力部は、関係性評価部により評価された途中の評価結果を随時出力する。

また、前記基点ノード選択部は、複数の基点ノードを選択し、前記関係性評価部は、各ノードにおいて、各基点ノードに対する距離、直接性、従属性、類似性、中継ノードの影響度、あるいは頑強性の少なくとも一つを評価してもよい。

また、前記仮想通信ネットワークシミュレーション部は、基点ノードから所定範囲の複数のノードを伝播元として通信パケットを隣接するノードに順次伝播させていき、前記関係性評価部は、前記所定範囲内のノードにおいて受信された通信パケットの分布に基づいて特徴的なノードまたは部分ネットワークを抽出して評価してもよい。

本発明によれば、複数のノードをリンクで接続した関係性グラフについて、基点ノードに対する各ノードの関係性を効率よく評価することができ、ひいては関係性グラフ上の商品やサービスをユーザに精度良く提示することが可能となる。

本システムを含むシステムモデルの全体構成を示す図である。 本システムの機能的構成を示す図である。 関係性グラフと仮想通信ネットワークの概念図である。 仮想通信ネットワークのリンクの伝播成功率、伝播遅延およびそれらの信頼度を示す図である。 通信パケットの構造を示す図である。 通信パケットのボリュームに伝播成功率を乗算することを説明する図である。 本システムの動作を示すフローチャートである。 実施例１に係る仮想通信ネットワークを示す図である。 実施例２に係る仮想通信ネットワークを示す図である。 実施例３に係る仮想通信ネットワークを示す図である。 実施例４に係る仮想通信ネットワークを示す図である。 実施例５に係る仮想通信ネットワークを示す図である。 実施例６に係る仮想通信ネットワークを示す図である。 実施例７に係る仮想通信ネットワークを示す図である。 実施例８に係る仮想通信ネットワークを示す図である。 実施例９に係る仮想通信ネットワークを示す図である。 実施例１０に係る仮想通信ネットワークを示す図である。

次に、本発明に係る関係性グラフ評価システム１（以下、本システム１という）の実施形態について図１〜図７を参照しつつ説明する。
[全体構成]

図１は、本システム１を含むシステムモデルの全体構成を示す図である。本システム１は、図１に示すように、関係性の評価を実行する関係性評価モジュール１０と、仮想通信ネットワークを生成及び実行する仮想通信ネットワークシミュレータ２０とを備える。

前記関係性評価モジュール１０は、インターネットなどのコンピュータネットワークを介して端末装置３０やその他のサーバ４０と通信可能である。この端末装置３０は、パーソナルコンピュータ、携帯電話、スマートフォン、その他のモバイル端末など、コンピュータネットワークに接続可能な装置であれば、特に限定されない。また、サーバ４０は、例えばサービスアプリケーションを構成するサーバである。

前記仮想通信ネットワークシミュレータ２０は、前記関係性評価モジュール１０と通信可能に接続されている。この仮想通信ネットワークシミュレータ２０は、前記関係性評価モジュール１０と同一のサーバであってもよいし、異なるサーバであってもよい。

なお、本システム１の各機能は、サーバとして機能するコンピュータの記憶装置にインストールされたコンピュータプログラムが、コンピュータに実行されることによって機能する。このコンピュータプログラムは、記憶媒体に記録して譲渡・販売することができる。

また、本システム１において行われる各処理の結果をキャッシュサーバに記憶して、処理の高速化を図ってもよい。
[関係性評価モジュール１０の構成]

前記関係性評価モジュール１０は、図２に示すように、関係性グラフデータベース１００と、選択情報入力部１０１と、基点ノード選択部１０２と、関係性グラフ抽出部１０３と、関係性評価部１０４と、関係性評価出力部１０５とを備える。

前記関係性グラフデータベース１００は、関係性グラフを記憶するものである。この関係性グラフとは、図３(ａ）に示すように、人、モノ、場所、コンテンツといったオブジェクトをノードとして表し、それらオブジェクト相互の関係性の有無をリンクで表したものである。また、直接相互に接続されたノード間の関係性の強さはリンク長で与えられ、他のノードを介して接続しているノード間の関係性の強さは経路長で与えられる。また、現実世界あるいはオンラインで観測された情報を入力ソースとすることで、入力ソースに含まれるオブジェクト群がノードとして生成される。また、ノード間のリンクも生成されることで、小さな関係性グラフ(部分グラフ)が形成される。また、複数の部分グラフを、共通のノードを介して結合していくことで大きな1つの関係性グラフが形成される。これが関係性グラフデータベース１００に保持される。なお、結合の際、同じリンクが重複して存在するほど、リンク長は短くなる。これらの関係性グラフの形成方法については、上記特許文献１に具体的に説明されている。

前記選択情報入力部１０１は、端末装置３０やサーバ４０からネットワークを介して送信されてきた基点ノードに関する選択情報が入力されるものである。この選択情報とは、例えばユーザ本人、ユーザの所在する場所、ユーザの興味のある商品などの基点ノードの候補となる情報である。

前記基点ノード選択部１０２は、選択情報入力部１０１により入力された基点ノードに関する選択情報に基づいて基点ノードを選択するものである。例えばユーザ本人、ユーザの所在する場所、ユーザの興味のある商品などの基点ノードの候補となる情報の中から所定の情報を基点ノードとして選択する。

前記関係性グラフ抽出部１０３は、基点ノード選択部１０２により選択された基点ノードに基づいて、関係性グラフデータベース１００から評価対象となる関係性グラフを抽出するものである。例えば、ユーザの興味のある商品の情報が基点ノードとして選択された場合、当該商品の情報を含む関係性グラフを抽出する。

前記関係性評価部１０４は、基点ノードに対する各ノードの関係性を評価するものであり、本実施形態では評価指示部１０４１と評価処理部１０４２とを備える。

前記評価指示部１０４１は、仮想通信ネットワークシミュレータ２０の仮想通信ネットワークシミュレーション部２０２による後述のシミュレーションに用いられる制御パラメータを特定するとともに、関係性グラフ抽出部１０３により抽出された関係性グラフを該制御パラメータとともに仮想通信ネットワークシミュレータ２０に送信する。この制御パラメータとは、仮想通信ネットワークシミュレータで制御するパラメータであり、例えば、ライフタイム、通信パケットの複製の有無、通信パケットの有無や分割パターン、通信パケットの個数・ボリューム経路の類似性など、種々のパラメータが挙げられる。

前記評価処理部１０４２は、仮想通信ネットワークシミュレータ２０において、仮想通信ネットワークシミュレーション部２０２によりシミュレーションが実行された結果、各ノードに受信された通信パケットの内容に基づいて、基点ノードに対する各ノードの関係性を評価するものである。なお、この基点ノードに対する各ノードの関係性の評価については、後の実施例１〜実施例１０において具体的に説明する。

前記関係性評価出力部１０５は、関係性評価部１０４による各ノードの関係性の評価結果を出力する。なお、各ノードの関係性の評価結果の出力に際しては、端末装置３０やサーバ４０（サービスアプリケーション）が理解できる形式に処理した上で出力する。
[仮想通信ネットワークシミュレータ２０の構成]

前記仮想通信ネットワークシミュレータ２０は、図２に示すように、仮想通信ネットワークデータベース２００と、仮想通信ネットワーク生成部２０１と、仮想通信ネットワークシミュレーション部２０２とを備える。

前記仮想通信ネットワーク生成部２０１は、前記関係性評価モジュール１０における関係性評価部１０４の評価指示部１０４１から送信されてきた関係性グラフおよび制御パラメータを受信したあと、それら関係性グラフおよび制御パラメータに基づいて仮想通信ネットワークを生成するものである。

この仮想通信ネットワークとは、図３（ｂ）に示すように、関係性グラフ上のノードおよびリンクを仮想通信ネットワークのノードおよびリンクに置き換えたものである。仮想通信ネットワークの各リンクは、図４に示すように、伝播成功率、伝播遅延、およびそれらの信頼度を有し、これらはいずれも関係性グラフのリンク長によって決まる値である。例えば、関係性グラフ上のリンク長（例えばリンク長５）によって、仮想通信ネットワーク上の伝播成功率（リンク長が長くなるほど低下する。本実施形態では０．５）と、伝播遅延（リンク長が長くなるほど遅くなる。本実施形態では１）が決まる。また、関係性グラフ上のリンク長の信頼度によって仮想通信ネットワーク上の伝播成功率と伝搬遅延の信頼度（本実施形態では１）が決まる。

前記仮想通信ネットワークデータベース２００は、仮想通信ネットワーク生成部２０１により生成された仮想通信ネットワークを一時的に保持するものである。

前記仮想通信ネットワークシミュレーション部２０２は、仮想通信ネットワーク生成部２０１により生成された仮想通信ネットワークにおいて、前記基点ノード選択部１０２により選択された基点ノードを伝播元として、仮想の通信パケットを隣接するノードに順次伝播させ、制御パラメータに基づいてシミュレーションを実行するものである。

この通信パケットは、図５(ａ）に示すように、基点ノードアドレス，累積遅延、ボリューム、ホップ数、ライフタイム、経路の情報を有する。また、通信パケットは、ボリュームと累積遅延の信頼度を副次的情報として有する。例えば、通信パケットは、基点ノードアドレスＡ，累積遅延２０、累積遅延信頼度１、ボリューム１０００、ボリュームの信頼度１、ホップ数２、ライフタイム３、経路Ａ→Ｂ→Ｃの情報を有する場合、図５（ｂ）に示すような構造となる。

而して、基点ノードは、あらかじめ決められた初期ボリュームの通信パケットを隣接するノードに伝播させる。そして、通信パケットを受信したノードは、当該通信パケットの情報を記録した上で、隣接するノードに伝播させる。このように各ノードは隣接するノードに通信パケットを順次伝播させていく。このときノードが、通信パケットを伝播してきた相手のノードには当該通信パケットを伝播させないなど、不要なループを回避する仕組みを有するのがよい。

また、各ノードは、図６に示すように、通信パケットを隣接するノードに伝播させる際、通信パケットのボリュームに当該隣接するノードとのリンクの伝播成功率を乗算して伝播させるとよい。例えば、あるノードＡと隣接するノードＢとのリンクの伝播成功率が０．５の場合、ノードＡはボリューム１０００の通信パケットをノードＢに伝播させる際、通信パケットのボリューム１０００に伝播成功率０．５を乗算したボリューム５００の通信パケットをノードＢに伝播させる。

この仮想通信ネットワークシミュレーション部２０２によるシミュレーション結果は、主に各ノードに受信された通信パケットの内容から構成され、関係性評価モジュール１０の関係性評価部１０４に送信される。なお、この仮想通信ネットワークシミュレーション部２０２によるシミュレーションの実行方法については、後の実施例１〜実施例１０において具体的に説明する。
[本システム１の動作]

次に本システム１の動作について、図７に示すフローチャートを参照しつつ説明する。なお、以下の説明において、「ステップ」を「Ｓ」と略記する。

まず、関係性評価モジュール１０において、前記選択情報入力部１０１は、端末装置３０やサーバ４０からネットワークを介して送信されてきた基点ノードに関する選択情報が入力される（Ｓ１）

そして、基点ノード選択部１０２は、選択情報入力部１０１により入力された基点ノードに関する選択情報に基づいて基点ノードを選択する（Ｓ２）

そして、前記関係性グラフ抽出部１０３は、基点ノード選択部１０２により選択された基点ノードに基づいて、関係性グラフデータベース１００から評価対象となる関係性グラフを抽出する（Ｓ３）

そして、関係性評価部１０４の評価指示部１０４１は、制御パラメータを特定するとともに、関係性グラフ抽出部１０３により抽出された関係性グラフを該制御パラメータとともに仮想通信ネットワークシミュレータ２０に送信する（Ｓ４）。

次に、仮想通信ネットワークシミュレータ２０において、前記仮想通信ネットワーク生成部２０１は、前記関係性評価モジュール１０における関係性評価部１０４の評価指示部１０４１から送信されてきた関係性グラフおよび制御パラメータを受信したあと、それら関係性グラフおよび制御パラメータに基づいて仮想通信ネットワークを生成する（Ｓ５）。

そして、仮想通信ネットワークシミュレーション部２０２は、仮想通信ネットワーク生成部２０１により生成された仮想通信ネットワークにおいて、前記基点ノード選択部１０２により選択された基点ノードを伝播元として、通信パケットを隣接するノードに順次伝播させ、制御パラメータに基づいてシミュレーションを実行する（Ｓ６）この仮想通信ネットワークシミュレーション部２０２によるシミュレーション結果は、主に各ノードに受信された通信パケットの内容から構成され、関係性評価モジュール１０の関係性評価部１０４に送信される。

次に、再び関係性評価モジュール１０において、前記評価処理部１０４２は、仮想通信ネットワークシミュレータ２０において各ノードに受信された通信パケットの内容に基づいて、基点ノードに対する各ノードの関係性を評価する（Ｓ７）。なお、この基点ノードに対する各ノードの関係性の評価については、後の実施例１〜実施例１０において具体的に説明する。

そして、前記関係性評価結果出力部１０５は、該関係性評価部１０４による各ノードの関係性の評価結果を出力する（Ｓ８）。なお、各ノードの関係性の評価結果の出力に際しては、端末装置３０やサーバ４０（サービスアプリケーション）が理解できる形式に処理した上で出力する。なお、評価結果の出力のタイミングについては、

なお、本実施形態では、仮想通信ネットワークシミュレーション部２０２によりシミュレーションが実行され、通信パケットが所定の伝搬を完了した時点において、前記関係性評価部１０４の評価処理部１０４２がノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価し、関係性評価結果出力部１０５がその評価結果を出力する。また、仮想通信ネットワークシミュレーション部２０２により通信パケットが伝播される過程において、通信パケットの所定ホップ数毎または所定時間毎に、前記関係性評価部１０４の評価処理部１０４２がノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価し、関係性評価結果出力部１０５が途中の評価結果を出力してもよい。

次に本発明の実施例１〜１０について図面を参照しつつ説明する。なお、実施例１〜９については、各ノードは、通信パケットを伝播してきた相手のノードには当該通信パケットを伝播させないように制御されている。
[実施例１]（ライフタイムによる伝播制御）

実施例１では、通信パケットのライフタイムがホップ数または時間で規定されており、ライフタイムに達した通信パケットはそれ以上伝播されず破棄される。このライフタイムは外部（端末装置３０やサーバ４０）から制御可能な制御パラメータである。

具体的には、前記仮想通信ネットワークシミュレーション部２０２は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのホップ数を一つ増加させる。また、仮想通信ネットワークシミュレーション部２０２は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットの累積遅延をリンクの伝播遅延の分だけ増加させる。そして、仮想通信ネットワークシミュレーション部２０２は、通信パケットが所定のホップ数に達したとき、または通信パケットが所定の累積遅延に達したときに当該通信パケットを破棄する。

例えば、図８に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワークにおいて、ノードＡから隣接するノードＢ、Ｃ、Ｄに通信パケットを伝播させる（１ホップ目：Ａ→Ｂ，Ａ→Ｃ、Ａ→Ｄ）。次に、各ノードＢ、Ｃ、Ｄから隣接するノードに通信パケットを伝播させる（２ホップ目：Ａ→Ｂ→Ｃ、Ａ→Ｂ→Ｄ、Ａ→Ｃ→Ｄ、Ａ→Ｃ→Ｂ、Ａ→Ｄ→Ｂ、Ａ→Ｄ→Ｃ）。ここでライフタイムがホップ数２で設定されている場合、各ノードは、通信パケットをこれ以上伝播させない。

このようにライフタイムにより仮想通信ネットワークにおける評価範囲を制御でき、不要な範囲に通信パケットが伝播することによる無用な処理の増加を避けることができる。
[実施例２]（通信パケットの伝播方法）
（実施例２−１）

本実施例では、伝播成功率が高いリンクを有するノードに通信パケットを伝播させる。

すなわち、前記仮想通信ネットワークシミュレーション部２０２は、各ノードにおいて、隣接する複数のノードのうち、伝播成功率が最も高いリンクを有するノードのみに通信パケットを伝播させる。

例えば、図９（ａ）に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワークにおいて、ノードＡにおいて、隣接する複数のノードＢ、Ｃ、Ｄのうち、伝播成功率が最も高いリンクを有するノードＢのみに通信パケットを伝播させ、次のノード以降、同様の方法で通信パケットを伝播させる。
（実施例２−２）

本実施例では、隣接するノードが複数存在する場合、通信パケットを任意の個数に複製する。なお、この複製するか否かは外部（端末装置３０やサーバ４０）から制御可能な制御パラメータである。

具体的には、前記仮想通信ネットワークシミュレーション部２０２は、各ノードにおいて、隣接するノードの個数に応じて同じボリュームの通信パケットを複製し、それら複製した通信パケットをそれぞれ隣接する複数のノードに伝播させる。

例えば、図９（ｂ）に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワークにおいて、ノードＡで隣接するノードＢ、Ｃ、Ｄの個数３個分だけ同じボリューム１２００の通信パケットを複製し、それら複製したボリューム１２００の通信パケットをそれぞれ隣接するノードＢ、Ｃ、Ｄに伝播させ、次のノード以降、同様の方法で通信パケットを伝播させる。
（実施例２−３）

本実施例では、隣接するノードが複数存在する場合、通信パケットを任意の個数に分割する。なお、この分割するか否かや分割パターンは外部（端末装置３０やサーバ４０）から制御可能な制御パラメータである。

具体的には、前記仮想通信ネットワークシミュレーション部２０２は、各ノードにおいて、隣接するノードの個数に応じて通信パケットのボリュームを分割し、それら分割した通信パケットをそれぞれ隣接する各ノードに伝播させる。本実施例では、前記仮想通信ネットワークシミュレーション部２０２は、通信パケットのボリュームを均等に分割する。

例えば、図９（ｃ）に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワークにおいて、ノードＡでボリューム１２００の通信パケットを隣接するノードＢ、Ｃ、Ｄの個数３個分だけ均等にボリューム４００に分割し、それら分割したボリューム４００の通信パケットをそれぞれ隣接するノードＢ、Ｃ、Ｄに伝播させ、次のノード以降、同様の方法で通信パケットを伝播させる。
（実施例２−４）

本実施例では、通信パケットのボリュームをリンクの伝播成功率に比例して分割する。

具体的には、前記仮想通信ネットワークシミュレーション部２０２は、隣接するノードとの間のリンクの伝播成功率に比例して通信パケットのボリュームを分割する。

例えば、図９（ｄ）に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワークにおいて、ノードＡでボリューム１２００の通信パケットを隣接するノードＢ、Ｃ、Ｄとの間のリンク成功率（Ａ−Ｂのリンク０．６、Ａ−Ｃのリンク０．２、Ａ−Ｄのリンク０．４）に応じて通信パケットのボリュームを６００、２００、４００に分割し、その分割したボリューム６００、２００、４００通信パケットをそれぞれ隣接するノードＢ、Ｃ、Ｄに伝播させ、次のノード以降、同様の方法で通信パケットを伝播させる。
[実施例３]（通信パケットのボリューム和による評価）

実施例３では、ノードが受信した通信パケットのボリュームの和により、基点ノードから各ノードまでの距離を評価する。

具体的には、関係性評価部１０４は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのボリュームの和により、基点ノードから各ノードまでの距離を評価する。

例えば、図１０に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワーク（全てのリンクの伝播成功率０．５）において、ノードＡでボリューム１２００の通信パケットを隣接するノードＢ、Ｃ、Ｄの個数３個分だけ均等にボリューム４００に分割し、それら分割したボリューム４００の通信パケットをそれぞれ隣接するノードＢ、Ｃ、Ｄに伝播する。すると、全てのリンクの成功率は０．５であるため、ノードＢ、Ｃ、Ｄには４００×０．５＝２００のボリュームの通信パケットが受信される。次に、各ノードＢ、Ｃ、Ｄでも、同様にボリューム４００の通信パケットを隣接するノードの個数２個分だけ均等にボリューム１００に分割し、それら分割したボリューム１００の通信パケットをそれぞれ隣接するノードに伝播する。すると、全てのリンクの成功率は同じく０．５であるため、隣接するノードには１００×０．５＝５０のボリュームの通信パケットが受信される。

而して、ライフタイムがホップ数２の場合、ノードＢには、経路Ａ→Ｂのボリューム２００の通信パケットと、経路Ａ→Ｃ→Ｂのボリューム５０の通信パケットと、経路Ａ→Ｄ→Ｂのボリューム５０の通信パケットとが受信されるため、通信パケットのボリュームの和は３００となり、当該和３００をもって基点ノードＡからノードＢまでの距離を評価する。

よって、元の関係性グラフ上で、ある消費者とある場所、ある消費者とある商品との距離などを最短経路だけではない他の経路も加味して評価することができる。
[実施例４]（ノードの類似性の評価）

本実施例では、各ノードで受信した通信パケットの内容から各ノードの類似性を評価する。

具体的には、関係性評価部１０４は、各ノードで受信した通信パケットの個数、ボリューム、あるいは経路の類似性を比較することにより、各ノードの類似性を評価する。なお、通信パケットの個数、ボリューム、あるいは経路の類似性は外部（端末装置３０やサーバ４０）から制御可能な制御パラメータである。

例えば、上記実施例３において、ライフタイムがホップ数２の場合、ノードＢには、経路Ａ→Ｂのボリューム２００の通信パケットと、経路Ａ→Ｄ→Ｂのボリューム５０の通信パケットと、経路Ａ→Ｃ→Ｂのボリューム５０の通信パケットとが受信されるため、通信パケットのボリュームの和は３００となる。また、ノードＣには、経路Ａ→Ｃのボリューム２００の通信パケットと、経路Ａ→Ｄ→Ｃのボリューム５０の通信パケットと経路Ａ→Ｂ→Ｃのボリューム５０の通信パケットとが受信されるため、通信パケットのボリュームの和は３００となる。

而して、図１１に示すように、ノードＢとノードＣは、通信パケットの個数が２個であること、距離（ボリューム）が同じ３００であることと、Ａ→Ｄという共通の経路とにより、互いの類似性を評価することができる。

よって、元の関係性グラフ上で、属性の全く異なる商品や、消費者、場所などの類似性を評価することが可能となる。

なお、本実施例では、通信パケットの個数、ボリューム、あるいは経路の全てを比較することにより各ノードの類似性を評価したが、少なくとも一つを比較することにより各ノードの類似性を評価してもよい。
[実施例５]（ノードの直接性の評価）

本実施例では、各ノードにおける通信パケットの最少ホップ数に基づいて、各ノードの直接性を評価する。

具体的には、関係性評価部１０４は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのホップ数のうち、最少ホップ数に基づいて基点ノードに対する当該ノードの直接性を評価する。

例えば、図１２に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワークにおいて、ノードＡから隣接するノードＢ、Ｃ、Ｄに通信パケットを伝播させ、さらに隣接するノードに順次伝播させていき、ライフタイムがホップ数３で終了したと想定する。

而して、ノードＤには、ホップ数１の経路Ａ→Ｄ、ホップ数２の経路Ａ→Ｂ→Ｄおよび経路Ａ→Ｃ→Ｄ、ホップ数３の経路Ａ→Ｂ→Ｃ→Ｄおよび経路Ａ→Ｃ→Ｂ→Ｄの各経路がある。このうち、最少ホップ数は経路Ａ→Ｄの１であるため、ノードＤのノードＡに対する直接性は最少ホップ数１から評価される。

よって、元の関係性グラフ上で、ある消費者にとって直接性が低い商品や場所は、直接的接点なく間接的につながったものなので、消費者に対して意外性のある結果を提示することが可能となる。
[実施例６]（ノードの従属性の評価）

本実施例では、各ノードの従属性を評価する。少ない経路から大きなボリュームの通信パケットが伝播されるほど従属性が高い。

具体的には、関係性評価部１０４は、各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数とボリュームに基づいて基点ノードに対する当該ノードの従属性を評価する。

例えば、図１３（ａ）に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続されたメッシュ型の仮想通信ネットワーク（全てのリンクの伝播成功率０．５）において、ノードＡから隣接するノードＢ、Ｃ、Ｄにそれぞれ分割したボリューム４００の通信パケットをボリュームに伝播成功率を乗算して伝播させ、さらに隣接するノードでもリンク数に応じて分割した通信パケットをボリュームに伝播成功率を乗算して順次伝播させていき、ライフタイムがホップ数２で終了すると想定する。このときノードＤには、経路Ａ→Ｄのボリューム２００の通信パケット、経路Ａ→Ｂ→Ｄのボリューム５０の通信パケット、経路Ａ→Ｃ→Ｄのボリューム５０の通信パケットがそれぞれ伝播される。

一方、図１３（ｂ）に示すように、ノードＡを中心としてノードＢ、Ｃ、Ｄがリンクを介してスター型に接続された仮想通信ネットワーク（全てのリンクの伝播成功率０．７５）において、ノードＡから隣接するノードＢ、Ｃ、Ｄにそれぞれ分割したボリューム４００の通信パケットをボリュームに伝播成功率を乗算しながた伝播させる。このときノードＤには、経路Ａ→Ｄのボリューム３００の通信パケットが伝播される。

而して、図１３(ａ）と図１３（ｂ）の仮想通信ネットワークでは、いずれもノードＤに伝播される通信パケットのボリュームの合計は３００であるが、図１３（ｂ）に示すスター型の仮想通信ネットワークの方が一つの経路から大きなボリュームの通信パケットが伝播されるので、ノードＡに対するノードＤの従属性がより高いと評価することができる。

よって、元の関係性グラフにおいてノードＡに対するノードＤの従属性が高いとして評価することができ、オブジェクトＡが発生したときにオブジェクトＤも発生し易い、すなわちオブジェクトＡとオブジェクトＤの共起性が高いと評価することが可能となる。
[実施例７]（中継ノードの影響度の評価）

本実施例では、基点ノードとあるノードの間において、どの中継ノードの影響度が大きいかを評価する。

具体的には、関係性評価部１０４は、各ノードにおいて、基点ノードから異なる経路で伝播してきた複数の通信パケットが共通の中継ノードを経由していた場合、当該中継ノードは基点ノードから当該ノードとの間の関係性において影響度が大きいと評価する

例えば、図１４に示すように、ノードＡとＢ、ＢとＣ、ＢとＤ、ＣとＤがリンクを介して互いに接続された仮想通信ネットワークにおいて、ノードＡから隣接するノードＢに通信パケットを伝播させ、ノードＢが隣接するノードＣ，Ｄに通信パケットを伝播させ、ノードＣが隣接するノードＤに通信パケットを伝播させる。このときノードＤには、経路Ａ→Ｂ→Ｄと経路Ａ→Ｂ→Ｃ→Ｄの通信パケットがそれぞれ伝播される。これらの通信パケットの経路を比較すると、共通の中継ノードＢを経由しているので、ノードＡとノードＤの間において中継ノードＢの影響度が大きいと評価することができる。

よって、元の関係性グラフにおいてノードＡとノードＤの間において中継ノードＢの影響度が大きいと評価することができ、その影響度が大きい中継ノードＢを特別なノードとして扱うことが可能となる。
[実施例８]（ノードの頑強性の評価）

本実施例では、あるノードの頑強性を評価する。

具体的には、関係性評価部１０４は、各ノードにおいて、基点ノードから複数の経路で伝播してきた通信パケットの個数に基づいて当該ノードの頑強性を評価する。

例えば、図１５(ａ）に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された前者の仮想通信ネットワークにおいて、ノードＡから隣接するノードＢ、Ｃ、Ｄに通信パケットを伝播させ、さらに隣接するノードに順次伝播させていき、ライフタイムがホップ数３で終了したと想定する。このときノードＤには、経路Ａ→Ｄ、経路Ａ→Ｂ→Ｄ、経路Ａ→Ｃ→Ｄ、経路Ａ→Ｂ→Ｃ→Ｄ、経路Ａ→Ｃ→Ｂ→Ｄの通信パケットがそれぞれ伝播され、通信パケットの個数は５個となる。

一方、図１５（ｂ）に示すように、ノードＡとＢ、ＢとＣ、ＢとＤ、ＣとＤがリンクを介して互いに接続された後者の仮想通信ネットワークにおいて、ノードＡから隣接するノードＢに通信パケットを伝播させ、ノードＢが隣接するノードＣ，Ｄに通信パケットを伝播させ、ノードＣが隣接するノードＤに通信パケットを伝播させる。このときノードＤには、経路Ａ→Ｂ→Ｄと経路Ａ→Ｂ→Ｃ→Ｄの通信パケットがそれぞれ伝播され、通信パケットの個数は２個となる。

而して、これら図１５（ａ）と図１５（ｂ）の仮想通信ネットワークでは、前者の通信パケットの個数は５個であるのに対して後者の通信パケットの個数は２個であり、前者の仮想通信ネットワークの方がノードＡに対するノードＤの通信パケットの個数が多いため、ノードＡに対するノードＤの頑強性が高いと評価することができる。

よって、元の関係性グラフにおいてノードＡに対するノードＤの頑強性が高いと評価することができ、その頑強性からノード間の関係性の切れにくさなどを評価することが可能となる。
[実施例９]（複数の基点ノードに対するノードの評価）

本実施例では、基点ノードを複数設定し、各基点ノードに対してノードを評価する。ノードの評価に際しては、距離、直接性、従属性、類似性、中継ノードの影響度、あるいは頑強性の少なくともいずれか一つを使用する。また、複数の基点ノードとの平均的な距離など、総合的な関係性を評価してもよい。

具体的には、基点ノード選択部１０２は、複数の基点ノードを選択する。また、関係性評価部１０４は、各ノードにおいて、各基点ノードに対する距離、直接性、従属性、類似性、中継ノードの影響度、あるいは頑強性の少なくとも一つを評価する。

例えば、図１６に示すように、ノードＡ、Ｂ、Ｃ、Ｄがリンクを介して相互に接続された仮想通信ネットワーク（全てのリンクの伝播成功率０．５）において、ノードＡから隣接するノードＢ、Ｃ、Ｄにそれぞれ分割したボリューム４００の通信パケットをボリュームに伝播成功率を乗算して伝播させ、さらに隣接するノードでもリンク数に応じて分割した通信パケットをボリュームに伝播成功率を乗算して順次伝播させていき、ライフタイムがホップ数２で終了すると想定する。このときノードＢには、ノードＡから経路Ａ→Ｂのボリューム２００、経路Ａ→Ｃ→Ｂのボリューム５０、経路Ａ→Ｄ→Ｂのボリューム５０の通信パケットがそれぞれ伝播される。また、ノードＤから、経路Ｄ→Ｂのボリューム２００、経路Ｄ→Ｃ→Ｂのボリューム５０、経路Ｄ→Ａ→Ｂのボリューム５０の通信パケットがそれぞれ伝播される。

而して、基点ノードＡ、Ｄに対するノードＢの関係性の平均的な距離は、（３００＋３００）／２＝３００と評価することができる。

よって、元の関係性グラフにおいて、基点ノードＡ、Ｄに対するノードＢの関係性の平均的な距離を評価することができ、複数のコンテキスト（いる、どこで、誰と、何を）を加味して、距離などの関係性を評価することが可能となる。

なお、本実施例では、各基点ノードに対するノードの距離（平均的な距離）をもって評価したが、各基点ノードに対する距離、直接性、従属性、類似性、中継ノードの影響度、あるいは頑強性をもって評価してもよい。
[実施例１０]（特徴的なノードの抽出）

本実施例では、基点ノードから所定範囲のノードを伝播元として通信パケットを伝播させ、所定範囲内のノードの分布から特徴的なノードや部分ネットワークを抽出して評価する。

具体的には、前記仮想通信ネットワークシミュレーション部２０２は、基点ノードから所定範囲の複数のノードを伝播元として通信パケットを隣接するノードに順次伝播させる。また、前記関係性評価部１０４は、前記所定範囲内のノードにおいて受信された通信パケットの分布に基づいて特徴的なノードまたは部分ネットワークを抽出して評価する。

例えば、図１７に示すように、ノードＡ、Ｂ、Ｃがリンクを介して相互に接続された仮想通信ネットワークＩと、ノードＤ、Ｅ、Ｆがリンクを介して相互に接続された仮想通信ネットワークＩＩとを備え、仮想通信ネットワークＩと仮想通信ネットワークＩＩがノードＣ、Ｆの間でリンクを介して相互に接続されている。このような仮想通信ネットワークＩ、ＩＩにおいて、このネットワークの範囲内の全ノードを伝播元としてライフタイムの十分大きい通信パケットを隣接するノードに順次伝播させる。

而して、これらの経路情報を分析すると、仮想通信ネットワークＩに出入りする通信パケットは必ずノードＣを通過し、仮想通信ネットワークＩＩに出入りする通信パケットは必ずノードＦを通過することがわかり、ノードＣ、Ｆがそれぞれ代表ノードであると評価することができる。

よって、元の関係性グラフにおいて、ノードＣ、Ｆがそれぞれ代表ノードであると評価することができる。このため関係性グラフのＩ、ＩＩに対応する部分グラフはあるグループを表しているといえるので、代表ノードＣ，Ｆはそれぞれ部分グラフＩ，ＩＩのゲートウェイとみなすことが可能となる。

なお、本実施例では、ノードの分布から特徴的なノードを抽出して評価するものとしたが、特徴的な部分ネットワークを抽出して評価してもよい。

以上、図面を参照して本発明の実施形態を説明したが、本発明は、図示した実施形態のものに限定されない。図示された実施形態に対して、本発明と同一の範囲内において、あるいは均等の範囲内において、種々の修正や変形を加えることが可能である。

１・・・本システム
１０・・・関係性評価モジュール
１００・・・関係性グラフデータベース
１０１・・・選択情報入力部
１０２・・・基点ノード選択部
１０３・・・関係性グラフ抽出部
１０４・・・関係性評価部
１０５・・・関係性評価出力部
２０・・・仮想通信ネットワークシミュレータ
２００・・・仮想通信ネットワークデータベース
２０１・・・仮想通信ネットワーク生成部
２０２・・・仮想通信ネットワークシミュレーション部
３０・・・端末装置
４０・・・サーバ

Claims (20)

1. 複数のノードをリンクで接続した関係性グラフを評価する関係性グラフ評価システムであって、
   関係性グラフを記憶する関係性グラフデータベースと、
   基点ノードに関する選択情報が入力される選択情報入力部と、
   該選択情報入力部により入力された基点ノードに関する選択情報に基づいて基点ノードを選択する基点ノード選択部と、
   該基点ノード選択部により選択された基点ノードに基づいて、関係性グラフデータベースから評価対象となる関係性グラフを抽出する関係性グラフ抽出部と、
   該関係性グラフ抽出部により抽出された関係性グラフに基づいて、仮想通信ネットワークを生成する仮想通信ネットワーク生成部と、
   該仮想通信ネットワーク生成部により生成された仮想通信ネットワークにおいて、前記基点ノード選択部により選択された基点ノードを伝播元として、仮想の通信パケットを隣接するノードに順次伝播させることによりシミュレーションを実行する仮想通信ネットワークシミュレーション部と、
   該仮想通信ネットワークシミュレーション部によりシミュレーションが実行された結果、ノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価する関係性評価部と、
   該関係性評価部による基点ノードに対する当該ノードの関係性の評価結果を出力する関係性評価出力部とを備えることを特徴とする関係性グラフ評価システム。
2. 前記関係性評価指示部は、前記仮想通信ネットワークシミュレーション部によるシミュレーションに使用される制御パラメータを指示する請求項１に記載の関係性グラフ評価システム。
3. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、受信した通信パケットの情報を記録した上で、当該通信パケットを隣接するノードに伝播させる請求項１または請求項２に記載の関係性グラフ評価システム。
4. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを伝播してきた相手のノードには当該通信パケットを伝播させない請求項１から請求項３のいずれかに記載の関係性グラフ評価システム。
5. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのボリュームに隣接するノードとのリンクの伝播成功率を乗算して伝播させる請求項１から請求項４のいずれかに記載の関係性グラフ評価システム。
6. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットのホップ数を一ないし複数増加させ、通信パケットが所定のホップ数に達したときに当該通信パケットを破棄する請求項１から請求項５のいずれかに記載の関係性グラフ評価システム。
7. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、通信パケットを隣接するノードに伝播させるときに、通信パケットの累積遅延をリンクの伝播遅延の分だけ増加させ、通信パケットが所定の累積遅延に達したときに当該通信パケットを破棄する請求項１から請求項６のいずれかに記載の関係性グラフ評価システム。
8. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接する複数のノードのうち、伝播成功率が最も高いリンクを有するノードに通信パケットを伝播させる請求項１から請求項７のいずれかに記載の関係性グラフ評価システム。
9. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接するノードの個数に応じて同じボリュームの通信パケットを複製し、それら複製した通信パケットをそれぞれ隣接する複数のノードに伝播させる請求項１から請求項８のいずれかに記載の関係性グラフ評価システム。
10. 前記仮想通信ネットワークシミュレーション部は、各ノードにおいて、隣接するノードの個数に応じて通信パケットのボリュームを分割し、それら分割した通信パケットをそれぞれ隣接する複数のノードに伝播させる請求項１から請求項９のいずれかに記載の関係性グラフ評価システム。
11. 前記仮想通信ネットワークシミュレーション部は、隣接するノードとの間のリンクの伝播成功率に比例して通信パケットのボリュームを分割する請求項１０に記載の関係性グラフ評価システム。
12. 前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのボリュームの和により、基点ノードから各ノードまでの距離を評価する請求項１から請求項１１のいずれかに記載の関係性グラフ評価システム。
13. 前記関係性評価部は、各ノードで受信した通信パケットの個数、ボリューム、あるいは経路の類似性を比較することにより、各ノードの類似性を評価する請求項１から請求項１２のいずれかに記載の関係性グラフ評価システム。
14. 前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットのホップ数のうち、最少ホップ数に基づいて基点ノードに対する当該ノードの直接性を評価する請求項１から請求項１３のいずれかに記載の関係性グラフ評価システム。
15. 前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数とボリュームに基づいて基点ノードに対する当該ノードの従属性を評価する請求項１から請求項１４のいずれかに記載の関係性グラフ評価システム。
16. 前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた各通信パケットが共通の中継ノードを経由していた場合、当該中継ノードは基点ノードから当該ノードとの間の関係性において影響度が大きいと評価する請求項１から請求項１５のいずれかに記載の関係性グラフ評価システム。
17. 前記関係性評価部は、各ノードにおいて、基点ノードから異なる経路で伝播してきた通信パケットの個数に基づいて当該ノードの頑強性を評価する請求項１から請求項１６のいずれかに記載の関係性グラフ評価システム。
18. 前記関係性評価部は、前記仮想通信ネットワークシミュレーション部により通信パケットが伝播される過程において、通信パケットの所定ホップ数毎または所定時間毎に、ノードに受信された通信パケットの内容に基づいて、基点ノードに対する当該ノードの関係性を評価する請求項１から請求項１７のいずれかに記載の関係性グラフ評価システム。
19. 前記基点ノード選択部は、複数の基点ノードを選択し、
    前記関係性評価部は、各ノードにおいて、各基点ノードに対する距離、直接性、従属性、類似性、中継ノードの影響度、あるいは頑強性の少なくとも一つを評価する請求項１から請求項１８のいずれかに記載の関係性グラフ評価システム。
20. 前記仮想通信ネットワークシミュレーション部は、基点ノードから所定範囲の複数のノードを伝播元として通信パケットを隣接するノードに順次伝播させていき、
    前記関係性評価部は、前記所定範囲内のノードにおいて受信された通信パケットの分布に基づいて特徴的なノードまたは部分ネットワークを抽出して評価する請求項１から請求項１９のいずれかに記載の関係性グラフ評価システム。