JP5926755B2 - 関係性グラフ用オブジェクト表示システム - Google Patents

Description

本発明は、複数のオブジェクトに係るノードをリンクで接続した関係性グラフに基づいて各オブジェクトを配置して、それら各オブジェクトを端末装置の画面に表示させるための関係性グラフ用オブジェクト表示システムに関する。

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

この関係性グラフとは、図１０に示すように、人、モノ、場所、コンテンツといったオブジェクトをノードとして表し、それらオブジェクト相互の関係性の有無をリンクで表したものである。また、直接相互に接続されたノード間の関係性の強さはリンク長で与えられ、他のノードを介して接続しているノード間の関係性の強さは経路長で与えられる。このためあるノードを基点ノードとして選択したとき、あるノードの基点ノードとの関係性は基点ノードから当該ノードまでの経路のネットワークグラフ構造によって決まる。

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

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

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

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

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

しかしながら、上記の関係性グラフのようにオブジェクト群がネットワークグラフ構造を有する場合、図１０に示すように、一般の２次元平面にネットワークグラフ構造をそのまま表示しようとすると、ノードやリンクが密集したり、重なったりして、その表示が見えづらいものとなり、関係性グラフの操作が難しくなる場合あるという問題があった。特に、近年、スマートフォンやタブレットのような携帯情報端末が普及しているが、そのような携帯情報端末における小型の画面では、このような問題はより顕著になる。

本発明は、上述の問題に鑑みてなされたものであり、関係性グラフに係るオブジェクトを端末装置の画面に簡単かつ確実に表示させることができ、ひいてはユーザの閲覧や操作に資することが可能な関係性グラフ用オブジェクト表示システムを提供することを目的とする。

本発明は、上記目的を達成するために、複数のオブジェクトに係るノードをリンクで接続した関係性グラフに基づいて各オブジェクトを配置して、それら各オブジェクトを端末装置の画面に表示させるための関係性グラフ用オブジェクト表示システムであって、オブジェクトとノードが対応したノードテーブルを記憶するノードテーブル記憶部と、一ないし複数の関係性グラフを記憶する関係性グラフデータベース部と、端末装置からオブジェクト情報を受け付けるオブジェクト情報受付部と、前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記オブジェクト情報受付部により受け付けられたオブジェクト情報を対応するノードに変換し、該ノードを基点ノードとするノード変換部と、該ノード変換部により変換された基点ノードに基づいて、関係性グラフデータベースから該基点ノードが含まれる関係性グラフを抽出する関係性グラフ抽出部と、該関係性グラフ抽出部により抽出された関係性グラフにおける各ノードについて、基点ノードに対する関係性を少なくとも２種の評価指標のスコアで評価するノード関係性評価部と、前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記ノード関係性評価部により評価された各ノードを対応するオブジェクトに変換し、前記ノード関係性評価部による各ノードの少なくとも２種の評価指標のスコアを少なくとも２次元座標に対応させながら、各ノードから変換した各オブジェクトを配置するオブジェクト配置部と、該オブジェクト配置部により配置された各オブジェクトを端末装置に出力するオブジェクト出力部とを備えることを特徴とする。

また、前記ノード関係性評価部は、各ノードの基点ノードに対するホップ数または経路長の一方を第１の評価指標とし、かつ他方を第２の評価指標とし、前記オブジェクト配置部は、第１の評価指標のスコアを２次元座標の第１の座標軸または第２の座標軸のいずれか一方の座標軸に対応させ、かつ第２の評価指標のスコアを２次元座標の他方の座標軸に対応させながら、各ノードから変換した各オブジェクトを配置してもよい。

前記ノード関係性評価部は、各ノードの基点ノードに対する経路長または共通ノード数の一方を第１の評価指標とし、かつ他方を第２の評価指標とし、前記オブジェクト配置部は、第１の評価指標のスコアを２次元座標の第１の座標軸または第２の座標軸のいずれか一方の座標軸に対応させ、かつ第２の評価指標のスコアを２次元座標の他方の座標軸に対応させながら、各ノードから変換した各オブジェクトを配置してもよい。

前記ノード関係性評価部は、各ノードの基点ノードに対するホップ数または共通ノード数の一方を第１の評価指標とし、かつ他方を第２の評価指標とし、前記オブジェクト配置部は、第１の評価指標のスコアを２次元座標の第１の座標軸または第２の座標軸のいずれか一方の座標軸に対応させ、かつ第２の評価指標のスコアを２次元座標の他方の座標軸に対応させながら、各ノードから変換した各オブジェクトを配置してもよい。

前記オブジェクト情報受付部は、端末装置から複数のオブジェクトに係るオブジェクト情報を受け付け、前記ノード変換部は、前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記オブジェクト情報受付部により受け付けられたオブジェクト情報の複数のオブジェクトを対応するノードに変換し、各ノードをいずれも基点ノードとし、前記関係性グラフ抽出部は、ノード変換部により変換された複数の各基点ノードに基づいて、関係性グラフデータベースから各基点ノードが含まれる関係性グラフを抽出し、ノード関係性評価部は、関係性グラフ抽出部により抽出された関係性グラフにおける各ノードについて、複数の各基点ノードに対する関係性を少なくとも２種の評価指標のスコアで評価し、前記オブジェクト配置部は、前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記ノード関係性評価部により評価された各ノードを対応するオブジェクトに変換し、前記ノード関係性評価部による各ノードの少なくとも２種の評価指標のスコアを少なくとも２次元座標に対応させながら、各ノードから変換した各オブジェクトを配置してもよい。

前記評価指標は、関係性グラフにおけるノードの各基点ノードからのホップ数、経路長または共通ノード数の平均値としてもよい。

前記評価指標は、関係性グラフにおけるノードの各基点ノードからのホップ数、経路長または共通ノード数の最小値または最大値としてもよい。

本発明によれば、関係性グラフに基づいて所定の評価指標により各オブジェクトを配置するため、関係性グラフに係るオブジェクトを端末装置の画面に簡単かつ確実に表示させることができ、ひいてはユーザによるオブジェクトの閲覧や操作に資することが可能となる。

本システムを含むシステムモデルの全体構成を示す図である。 本システムの機能的構成を示す図である。 関係性グラフの概念図である。 本システムの動作を示すフローチャートである。 実施例１に係るオブジェクトの画面表示を示す図である。 実施例２に係るオブジェクトの画面表示を示す図である。 実施例３に係るオブジェクトの画面表示を示す図である。 実施例４に係るオブジェクトの画面表示を示す図である。 実施例５に係るオブジェクトの画面表示を示す図である。 関係性グラフのネットワーク構造の画面表示を示す図である。

次に、本発明に係る関係性グラフ用オブジェクト表示システム１（以下、本システム１という）の実施形態について図１〜図４を参照しつつ説明する。
[全体構成]

図１は、本システム１を含むシステムモデルの全体構成を示す図である。本システム１は、図１に示すように、処理サーバ１０と、関係性グラフデータベース２０と、キャッシュサーバ３０とを備え、ユーザの端末装置４０とインターネット等のネットワークを介して通信可能な状態で接続されている。

この端末装置４０は、例えばタッチパネル式の画面を備える携帯電話機、スマートフォン、あるいはタブレット端末が挙げられる。ユーザは、タッチパネル式の画面でオブジェクトを選択したり、興味のあるキーワードを入力してオブジェクトを指定する。

なお、本システム１または端末装置４０の各機能は、本システム１の処理サーバ１０として機能するコンピュータまたは端末装置４０の記憶装置にインストールされたコンピュータプログラムが実行されることによって機能する。このコンピュータプログラムは、所定のサーバからダウンロードしたり、あるいは記憶媒体に記録して譲渡・販売することができる。

前記処理サーバ１０は、インターネット等のネットワークを介して端末装置４０と通信可能である。処理サーバ１０の具体的な構成については後述する。

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

前記キャッシュサーバ３０は、処理サーバ１０において行われる処理の結果を記憶しておくものであり、処理サーバ１０における処理を高速化させるためのものである。
[処理サーバ１０の構成]

前記処理サーバ１０は、図２に示すように、ノードテーブル記憶部１０１と、オブジェクト情報受付部１０２と、ノード変換部１０３と、関係性グラフ抽出部１０４と、ノード関係性評価部１０５と、オブジェクト配置部１０６と、オブジェクト出力部１０７とを備える。

前記ノードテーブル記憶部１０１は、オブジェクトとノードが対応したノードテーブルを記憶するものである。このオブジェクトは、例えば人、モノ、場所、コンテンツといったものであり、またノードは、上述の関係性グラフ上の各ノードである。そして、ノードテーブルは、これらオブジェクトとノードが一対一に関連付けられながら対応するように表形式で表されたものである。

前記オブジェクト情報受付部１０２は、端末装置４０からネットワークを介して所定のオブジェクト情報を受け付けるものである。このオブジェクト情報とは、ユーザが端末装置４０において選択または指定したオブジェクトに関する情報である。オブジェクトの具体例については、後述の実施例１〜実施例５にて例示する。

前記ノード変換部１０３は、オブジェクトをノードに変換するものである。具体的には、ノード変換部１０３は、ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、オブジェクト情報受付部１０２により受け付けられたオブジェクト情報を対応するノードに変換する。また、ノード変換部１０３は、変換したノードを基点ノードとして規定する。例えば、オブジェクト情報受付部１０２により受け付けられたオブジェクト情報が「サッカー」の場合、ノード変換部１０３はノードテーブル記憶部１０１に記憶されたノードテーブルを参照して、オブジェクト「サッカー」を対応するノードに変換し、該ノードを基点ノードとして規定する。

前記関係性グラフ抽出部１０４は、関係性グラフデータベース２０から所定の関係性グラフを抽出するものである。具体的には、関係性グラフ抽出部１０４は、ノード変換部１０３により変換された基点ノードに基づいて、関係性グラフデータベース２０から該基点ノードが含まれる関係性グラフを抽出する。このとき関係性グラフ抽出部１０４は、基点ノードから一定範囲の部分的な関係性グラフを抽出することが挙げられる。この関係性グラフの一定範囲とは、例えば、基点ノードに対する経路長やホップ数が一定値以内であることを示す。なお、関係性グラフ抽出部１０４は、部分的な関係性グラフを抽出することに限定されるものではなく、関係性グラフ全体を抽出してもよい。

前記ノード関係性評価部１０５は、関係性グラフにおける各ノードを評価するものである。具体的には、ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、基点ノードに対する関係性を少なくとも２種の評価指標のスコアで評価する。この評価指標は、基点ノードに対するホップ数、基点ノードに対する経路長、共通ノード数などが挙げられる。

例えば、ノードの基点ノードに対するホップ数を第１の評価指標とし、ノードの基点ノードに対する経路長を第２の評価指標、ノードの共通ノード数を第３の評価指標として評価する場合を考える。この場合、図３に示すように、例えばノードＢについて、基点ノードＡからのホップ数が３、基点ノードＡからの経路長が８、共通ノード数が０であるので、該ノードＢの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコア（３）、第２の評価指標（経路長）のスコア（８）、第３の評価指標（共通ノード数）のスコア（０）とそれぞれ評価されることになる。また、同じく図３に示すように、例えばノードＣについて、基点ノードＡからのホップ数が２、基点ノードＡからの経路長が５、共通ノード数は２であるので、該ノードＣの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコア（２）、第２の評価指標（経路長）のスコア（５）、第３の評価指標（共通ノード数）のスコア（２）とそれぞれ評価されることになる。

前記オブジェクト配置部１０６は、関係性グラフの各ノードをオブジェクトに変換して、各オブジェクトを所定の形式で配置するものである。具体的には、オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換する。そして、オブジェクト配置部１０６は、前記ノード関係性評価部１０５による各ノードの少なくとも２種の評価指標のスコアを少なくとも２次元座標に対応させながら、各ノードから変換した各オブジェクトを配置する。

例えば、ノードテーブルにおいて関係性グラフのノードＢとオブジェクト「サッカーボール」が互いに対応している場合、オブジェクト配置部１０６は、ノードテーブルを参照することにより当該ノードＢを対応するオブジェクト「サッカーボール」に変換する。そして、当該ノードＢの基点ノードＡに対する関係性である第１の評価指標（ホップ数）のスコアが３、第２の評価指標（経路長）のスコアが８、第３の評価指標（共通ノード数）のスコアが０であると、オブジェクト配置部１０６は、第１の評価指標（ホップ数）のスコア（３）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（８）が第２の座標軸の座標値、かつ第３の評価指標（共通ノード数）のスコア（０）が第３の座標軸の座標値となるように、ノードＢから変換した当該オブジェクト「サッカーボール」を３次元座標に対応させながら配置する。而して、オブジェクト配置部１０６は、その他のオブジェクトについても同様に３次元座標に対応させながら配置すれば、各オブジェクトが３次元座標上に配置されたオブジェクト群が構成されることになる。

前記オブジェクト出力部１０７は、オブジェクト配置部１０６により配置された各オブジェクトからなるオブジェクト群をネットワークを介して端末装置４０に出力し、端末装置４０の画面に表示させるものである。端末装置４０における各オブジェクトの画面表示に際しては、端末装置４０の画面内に一つのオブジェクト群が閲覧できるように表示したり、端末装置４０の画面をスクロールすることにより一つのオブジェクト群が閲覧できるように表示したり、あるいは端末装置４０の画面を切り替えることにより一つのオブジェクト群が閲覧できるように表示したりしてもよい。而して、ユーザは、端末装置４０の画面に表示されたオブジェクト群を閲覧したり、該オブジェクト群を画面上で操作したりすることが可能となる。

なお、本実施形態では、ノード関係性評価部１０５は、ノードの基点ノードに対する関係性を第１の評価指標、第２の評価指標および第３の評価指標の３つの評価指標のスコアで評価するものとしたが、２つまたは４つ以上の評価指標のスコアで評価してもよい。

また、ノード関係性評価部１０５は、ノードの基点ノードに対するホップ数を第１の評価指標とし、ノードの基点ノードに対する経路長を第２の評価指標、ノードの共通ノード数を第３の評価指標として評価したが、これらの組み合わせに限定されるものではなく、その他の評価指標の組み合わせからなるものであってもよい。

また、オブジェクト配置部１０６は、オブジェクトを３次元座標で表示するものとしたが、２次元座標または４次元以上の座標で表示するものとしてもよい。

また、オブジェクト配置部１０６は、第１の評価指標を第１の座標軸、第２の評価指標を第２の座標軸、第３の評価指標を第３の座標軸にそれぞれ対応させたが、これらの対応関係に限定されるものではなく、その他の対応関係であってもよい。

また、オブジェクト配置部１０６は、第１および第２の評価指標のスコアを２次元座標の第１および第２の座標軸の座標値に対応させるという絶対的な配置したが、第１および第２の評価指標の互いの大小関係をもって相対的に配置してもよい。

また、関係性グラフにおけるノードの１つの基点ノードに対する評価指標を評価するものとしたが、複数の基点ノードに対する評価指標を評価してもよい。この場合、ノードの複数の基点ノードに対する評価指標のスコアとして、平均ホップ数、平均経路長あるいは平均共通ノード数などが挙げられる。
[本システム１の動作]

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

まず、前記オブジェクト情報受付部１０２は、端末装置４０からネットワークを介して所定のオブジェクト情報を受け付ける（Ｓ１）。

そして、前記ノード変換部１０３は、ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、オブジェクト情報受付部１０２により受け付けられたオブジェクト情報を対応するノードに変換する（Ｓ２）。

そして、前記関係性グラフ抽出部１０４は、ノード変換部１０３により変換された基点ノードに基づいて、関係性グラフから該基点ノードが含まれる関係性グラフを抽出する（Ｓ３）。

そして、前記ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、基点ノードに対する関係性を少なくとも２種の評価指標のスコアで評価する（Ｓ４）。なお、このノード関係性評価部１０５による評価指標の具体例については、後の実施例１〜実施例５において具体的に説明する。

そして、前記オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換するとともに、前記ノード関係性評価部１０５による各ノードの少なくとも２種の指標のスコアを少なくとも２次元座標に対応させながら、各ノードから変換した各オブジェクトを配置する（Ｓ５）。なお、このオブジェクト配置部１０６による各オブジェクトの配置方法については、後の実施例１〜実施例５において具体的に説明する。

そして、前記オブジェクト出力部１０７は、オブジェクト配置部１０６により配置された各オブジェクトからなるオブジェクト群を端末装置４０にネットワークを介して出力し、端末装置４０の画面に表示させる（Ｓ６）。

[実施例１]（ホップ数／経路長の２次元座標表示）
本実施例では、図５に示すように、関係性グラフにおけるノードの基点ノードに対するホップ数を第１の評価指標とし、ノードの基点ノードに対する経路長を第２の評価指標として、第１の評価指標および第２の評価指標を２次元座標の第１の座標軸および第２の座標軸にそれぞれ対応させている。

具体的には、前記ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、ノードの基点ノードに対するホップ数を第１の評価指標とし、ノードの基点ノードに対する経路長を第２の評価指標として、各ノードの基点ノードに対する関係性を評価する。

また、オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換する。そして、前記オブジェクト配置部１０６は、前記ノード関係性評価部１０５による各ノードの第１の評価指標（ホップ数）のスコアが第１の座標軸の座標値、第２の評価指標（経路長）のスコアが第２の座標軸の座標値となるように、ノードから変換したオブジェクトを２次元座標に対応させながら配置する。なお、本実施例の２次元座標では、第１の座標軸の右方向に行くほど当該座標値が大きく、第２の座標軸の下方向に行くほど当該座標値が大きくなるように設定されている。

例えば、ある関係性グラフの基点ノードＡと基点ノードＡに近いノードＢ、Ｃ、Ｄに着目し、基点ノードＡとオブジェクト「サッカー」、ノードＢとオブジェクト「サッカーボール」、ノードＣとオブジェクト「欧州旅行」、ノードＤとオブジェクト「トレーニングウェア」がそれぞれ対応しているとする。そして、ノードＢは、基点ノードＡに対するホップ数が１で各ノードの中で最小であり、基点ノードＡに対する経路長が１で各ノードの中で最小であるとする。また、ノードＣは、基点ノードＡに対するホップ数が２で各ノードの中で２番目に小さく、ノードＢと同様に基点ノードＡに対する経路長が１で各ノードの中で最小であるとする。また、ノードＤは、ノードＢと同様に基点ノードＡに対するホップ数が１で各ノードの中で最小であり、基点ノードＡに対する経路長が２で各ノードの中で２番目に小さいとする。

この場合、前記ノード関係性評価部１０５は、該ノードＢの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコアが１、第２の評価指標（経路長）のスコアが１とそれぞれ評価する。また、ノードＣの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコアが２、第２の評価指標（経路長）のスコアが１とそれぞれ評価する。また、ノードＤの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコアが１、第２の評価指標（経路長）のスコアが２とそれぞれ評価する。

また、前記オブジェクト配置部１０６は、ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、ノード関係性評価部１０５により評価された各ノードＢ、Ｃ、Ｄを対応するオブジェクト「サッカーボール」「欧州旅行」「トレーニングウェア」にそれぞれ変換する。

また、オブジェクト配置部１０６は、第１の評価指標（ホップ数）のスコア（１）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（１）が第２の座標軸の座標値となるように、ノードＢから変換した当該オブジェクト「サッカーボール」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（ホップ数）のスコア（２）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（１）が第２の座標軸の座標値となるように、ノードＣから変換した当該オブジェクト「欧州旅行」を２次元座標の第１の座標軸の２列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（ホップ数）のスコア（１）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（２）が第２の座標軸の座標値となるように、ノードＤから変換した当該オブジェクト「トレーニングウェア」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の２列目に配置する。

よって、端末装置４０の画面には、第１の評価指標（ホップ数）が第１の座標軸、第２の評価指標（経路長）が第２の座標軸に対応するように配置された２次元のオブジェクト群が表示され、画面を右方向にスクロールさせる操作を行うとホップ数がより大きいオブジェクトが順次表示され、画面を下方向にスクロールさせる操作を行うと経路長がより大きいオブジェクトが順次表示される。

而して、ホップ数はオブジェクト「サッカー」に対する他のオブジェクトが直接的に関係するのか間接的に関係するのかを示し、経路長はオブジェクト「サッカー」に関心のあるユーザが他のオブジェクトに対して感じるであろう関心度の大きさを示している。このため端末装置４０の画面を右方向にスクロールするほどユーザにとって意外性のより高いオブジェクトが表示され、端末装置４０の画面を下方向にスクロールするほどユーザにとって関心度のより小さいオブジェクトが表示される。

[実施例２]（共通ノード数／経路長の２次元座標表示）
本実施例では、図６に示すように、関係性グラフにおけるノードの基点ノードに対する共通ノード数を第１の評価指標とし、ノードの基点ノードに対する経路長を第２の評価指標として、第１の評価指標および第２の評価指標を２次元座標の第１の座標軸および第２の座標軸にそれぞれ対応させている。

具体的には、前記ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、ノードの基点ノードに対する共通ノード数を第１の評価指標とし、ノードの基点ノードに対する経路長を第２の評価指標として、各ノードの基点ノードに対する関係性を評価する。

また、オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換する。そして、前記オブジェクト配置部１０６は、前記ノード関係性評価部１０５による各ノードの第１の評価指標（共通ノード数）のスコアが第１の座標軸の座標値、第２の評価指標（経路長）のスコアが第２の座標軸の座標値となるように、ノードから変換したオブジェクトを２次元座標に対応させながら配置する。なお、本実施例の２次元座標では、第１の座標軸の右方向に行くほど当該座標値が小さく、第２の座標軸の下方向に行くほど当該座標値が大きくなるように設定されている。

例えば、ある関係性グラフの基点ノードＡと基点ノードＡに近いノードＢ、Ｃ、Ｄに着目し、基点ノードＡとオブジェクト「サッカー」、ノードＢとオブジェクト「サッカーボール」、ノードＣとオブジェクト「フットサル」、ノードＤとオブジェクト「トレーニングウェア」がそれぞれ対応しているとする。そして、ノードＢは、基点ノードＡに対する共通ノード数が１００で各ノードの中で最大であり、基点ノードＡに対する経路長が１で各ノードの中で最小であるとする。また、ノードＣは、基点ノードＡに対する共通ノード数が９９で各ノードの中で２番目に小さく、ノードＢと同様に基点ノードＡに対する経路長が１で各ノードの中で最小であるとする。また、ノードＤは、ノードＢと同様に基点ノードＡに対する共通ノード数が１００で各ノードの中で最大であり、基点ノードＡに対する経路長が２で各ノードの中で２番目に小さいとする。

この場合、前記ノード関係性評価部１０５は、該ノードＢの基点ノードＡに対する関係性として、第１の評価指標（共通ノード数）のスコアが１００、第２の評価指標（経路長）のスコアが１とそれぞれ評価する。また、ノードＣの基点ノードＡに対する関係性として、第１の評価指標（共通ノード数）のスコアが９９、第２の評価指標（経路長）のスコアが１とそれぞれ評価する。また、ノードＤの基点ノードＡに対する関係性として、第１の評価指標（共通ノード数）のスコアが１００、第２の評価指標（経路長）のスコアが２とそれぞれ評価する。

また、前記オブジェクト配置部１０６は、ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、ノード関係性評価部１０５により評価された各ノードＢ、Ｃ、Ｄを対応するオブジェクト「サッカーボール」「フットサル」「トレーニングウェア」にそれぞれ変換する。

また、オブジェクト配置部１０６は、第１の評価指標（共通ノード数）のスコア（１００）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（１）が第２の座標軸の座標値となるように、ノードＢから変換した当該オブジェクト「サッカーボール」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（共通ノード数）のスコア（９９）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（１）が第２の座標軸の座標値となるように、ノードＣから変換した当該オブジェクト「フットサル」を２次元座標の第１の座標軸の２列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（共通ノード数）のスコア（１００）が第１の座標軸の座標値、第２の評価指標（経路長）のスコア（２）が第２の座標軸の座標値となるように、ノードＤから変換した当該オブジェクト「トレーニングウェア」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の２列目に配置する。

よって、端末装置４０の画面には、第１の評価指標（共通ノード数）が第１の座標軸、第２の評価指標（経路長）が第２の座標軸に対応するように配置された２次元のオブジェクト群が表示され、画面を右方向にスクロールさせる操作を行うと共通ノード数がより小さいオブジェクトが順次表示され、画面を下方向にスクロールさせる操作を行うと経路長がより大きいオブジェクトが順次表示される。

而して、共通ノード数はオブジェクト「サッカー」に対する他のオブジェクトの類似度を示し、経路長はオブジェクト「サッカー」に関心のあるユーザが他のオブジェクトに対して感じるであろう関心度の大きさを示している。このため端末装置４０の画面を右方向にスクロールするほどオブジェクト「サッカー」と類似度の低いオブジェクトが表示され、端末装置４０の画面を下方向にスクロールするほどユーザにとって関心度のより小さいオブジェクトが表示される。

[実施例３]（ホップ数／共通ノード数の２次元座標表示）
本実施例では、図７に示すように、関係性グラフにおけるノードの基点ノードに対するホップ数を第１の評価指標とし、ノードの基点ノードに対する共通ノード数を第２の評価指標として、第１の評価指標および第２の評価指標を２次元座標の第１の座標軸および第２の座標軸にそれぞれ対応させている。

具体的には、前記ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、ノードの基点ノードに対するホップ数を第１の評価指標とし、ノードの基点ノードに対する共通ノード数を第２の評価指標として、各ノードの基点ノードに対する関係性を評価する。

また、オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換する。そして、前記オブジェクト配置部１０６は、前記ノード関係性評価部１０５による各ノードの第１の評価指標（ホップ数）のスコアが第１の座標軸の座標値、第２の評価指標（共通ノード数）のスコアが第２の座標軸の座標値となるように、ノードから変換したオブジェクトを２次元座標に対応させながら配置する。なお、本実施例の２次元座標では、第１の座標軸の右方向に行くほど当該座標値が大きく、第２の座標軸の下方向に行くほど当該座標値が小さくなるように設定されている。

例えば、ある関係性グラフの基点ノードＡと基点ノードＡに近いノードＢ、Ｃ、Ｄに着目し、基点ノードＡとオブジェクト「サッカー」、ノードＢとオブジェクト「サッカーボール」、ノードＣとオブジェクト「欧州旅行」、ノードＤとオブジェクト「フットサル」がそれぞれ対応しているとする。そして、ノードＢは、基点ノードＡに対するホップ数が１で各ノードの中で最小であり、基点ノードＡに対する共通ノード数が１００で各ノードの中で最大であるとする。また、ノードＣは、基点ノードＡに対するホップ数が２で各ノードの中で２番目に小さく、ノードＢと同様に基点ノードＡに対する共通ノード数が１００で各ノードの中で最大であるとする。また、ノードＤは、ノードＢと同様に基点ノードＡに対するホップ数が１で各ノードの中で最小であり、基点ノードＡに対する共通ノード数が９９で各ノードの中で２番目に小さいとする。

この場合、前記ノード関係性評価部１０５は、該ノードＢの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコアが１、第２の評価指標（共通ノード数）のスコアが１００とそれぞれ評価する。また、ノードＣの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコアが２、第２の評価指標（共通ノード数）のスコアが１００とそれぞれ評価する。また、ノードＤの基点ノードＡに対する関係性として、第１の評価指標（ホップ数）のスコアが１、第２の評価指標（共通ノード数）のスコアが９９とそれぞれ評価する。

また、前記オブジェクト配置部１０６は、ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、ノード関係性評価部１０５により評価された各ノードＢ、Ｃ、Ｄを対応するオブジェクト「サッカーボール」「欧州旅行」「フットサル」にそれぞれ変換する。

また、オブジェクト配置部１０６は、第１の評価指標（ホップ数）のスコア（１）が第１の座標軸の座標値、第２の評価指標（共通ノード数）のスコア（１００）が第２の座標軸の座標値となるように、ノードＢから変換した当該オブジェクト「サッカーボール」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（ホップ数）のスコア（２）が第１の座標軸の座標値、第２の評価指標（共通ノード数）のスコア（１００）が第２の座標軸の座標値となるように、ノードＣから変換した当該オブジェクト「欧州旅行」を２次元座標の第１の座標軸の２列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（ホップ数）のスコア（１）が第１の座標軸の座標値、第２の評価指標（共通ノード数）のスコア（９９）が第２の座標軸の座標値となるように、ノードＤから変換した当該オブジェクト「フットサル」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の２列目に配置する。

よって、端末装置４０の画面には、第１の評価指標（ホップ数）が第１の座標軸、第２の評価指標（共通ノード数）が第２の座標軸に対応するように配置された２次元のオブジェクト群が表示され、画面を右方向にスクロールさせる操作を行うとホップ数がより大きいオブジェクトが順次表示され、画面を下方向にスクロールさせる操作を行うと共通ノード数がより小さいオブジェクトが順次表示される。

而して、ホップ数はオブジェクト「サッカー」に対する他のオブジェクトが直接的に関係するのか間接的に関係するのかを示し、共通ノード数はオブジェクト「サッカー」に対する他のオブジェクトの類似度を示している。このため端末装置４０の画面を右方向にスクロールするほどユーザにとって意外性のより高いオブジェクトが表示され、端末装置４０の画面を下方向にスクロールするほどオブジェクト「サッカー」と類似度の低いオブジェクトが表示される。

[実施例４] （２つの基点ノードによる２次元座標表示）
本実施例では、図８に示すように、端末装置４０から２つのオブジェクトに係るオブジェクト情報を受け付けるものとし、これら２つのオブジェクトをそれぞれ関係性グラフの基点ノードとしている。また、関係性グラフにおけるノードの各基点ノードに対する平均ホップ数を第１の評価指標とし、ノードの各基点ノードに対する平均経路長を第２の評価指標として、第１の評価指標および第２の評価指標を２次元座標の第１の座標軸および第２の座標軸にそれぞれ対応させている。

具体的には、前記ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、ノードの基点ノードに対する平均ホップ数を第１の評価指標とし、ノードの基点ノードに対する平均経路長を第２の評価指標として、各ノードの各基点ノードに対する関係性を評価する。

また、オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換する。そして、前記オブジェクト配置部１０６は、前記ノード関係性評価部１０５による各ノードの第１の評価指標（平均ホップ数）のスコアが第１の座標軸の座標値、第２の評価指標（平均経路長）のスコアが第２の座標軸の座標値となるように、ノードから変換したオブジェクトを２次元座標に対応させながら配置する。なお、本実施例の２次元座標では、第１の座標軸の右方向に行くほど当該座標値が大きく、第２の座標軸の下方向に行くほど当該座標値が大きくなるように設定されている。

例えば、ある関係性グラフの基点ノードＡ１、Ａ２と基点ノードＡ１、Ａ２に近いノードＢ、Ｃ、Ｄに着目し、基点ノードＡ１、Ａ２とオブジェクト「サッカー」「欧州旅行」、ノードＢとオブジェクト「スペイン」、ノードＣとオブジェクト「サッカーグッズ」、ノードＤとオブジェクト「イタリア」がそれぞれ対応しているとする。そして、ノードＢは、基点ノードＡ１、Ａ２に対する平均ホップ数が１で各ノードの中で最小であり、基点ノードＡ１、Ａ２に対する平均経路長が１で各ノードの中で最小であるとする。また、ノードＣは、基点ノードＡ１、Ａ２に対する平均ホップ数が２で各ノードの中で２番目に小さく、ノードＢと同様に基点ノードＡ１、Ａ２に対する平均経路長が１で各ノードの中で最小であるとする。また、ノードＤは、ノードＢと同様に基点ノードＡ１、Ａ２に対する平均ホップ数が１で各ノードの中で最小であり、基点ノードＡ１、Ａ２に対する平均経路長が２で各ノードの中で２番目に小さいとする。

この場合、前記ノード関係性評価部１０５は、該ノードＢの基点ノードＡ１、Ａ２に対する関係性として、第１の評価指標（平均ホップ数）のスコアが１、第２の評価指標（平均経路長）のスコアが１とそれぞれ評価する。また、ノードＣの基点ノードＡ１、Ａ２に対する関係性として、第１の評価指標（平均ホップ数）のスコアが２、第２の評価指標（平均経路長）のスコアが１とそれぞれ評価する。また、ノードＤの基点ノードＡ１、Ａ２に対する関係性として、第１の評価指標（平均ホップ数）のスコアが１、第２の評価指標（平均経路長）のスコアが２とそれぞれ評価する。

また、前記オブジェクト配置部１０６は、ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、ノード関係性評価部１０５により評価された各ノードＢ、Ｃ、Ｄを対応するオブジェクト「スペイン」「サッカーグッズ」「イタリア」にそれぞれ変換する。

また、オブジェクト配置部１０６は、第１の評価指標（平均ホップ数）のスコア（１）が第１の座標軸の座標値、第２の評価指標（平均経路長）のスコア（１）が第２の座標軸の座標値となるように、ノードＢから変換した当該オブジェクト「スペイン」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（平均ホップ数）のスコア（２）が第１の座標軸の座標値、第２の評価指標（平均経路長）のスコア（１）が第２の座標軸の座標値となるように、ノードＣから変換した当該オブジェクト「サッカーグッズ」を２次元座標の第１の座標軸の２列目かつ第２の座標軸の１列目に配置する。また、第１の評価指標（平均ホップ数）のスコア（１）が第１の座標軸の座標値、第２の評価指標（平均経路長）のスコア（２）が第２の座標軸の座標値となるように、ノードＤから変換した当該オブジェクト「イタリア」を２次元座標の第１の座標軸の１列目かつ第２の座標軸の２列目に配置する。

よって、端末装置４０の画面には、第１の評価指標（平均ホップ数）が第１の座標軸、第２の評価指標（平均経路長）が第２の座標軸に対応するように配置された２次元のオブジェクト群が表示され、画面を右方向にスクロールさせる操作を行うと平均ホップ数がより大きいオブジェクトが順次表示され、画面を下方向にスクロールさせる操作を行うと平均経路長がより大きいオブジェクトが順次表示される。

而して、平均ホップ数はオブジェクト「サッカー」「欧州旅行」に対する他のオブジェクトが直接的に関係するのか間接的に関係するのかを示し、平均経路長はオブジェクト「サッカー」「欧州旅行」に関心のあるユーザが他のオブジェクトに対して感じるであろう関心度の大きさを示している。このため端末装置４０の画面を右方向にスクロールするほどユーザにとって意外性のより高いオブジェクトが表示され、端末装置４０の画面を下方向にスクロールするほどユーザにとって関心度のより小さいオブジェクトが表示される。

なお、本実施例では、第１の評価指標のスコアとして、ノードの各基点ノードに対するホップ数の平均値である平均ホップ数を使用したが、ノードの各基点ノードに対するホップ数の最小値または最大値を使用してもよい。また、第２の評価指標のスコアとして、ノードの各基点ノードに対する経路長の平均値である平均経路長を使用したが、ノードの各基点ノードに対する経路長の最小値または最大値を使用してもよい。また、第１および第２の評価指標として、平均ホップ数または平均経路長などを使用したが、ノードの共通ノード数の平均値である平均共通ノード数などを使用してもよい。

これによれば複数のオブジェクトを基点ノードとして設定することにより、オブジェクト群を２つ以上の視点で、ホップ数、経路長、あるいは共通ノード数などにそれぞれ対応する性質である直接性、関心度、あるいは類似度などに基づいて表示することができる。

[実施例５]（ホップ数／経路長／共通ノード数の３次元座標表示）
本実施例では、図９に示すように、ノードの基点ノードに対するホップ数、経路長、および共通ノード数について、第１の評価指標、第２の評価指標および第３の評価指標として、第１の評価指標、第２の評価指標および第３の評価指標を３次元座標の第１の座標軸、第２の座標軸および第３の座標軸にそれぞれ対応させている。

具体的には、前記ノード関係性評価部１０５は、関係性グラフ抽出部１０４により抽出された関係性グラフにおける各ノードについて、ノードの基点ノードに対するホップ数、経路長、および共通ノード数について、第１の評価指標、第２の評価指標および第３の評価指標として、各ノードの基点ノードに対する関係性を評価する。

また、オブジェクト配置部１０６は、前記ノードテーブル記憶部１０１に記憶されたノードテーブルを参照することにより、該ノード関係性評価部１０５により評価された各ノードを対応するオブジェクトに変換する。そして、前記オブジェクト配置部１０６は、前記ノード関係性評価部１０５による各ノードの第１の評価指標のスコアが第１の座標軸の座標値、第２の評価指標のスコアが第２の座標軸の座標値となるように、第２の評価指標のスコアが第３の座標軸の座標値となるように、ノードから変換したオブジェクトを３次元座標に対応させながら配置する。

よって、端末装置４０の画面には、第１の評価指標が第１の座標軸、第２の評価指標が第２の座標軸、第３の評価指標が第２の座標軸に対応するように配置された３次元に配置されたオブジェクト群が表示され、画面を右方向にスクロールさせる操作を行うと第１の評価指標のスコアを基準にしたオブジェクトが順次表示され、画面を下方向にスクロールさせる操作を行うと第２の評価指標のスコアを基準にしたオブジェクトが順次表示され、画面を切り替える操作を行うと第３の評価指標のスコアを基準にしたオブジェクトが順次表示される。

これによれば、携帯電話機、スマートフォンあるいはタブレット端末などのように小型の画面で表示領域が限られていても、多数のオブジェクトからなるオブジェクト群を３つの評価指標のスコアを基準として３次元座標に対応させながら表示することができ、視認性と操作性を向上させることが可能となる。

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

１・・・本システム
１０・・・処理サーバ
１０１・・・ノードテーブル記憶部
１０２・・・オブジェクト情報受付部
１０３・・・ノード変換部
１０４・・・関係性グラフ抽出部
１０５・・・ノード関係性評価部
１０６・・・オブジェクト配置部
１０７・・・オブジェクト出力部
２０・・・関係性グラフデータベース
３０・・・キャッシュサーバ

Claims (7)

1. 複数のオブジェクトに係るノードをリンクで接続した関係性グラフに基づいて各オブジェクトを配置して、それら各オブジェクトを端末装置の画面に表示させるための関係性グラフ用オブジェクト表示システムであって、
   オブジェクトとノードが対応したノードテーブルを記憶するノードテーブル記憶部と、
   一ないし複数の関係性グラフを記憶する関係性グラフデータベース部と、
   端末装置からオブジェクト情報を受け付けるオブジェクト情報受付部と、
   前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記オブジェクト情報受付部により受け付けられたオブジェクト情報を対応するノードに変換し、該ノードを基点ノードとするノード変換部と、
   該ノード変換部により変換された基点ノードに基づいて、前記関係性グラフデータベースから該基点ノードが含まれる関係性グラフを抽出する関係性グラフ抽出部と、
   該関係性グラフ抽出部により抽出された関係性グラフにおける各ノードについて、基点ノードに対する関係性を少なくとも２種の評価指標のスコアで評価するノード関係性評価部と、
   前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記ノード関係性評価部により評価された各ノードを対応するオブジェクトに変換し、前記ノード関係性評価部による各ノードの少なくとも２種の評価指標のスコアを少なくとも２次元座標に対応させながら、各ノードから変換した各オブジェクトを配置するオブジェクト配置部と、
   該オブジェクト配置部により配置された各オブジェクトを端末装置に出力するオブジェクト出力部とを備えることを特徴とする関係性グラフ用オブジェクト表示システム。
2. 前記ノード関係性評価部は、各ノードの基点ノードに対するホップ数または経路長の一方を第１の評価指標とし、かつ他方を第２の評価指標とし、
   前記オブジェクト配置部は、第１の評価指標のスコアを２次元座標の第１の座標軸または第２の座標軸のいずれか一方の座標軸に対応させ、かつ第２の評価指標のスコアを２次元座標の他方の座標軸に対応させながら、各ノードから変換した各オブジェクトを配置する請求項１に記載の関係性グラフ用オブジェクト表示システム。
3. 前記ノード関係性評価部は、各ノードの基点ノードに対する経路長または共通ノード数の一方を第１の評価指標とし、かつ他方を第２の評価指標とし、
   前記オブジェクト配置部は、第１の評価指標のスコアを２次元座標の第１の座標軸または第２の座標軸のいずれか一方の座標軸に対応させ、かつ第２の評価指標のスコアを２次元座標の他方の座標軸に対応させながら、各ノードから変換した各オブジェクトを配置する請求項１に記載の関係性グラフ用オブジェクト表示システム。
4. 前記ノード関係性評価部は、各ノードの基点ノードに対するホップ数または共通ノード数の一方を第１の評価指標とし、かつ他方を第２の評価指標とし、
   前記オブジェクト配置部は、第１の評価指標のスコアを２次元座標の第１の座標軸または第２の座標軸のいずれか一方の座標軸に対応させ、かつ第２の評価指標のスコアを２次元座標の他方の座標軸に対応させながら、各ノードから変換した各オブジェクトを配置する請求項１に記載の関係性グラフ用オブジェクト表示システム。
5. 前記オブジェクト情報受付部は、端末装置から複数のオブジェクトに係るオブジェクト情報を受け付け、
   前記ノード変換部は、前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記オブジェクト情報受付部により受け付けられたオブジェクト情報の複数のオブジェクトを対応するノードに変換し、各ノードをいずれも基点ノードとし、
   前記関係性グラフ抽出部は、ノード変換部により変換された複数の各基点ノードに基づいて、関係性グラフデータベースから各基点ノードが含まれる関係性グラフを抽出し、
   前記ノード関係性評価部は、前記関係性グラフ抽出部により抽出された関係性グラフにおける各ノードについて、複数の各基点ノードに対する関係性を少なくとも２種の評価指標のスコアで評価し、
   前記オブジェクト配置部は、前記ノードテーブル記憶部に記憶されたノードテーブルを参照することにより、前記ノード関係性評価部により評価された各ノードを対応するオブジェクトに変換し、前記ノード関係性評価部による各ノードの少なくとも２種の評価指標のスコアを少なくとも２次元座標に対応させながら、各ノードから変換した各オブジェクトを配置する請求項１に記載の関係性グラフ用オブジェクト表示システム。
6. 前記評価指標は、関係性グラフにおけるノードの各基点ノードからのホップ数、経路長または共通ノード数の平均値である請求項５に記載の関係性グラフ用オブジェクト表示システム。
7. 前記評価指標は、関係性グラフにおけるノードの各基点ノードからのホップ数、経路長または共通ノード数の最小値または最大値である請求項５に記載の関係性グラフ用オブジェクト表示システム。