(57)【要約】  グラフ構造またはネットワーク構造のノードの状態を精度よく推測できるように、ノードの特徴量を表示することができる特徴量表示システムを提供する。特徴量表示システム１は、グラフ構造またはネットワーク構造において着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、着目するノード自身の特徴量とみなして、着目するノードの特徴量を表示する。
2016002132.tif 000002
【特許請求の範囲】
【請求項１】
グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する特徴量表示システムであって、
前記着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、前記着目するノード自身の特徴量とみなして、前記着目するノードの特徴量を表示する
ことを特徴とする特徴量表示システム。
【請求項２】
前記グラフ構造または前記ネットワーク構造は、複数のノード、および、前記ノード同士を接続するエッジとから構成され、
前記ノードは、通信機器または前記通信機器の使用者に対応し、
前記属性情報は、前記ノードに関連付けられた情報であって、前記ノードに対応する前記通信機器若しくは前記使用者に関連する情報、または、前記ノードに対応する使用者の前記通信機器の使用状況を示す情報であり、
前記エッジは、当該エッジにより接続されるノード同士が前記通信機器を介して過去に通信を行ったことに対応する
請求項１に記載の特徴量表示システム。
【請求項３】
前記グラフ構造または前記ネットワーク構造を模式的に表現した画面を表示し、
前記画面内に表示された前記複数のノードのうち、前記着目するノードの選択を受け付ける
請求項１または請求項２に記載の特徴量表示システム。
【請求項４】
前記着目するノードに対応する使用者が過去に通信を行った相手に関連付けられた属性情報に基づいて生成された統計量を、前記着目するノード自身の特徴量とみなして、選択されたノードの特徴量を表示する
請求項１から請求項３のうちのいずれか１項に記載の特徴量表示システム。
【請求項５】
前記エッジに、当該エッジにより接続されるノード同士の通信頻度に関する情報が関連付けられ、
前記着目するノードの特徴量を生成する際に、前記通信頻度を加味して前記特徴量を生成する
請求項１から請求項４のうちのいずれか１項に記載の特徴量表示システム。
【請求項６】
前記着目するノードの特徴量の時系列変化をグラフとして表示する
請求項１から請求項５のうちのいずれか１項に記載の特徴量表示システム。
【請求項７】
前記グラフ構造または前記ネットワーク構造を模式的に表現した画面内の複数のノードのうち、前記着目するノード自身の特徴量を生成する際に用いた前記属性情報が関連付けられている、前記着目するノードに隣接または近接するノードを、前記画面内で強調表示する
請求項３に記載の特徴量表示システム。
【請求項８】
前記着目するノードの選択を受け付けると、前記着目するノードの特徴量の時系列変化を表すグラフが表された新しいウィンドウを表示する
請求項３または請求項７に記載の特徴量表示システム。
【請求項９】
互いに関連する複数のノードのうち着目するノードの特性を可視化する可視化システムであって、
ノード間の関連性に基づいて、前記着目するノードと関連する関連ノードを特定する手段と、
前記関連ノードの属性情報に基づいて前記着目するノードの特性を示すグラフを出力する手段とを備える
ことを特徴とする可視化システム。
【請求項１０】
コンピュータが、グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する特徴量表示方法であって、
前記グラフ構造または前記ネットワーク構造において前記着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、前記着目するノード自身の特徴量とみなして、前記着目するノードの特徴量を表示する
ことを特徴とする特徴量表示方法。
【請求項１１】
グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示するコンピュータに、
前記グラフ構造または前記ネットワーク構造において前記着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、前記着目するノード自身の特徴量とみなして、前記着目するノードの特徴量を表示する処理
を実行させるための特徴量表示プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフ構造またはネットワーク構造内のノードの特徴量を表示する特徴量表示システム、特徴量表示方法並びに特徴量表示プログラム、および可視化システムに関する。
【背景技術】
【０００２】
特許文献１には、インターネット等のネットワークを介して広告等のコンテンツを配信するコンテンツ配信装置が記載されている。特許文献１に記載されたコンテンツ配信装置は、ログデータからキャンペーンの対象となる行動を行ったユーザの情報を抽出し、そのユーザの特徴量を算出する。そして、この特徴量をもとに算出されるユーザ別スコアに基づいて、キャンペーンの対象となる行動を行う可能性の高いユーザが抽出される。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０１４−２６８３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
例えば、社内の通信端末を使用し、社内チャットシステムによってチャットを行う者は、グラフ構造またはネットワーク構造のノードであるということができる。そして、通信端末の使用者同士が通信を行った場合に、使用者（ノード）同士の間にエッジが生じたとみなすことができる。【０００５】
このようなノードに該当する通信端末の使用者の状態（例えば、業務状況等）を精度よく推測できることが好ましい。【０００６】
社内チャットシステムの管理者は、社内の通信端末を使用してチャットを行う者の所属部門等の情報を得ることができる。しかし、そのような情報から使用者の状態を具体的に推測することは困難である。例えば、通信端末の使用者の所属部門等が分かったとしても、その者の業務状況等を具体的に推測することは難しい。【０００７】
上記の例では、社内の通信端末を使用してチャットを行う者がノードである場合を例にして説明したが、そのような者がノードである場合に限らず、グラフ構造またはネットワーク構造のノードの状態を精度よく推測できることが好ましい。【０００８】
そこで、本発明は、グラフ構造またはネットワーク構造のノードの状態を精度よく推測できるように、ノードの特徴量を表示することができる特徴量表示システム、特徴量表示方法並びに特徴量表示プログラム、および可視化システムを提供することを一つの目的とする。
【課題を解決するための手段】
【０００９】
本発明による特徴量表示システムは、グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する特徴量表示システムであって、着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、着目するノード自身の特徴量とみなして、着目するノードの特徴量を表示することを特徴とする。【００１０】
また、本発明による可視化システムは、互いに関連する複数のノードのうち着目するノードの特性を可視化する可視化システムであって、ノード間の関連性に基づいて、着目するノードと関連する関連ノードを特定する手段と、関連ノードの属性情報に基づいて着目するノードの特性を示すグラフを出力する手段とを備えることを特徴とする。【００１１】
また、本発明による特徴量表示方法は、コンピュータが、グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する特徴量表示方法であって、グラフ構造またはネットワーク構造において着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、着目するノード自身の特徴量とみなして、着目するノードの特徴量を表示することを特徴とする。【００１２】
また、本発明による特徴量表示プログラムは、グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示するコンピュータに、グラフ構造またはネットワーク構造において着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、着目するノード自身の特徴量とみなして、着目するノードの特徴量を表示する処理を実行させることを特徴とする。
【発明の効果】
【００１３】
本発明によれば、グラフ構造またはネットワーク構造のノードの状態を精度よく推測できるように、ノードの特徴量を表示することができる。
【図面の簡単な説明】
【００１４】
【図１】グラフ構造またはネットワーク構造の例を示す模式図である。
【図２】ノードに関連付けられる属性情報の例を示す模式図である。
【図３】本発明の特徴量表示システムの構成例を示すブロック図である。
【図４】本発明の処理経過の例を示すフローチャートである。
【図５】ステップＳ６における表示例を示す模式図である。
【図６】時間経過に伴う特徴量の変化をグラフで表示する場合の表示例を示す模式図である。
【図７】時間経過に伴う特徴量の変化をグラフで表示する場合の表示例を示す模式図である。
【図８】着目している使用者が１日当たりに社内チャットシステムを用いて発信を行った回数を時系列に示したグラフである。
【図９】着目している使用者の発信先となる相手のうち、着目している使用者との通信頻度が高い上位３人の１日当たりのチャットの発信回数の平均値の例を示すグラフである。
【図１０】本発明の実施形態に係るコンピュータの構成例を示す概略ブロック図である。
【図１１】本発明の概要を示す模式図である。
【発明を実施するための形態】
【００１５】
以下、本発明の実施形態を図面を参照して説明する。
【００１６】
以下の説明では、グラフ構造またはネットワーク構造内のノードが、社内の通信端末を使用し、社内チャットシステムを利用してチャットを行う者、または社内の通信端末である場合を例にして説明する。以下、社内の通信端末を、単に、通信端末と記す。
【００１７】
なお、グラフ構造およびネットワーク構造は、いずれも、ノードをエッジで接続させたデータである。従って、「グラフ構造またはネットワーク構造内のノード」は、単に「グラフ構造内のノード」、あるいは、「ネットワーク構造内のノード」と呼ぶこともできる。
【００１８】
図１は、グラフ構造またはネットワーク構造の例を示す模式図である。個々のノード１１は、通信端末、または、通信端末の使用者に対応する。エッジ１２は、そのエッジ１２によって接続されるノード同士が通信端末を介して過去に通信を行ったことに対応する。例えば、あるノード１１に該当する使用者と他のノードに該当する使用者とが過去に通信を行ったことがあるならば、その２つのノード１１は、エッジ１２によって接続される。エッジ１２には、そのエッジ１２によって接続されるノード同士の通信頻度や通信回数に関する情報が関連付けられていてもよい。
【００１９】
また、個々のノード１１には、ノード１１に対応する通信端末若しくはその使用者に関連する情報、または、ノードに対応する使用者の通信端末の使用状況を示す情報が属性情報として関連付けられている。図２は、ノードに関連付けられる属性情報の例を示す模式図である。図２に示す「ノードＩＤ」は、ノードの識別情報である。ノードが使用者に対応する場合は、使用者の識別情報をノードＩＤとすればよい。また、ノードが通信端末に対応する場合には、通信端末の識別情報をノードＩＤとすればよい。ノードが使用者に対応する場合、属性情報として、例えば、使用者の氏名、所属部門、役職、年齢、性別等が挙げられる。ノードが通信端末に対応する場合、属性情報として、通信端末に搭載されているＯＳ名やチャットアプリケーションのバージョン等が挙げられる。また、「１日当たりの平均チャット発信回数」、「チャット受信時平均離席率」、「チャット発信時平均文字数」、「メッセージを受信してから次回の発信までの平均時間」等のような、使用者の通信端末の使用状況を表す情報が、属性情報としてノード１１に関連付けられていてもよい。さらに、上記のような平均値を表す値でだけでなく、何時に何文字のチャットを発信した等の詳細な通信状況を時系列順に示した情報が属性情報としてノード１１に関連付けられていてもよい。また、図１に示したグラフ構造またはネットワーク構造に相当する情報が属性情報としてノード１１に関連付けられていてもよい。例えば、過去に通信を行った相手であるノードの識別情報（通信記録）が属性情報としてノード１１に関連付けられていてもよい。また、通信を行った相手との通信頻度や通信回数に関する情報が属性情報としてノード１１に関連付けられていてもよい。通信記録は属性情報の中に含まれていてもよいし、属性情報とは異なる情報として管理されていてもよい。
【００２０】
図２に示す属性情報は例示であり、属性情報は、図２に示す例に限定されない。
【００２１】
図３は、本発明の特徴量表示システムの構成例を示すブロック図である。本発明の特徴量表示システム１は、入力部２と、演算部３と、表示部４とを備える。
【００２２】
入力部２は、個々の通信端末の使用者の通信記録および、その各使用者の属性情報が入力される入力インタフェースである。使用者の属性情報は、例えば、その使用者の所属部門、年齢、性別等であるが、これらの情報のみに限定されない。通信記録は、誰と誰が通信（本実施形態の例ではチャット）を行ったかを示す情報である。従って、通信記録から、個々の通信端末の使用者をノードとするグラフ構造またはネットワーク構造を導出することができる。
【００２３】
社内チャットシステム（図示略）の管理者は、通信記録および各使用者の属性情報を保持している。
【００２４】
本実施形態では、社内チャットシステムの管理者が特徴量表示システム１を使用する場合を例にして説明する。社内チャットシステムの管理者は、保持している通信記録および各使用者の属性情報を入力部２に入力する。
【００２５】
表示部４は、ディスプレイ装置である。
【００２６】
演算部３は、入力部２に入力された通信記録に基づいて、通信端末の各使用者をノードとするグラフ構造またはネットワーク構造を導出する。演算部３は、通信端末の個々の使用者をそれぞれノードとし、通信記録を参照して通信（チャット）を行ったノード（通信端末の使用者）の組を特定し、組をなすノード同士をエッジによって接続させることで、グラフ構造またはネットワーク構造を導出すればよい。また、演算部３は、グラフ構造またはネットワーク構造内の個々のノードに対して、そのノードに対応する使用者の属性情報を関連付ける。通信端末をノードとしてグラフ構造またはネットワーク構造を導出する場合には、演算部３は、個々のノードに対して、そのノードに対応する通信端末の属性情報を関連付ける。また、演算部３は、個々のノードに対して、そのノードに対応する使用者の通信機器の使用状況を属性情報として関連付けてもよい。
【００２７】
そして、演算部３は、ノードの特徴量を表示部４に表示させる。ここで、演算部３は、着目しているノードの隣接ノードの属性情報を、その着目しているノードの特徴量とみなして、その着目しているノードの特徴量を表示部４に表示させる。以下の説明では、演算部３が表示部４に情報を表示させることを、単に、「演算部３が情報を表示する」と記す。なお、着目しているノードの隣接ノードとは、着目しているノードからのホップ数が１であるノードである。
【００２８】
演算部３は、例えば、特徴量表示プログラムに従って動作するコンピュータのＣＰＵによって実現される。この場合、ＣＰＵは、例えば、コンピュータのプログラム記憶装置（図３において図示略）等のプログラム記録媒体から特徴量表示プログラムを読み込み、そのプログラムに従って、演算部３として動作すればよい。また、特徴量表示システム１は、２つ以上の物理的に分離した装置が有線または無線で接続されていることによって構成されていてもよい。
【００２９】
次に、動作について説明する。図４は、本発明の処理経過の例を示すフローチャートである。
【００３０】
最初に、入力部２に、個々の通信端末の使用者の通信記録および、その各使用者の属性情報が入力される（ステップＳ１）。
【００３１】
次に、演算部３は、入力部２に入力された通信記録に基づいて、通信端末の各使用者をノードとするグラフ構造またはネットワーク構造を導出する（ステップＳ２）。既に説明したように、演算部３は、通信端末の個々の使用者をそれぞれノードとし、通信記録を参照して通信を行ったノードの組を特定し、組をなすノード同士をエッジによって接続させることで、グラフ構造またはネットワーク構造を導出すればよい。また、演算部３は、個々のノードに、そのノードに対応する使用者の属性情報を関連付ける。
【００３２】
次に、演算部３は、特徴量を表示すべきノードを決定する（ステップＳ３）。特徴量を表示すべきノードの決定方法は、特に限定されない。例えば、演算部３は、特徴量表示システム１を使用する管理者から、特徴量を表示すべきノードを指定され、そのノードを、特徴量を表示すべきノードとして決定してもよい。ここで示した方法は、例示であり、他の方法で、特徴量を表示すべきノードを決定してもよい。
【００３３】
次に、演算部３は、ステップＳ３で決定したノードの各隣接ノードの属性情報（各隣接ノードに関連付けた属性情報）を抽出する（ステップＳ４）。本実施形態において、ステップＳ４の処理は、ステップＳ３で決定したノードに該当する使用者と社内チャットを行ったことがある通信端末の使用者の属性情報を抽出する処理である。
【００３４】
次に、演算部３は、ステップＳ４で抽出した各隣接ノードの属性情報を、ステップＳ３で決定したノードの特徴量として定め（ステップＳ５）、ステップＳ３で決定したノードの特徴量を表示する（ステップＳ６）。具体的には、演算部３は、ステップＳ４で抽出した隣接ノードの属性情報に基づいて、ステップＳ３で決定したノードの特徴量を定め、その特徴量を表示する。
【００３５】
例えば、演算部３は、ステップＳ３で決定したノードの各隣接ノードの属性情報として、各隣接ノードに該当する各使用者の所属部門を抽出したとする。この場合、演算部３は、各隣接ノードに該当する各使用者のうちの種々の部門の者の割合を、ステップＳ３で決定したノードに該当する使用者の特徴量として定め、その特徴量を表示してもよい。このことは、着目している使用者（ステップＳ３で決定したノードに該当する使用者）の特徴量として、着目している使用者の各通信相手のうち、種々の部門の者の割合を表示することを意味している。
【００３６】
演算部３が定める特徴量の種類は複数であってもよい。例えば、演算部３は、所属部門に関する特徴量と、その他の属性（例えば、年齢）に関する特徴量とをそれぞれ定め、表示してもよい。年齢に関する特徴量の例として、例えば、年齢の統計量（平均値等）が挙げられる。年齢に関する特徴量を定める場合、演算部３は、隣接ノードの属性情報として、年齢の情報をステップＳ４で抽出すればよい。ここでは、演算部３が所属部門や年齢から特徴量を定める場合を例にして説明したが、演算部３は、所属部門や年齢以外の属性情報から、着目している使用者の特徴量を定めてもよい。
【００３７】
また、入力部２は、あるノード（使用者）、他のノード（使用者）との通信頻度を示す情報が入力されてもよい。この場合、演算部３は、そのノード同士を接続させるエッジに、通信頻度を示す情報を関連付けてもよい。そして、演算部３は、着目しているノードの特徴量を、そのノードと隣接ノードとの間のエッジに関連付けた通信頻度も加味して定めてもよい。
【００３８】
図５は、ステップＳ６における表示例を示す模式図である。図５に示す「使用者ＩＤ」は、着目している使用者（ステップＳ３で決定したノードに該当する使用者）の識別情報である。図５に示す例では、演算部３が、特徴量として、その使用者の各通信相手のうち、種々の部門の者の割合を定め、表示する場合を例示している。図５では、複数の部門の割合を示しているが、演算部３は、特定の部門の者の割合のみを定め、その部門の者の割合のみを表示してもよい。
【００３９】
ある使用者の状態を推測する場合、その使用者自身の属性情報を参照するよりも、その使用者の通信相手の属性情報から得られる特徴量を参照した方が、精度よく状態を推測しやすい場合がある。例えば、ある通信端末の使用者の所属部門が分かったとしても、その使用者の具体的な状態（例えば、業務状況等）を推測することは難しい。一方、着目している使用者の通信相手の属性情報から、通信相手の所属部門の割合が分かれば、その着目している使用者の状態を具体的に推測しやすくなる。例えば、図５に例示する表示結果が得られた場合、使用者ＩＤ“１２３４５”に該当する者に関して、通信相手のうち国内営業部の者の割合が高く、海外業務部の者の割合が非常に低いことから、「国内営業部を相手に業務を遂行していて、海外の業務はあまり行っていない」といった具体的な推測をしやすくなり、また、推測精度も高くなる。
【００４０】
本実施形態では、特徴量表示システム１は、ステップＳ３で決定したノードの隣接ノードの属性情報から、ステップＳ３で決定したノードの特徴量を定め、そのノードの特徴量を表示する。従って、特徴量表示システム１を使用する管理者は、ステップＳ３で決定されたノードの状態を具体的に精度よく推測することができる。
【００４１】
また、上記の例では、ある時点での、通信端末の使用者の特徴量を表示する場合を例にして説明した。特徴量表示システム１は、例えば、一定期間毎の特徴量をそれぞれ定め、時間経過に伴うノード（通信端末の使用者）の特徴量の変化を表示してもよい。以下、上記の「一定期間」が１カ月である場合を例にして説明するが、１カ月でなくてもよい。例えば、ステップＳ１では、個々の通信端末の使用者の通信記録および、その各使用者の属性情報が、月別に入力される。そして、演算部３は、個々の月に対応する通信記録および属性情報毎に、前述のステップＳ１〜Ｓ５を実行すればよい。ただし、ステップＳ３で決定するノード（特徴量を表示すべきノード）は、各月で共通とする。そして、演算部３は、ステップＳ６において、着目している使用者の月毎の特徴量を表示する。
【００４２】
このとき、演算部３は、特徴量を時間順に表示することによって、時間経過に伴う使用者の特徴量の変化を表示することが好ましい。また、演算部３は、特徴量を時間順に表示する場合、特徴量を文字で表示してもよいが、グラフで表示することが好ましい。すなわち、演算部３は、時間経過に伴う使用者の特徴量の変化をグラフで表示することが好ましい。
【００４３】
図６は、時間経過に伴う特徴量の変化をグラフで表示する場合の表示例を示す模式図である。図６に示す「使用者ＩＤ」は、着目している使用者（ステップＳ３で決定したノードに該当する使用者）の識別情報である。図６に示すグラフの横軸は、時間軸である。図６に示すグラフの縦軸は、着目している使用者の通信相手うち、種々の部門に所属する者の割合である。また、実線で表した変化は、通信相手のうち国内営業部に所属する者の割合の変化を表し、破線で表した変化は、通信相手のうち海外業務部に所属する者の割合の変化を表している。
【００４４】
図６に示す例では、使用者ＩＤ“６７８９”に該当する者の通信相手のうち、国内営業部に所属する者の割合が、４月以降、徐々に低下している。また、通信相手のうち、海外業務部に所属する者の割合が、４月以降、徐々に上昇している。これらのことから、使用者ＩＤ“６７８９”に該当する者の業務は、４月以降、徐々に国内の業務から海外の業務にシフトしているということを推測できる。
【００４５】
このように、時間経過に伴う使用者の特徴量の変化を表示することで、着目しているノード（通信端末の使用者）の状態を、より具体的に、より精度よく推測できるようになる。また、図６に例示するように、時間経過に伴う使用者の特徴量の変化をグラフで表示することによって、特徴量の変化を直感的に把握できるようになり、上記のような推測がより容易になる。
【００４６】
なお、時間経過に伴う特徴量の変化ではなく、ある時点における特徴量を表示する場合にも、演算部３は、グラフ（例えば、円グラフ等）で特徴量を表示してもよい。
【００４７】
本実施形態の効果を、具体例を挙げて説明する。
図７は、時間経過に伴う特徴量の変化をグラフで表示する場合の表示例を示す模式図である。図７に示す「使用者ＩＤ」は、着目している使用者（ステップＳ３で決定したノードに該当する使用者）の識別情報である。図７に示すグラフの横軸は、時間軸である。図７に示すグラフの縦軸は、着目している使用者の発信先となる相手の役職の割合である。また、破線で表した変化は、発信先となる相手のうち着目している使用者よりも低い役職である者（例えば、部下）の割合の変化である。実線で表した変化は、発信先となる相手のうち着目している使用者よりも高い役職である者（例えば、上司）の割合の変化である。役職の高低は、予め定義されているものとする。
【００４８】
図７に示す例では、着目している使用者よりも低い役職である者の割合の変化、および、着目している使用者よりも高い役職である者の割合の変化に着目することで、使用者ＩＤ“６７９８”に該当する者の発信先となる相手は、曜日に依存して周期的に変化していることがわかる。すなわち、使用者ＩＤ“６７９８”に該当する者の発信先は、月曜日から木曜日にかけては役職の低い者が占める割合が高く、金曜日には役職の高い者が占める割合が高い。このことから、例えば、使用者ＩＤ“６７９８”に該当する者は、月曜日から木曜日にかけて部下と積極的に情報交換し、金曜日にその週の出来事を情報に報告しているということを推測できる。また、図７に示す情報を見た管理者は、使用者ＩＤ“６７９８”に該当する者の状態を推測する際に、「曜日」という要素が重要であるという知見を得ることができる。例えば、使用者ＩＤ“６７９８”に該当する者の状態を予測する際に、説明変数として「曜日」という要素を用いることを着想できる。
【００４９】
さらに別の例を挙げて、本実施形態の効果を説明する。
例えば、使用者ＩＤ“６７９８”に該当する者が、今後どのくらいの頻度で社内チャットシステムを利用するかを、その社内チャットシステムの管理者が予測したがっているとする。
【００５０】
図８は、着目しているノードに対応する使用者（使用者ＩＤ“６７８９”）が、１日当たりに社内チャットシステムを用いて発信を行った回数を時系列に示したグラフである。図８からわかるように、使用者ＩＤ“６７９８”に該当する者自身のチャットの発信回数は、微減傾向にあることがわかる。
【００５１】
図９は、着目している使用者（使用者ＩＤ“６７８９”）の発信先となる相手のうち、着目している使用者との通信頻度が高い上位３人の１日当たりのチャットの発信回数の平均値の例を示すグラフである。図９から分かるように、着目している使用者の発信先となる者がチャットを発信する回数は、顕著な減少傾向にある。
【００５２】
図８に示す情報（着目している使用者自身の情報）だけを見た場合、その着目している使用者は、今後も社内チャットシステムを継続して利用する可能性が高いとも考えられる。しかし、社内チャットシステムの管理者は、図８に示す情報に加えて図９に示す情報（着目している使用者の隣接ノードに該当する者の情報）を参照することによって、着目している使用者が、近日中に社内チャットシステムを利用しなくなる可能性が非常に高いことを認識できる。なぜなら、着目している使用者との通信頻度の高い通信相手が、社内チャットシステムをあまり利用しなくなると、着目している使用者もいずれはその社内チャットシステムをあまり利用しなくなるからである。
【００５３】
このように、あるノードについて、将来の動向を予測したい場合に、予測対象ノード自身についての属性情報のみならず、予測対象と通信を行ったことがある他のノード（隣接ノード）の属性情報についても参照することによって、予測対象ノードについて、より正確に動向を把握できたり、将来の状態を予測できたりする場合がある。
【００５４】
以上の説明では、グラフ構造またはネットワーク構造内のノードが、社内の通信端末を使用して社内でチャットを行う者、または通信端末である場合を例にして説明した。グラフ構造またはネットワーク構造内のノードがそのような者または通信端末でない場合であっても、本発明を適用可能である。
【００５５】
例えば、グラフ構造またはネットワーク構造内のノードが、モバイルキャリアと契約している携帯電話機の個々の使用者であってもよい。そして、通信記録に基づいて、演算部３は、通信を行った二者をエッジで接続させてもよい。演算部３は、発信者と受信者とをエッジで接続させてもよい。あるいは、演算部３は、二者の一方が発信者となり、他方が受信者となった後、受信者であった者が発信者となり、発信者であったものが受信者となって再度通信が行われたことを条件として、その二者をエッジで接続させてもよい。モバイルキャリアは、携帯電話機の各使用者の属性情報および通信記録を保持している。モバイルキャリアが特徴量表示システム１を使用してよく、モバイルキャリア以外の者が特徴量表示システム１を使用してもよい。
【００５６】
ただし、携帯電話機の各使用者がノードとなるような場合には、各使用者が自分の状態の推測や、その推測結果の開示に同意していることを前提とすることが好ましい。また、本発明による特徴量表示システム１を使用できる者や、推測結果の開示を受けられる者は、各使用者が信頼している業者に限定されていることが好ましい。なお、モバイルキャリアが特徴量表示システム１を使用する場合、モバイルキャリアが保持している通信記録および携帯電話機の各使用者の属性情報を入力部２に入力すればよい。モバイルキャリア以外の者が特徴量表示システム１を使用する場合、モバイルキャリアから通信記録および携帯電話機の各使用者の属性情報を入手し、その通信記録および属性情報を入力部２に入力すればよい。
【００５７】
また、特徴量表示システム１の表示によって、携帯電話機の使用者の状態を推測した者は、着目している使用者に対して、推測結果に応じた広告やクーポン情報等を配信する等のアクションを決定してもよい。また、各使用者が自分に関する推測結果の開示に同意していることを前提として、推測結果を、広告やクーポン情報等の配信業者に開示してもよい。推測結果に応じた広告やクーポン情報の配信が行われることで、携帯電話機の使用者は、適切な広告やクーポン情報を得ることができる。また、推測結果に応じたアクションの決定を特徴量表示システム１が行ってもよい。この場合、演算部３は、ステップＳ５で決定した着目している使用者の特徴量に応じて、その使用者に対するアクションを決定すればよい。演算部３は、予め定められたルールに従って、アクションを決定すればよい。ルールには、特徴量に関する条件と、アクションとを定めておけばよい。
【００５８】
また、属性情報として、携帯電話機の使用者の年齢、性別の他に、携帯電話機の機種名や、搭載されているＯＳを示す情報等を用いてもよい。また、他の属性情報として、携帯電話機の使用者が過去にクーポン情報等をどの程度積極的に利用したか等を示す情報を用いてもよい。
【００５９】
例えば、ある使用者について、クーポン情報を過去にどの程度積極的に利用したかを示す情報が取得できない状態を想定する。このような状態において、例えば、その使用者と通信した者のうち大多数がクーポン情報を積極的に利用するような者であることが分かるとする。または、その使用者と通信頻度が高いものが、クーポン情報を積極的に利用するような者であることが分かるとする。似たような嗜好を持つ使用者同士が頻繁に通信を行うという仮定に基づくと、本例において着目している使用者も、クーポン情報を積極的に利用する者であろうことが推測できる。
【００６０】
また、他の属性情報として、使用者がどのようなジャンルの広告情報を積極的に閲覧するか等を示す情報を用いることも考えられる。
【００６１】
また、本発明において、演算部３は、ステップＳ４で属性情報を抽出する際に、ステップＳ３で決定したノードの近隣ノードの属性情報を抽出してもよい。既に説明したように、着目しているノードの隣接ノードとは、着目しているノードからのホップ数が１であるノードである。着目しているノードの近隣ノードとは、着目しているノードからのホップ数が予め定められた所定数（例えば、２）以下のノードである。そして、演算部３は、近隣ノードの属性情報に基づいて、ステップＳ３で決定したノードの特徴量を定めてもよい。
【００６２】
また、演算部３は、導出したグラフ構造またはネットワーク構造を模式的に表現した画面を表示してもよい。そして、演算部３は、その画面内に表示された複数のノードのうち、着目するノードの選択を受け付けてもよい。例えば、管理者が表示されたノードのうちいずれかをマウスクリックした場合、演算部３は、そのノードが選択されたと判定する。さらに、演算部３は、グラフ構造またはネットワーク構造を模式的に表示する画面において、選択されたノードの隣接ノードまたは近接ノードを強調表示してもよい。演算部３は、例えば、色の変化等で、隣接ノードまたは近接ノードを強調表示すればよい。この近接ノードまたは近接ノードは、選択されたノードの特徴量を定める際に用いた属性情報が関連付けられているノードである。
【００６３】
また、演算部３は、ノードの選択を受け付けると、そのノード（着目するノードとして管理者に選択されたノード）の特徴量の時系列変化を表すグラフが表された新しいウィンドウを表示してもよい。
【００６４】
図１０は、本発明の実施形態に係るコンピュータの構成例を示す概略ブロック図である。コンピュータ１０００は、ＣＰＵ１００１と、主記憶装置１００２と、補助記憶装置１００３と、インタフェース１００４と、ディスプレイ装置１００５とを備える。
【００６５】
上述の特徴量表示システムは、コンピュータ１０００に実装される。特徴量表示システムの動作は、プログラム（特徴量表示プログラム）の形式で補助記憶装置１００３に記憶されている。ＣＰＵ１００１は、プログラムを補助記憶装置１００３から読み出して主記憶装置１００２に展開し、そのプログラムに従って上記の処理を実行する。
【００６６】
補助記憶装置１００３は、一時的でない有形の媒体の一例である。一時的でない有形の媒体の他の例として、インタフェース１００４を介して接続される磁気ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭ、半導体メモリ等が挙げられる。また、このプログラムが通信回線によってコンピュータ１０００に配信される場合、配信を受けたコンピュータ１０００がそのプログラムを主記憶装置１００２に展開し、上記の処理を実行してもよい。
【００６７】
また、プログラムは、前述の処理の一部を実現するためのものであってもよい。さらに、プログラムは、補助記憶装置１００３に既に記憶されている他のプログラムとの組み合わせで上記の処理を実現する差分プログラムであってもよい。
【００６８】
次に、本発明の概要を説明する。図１１は、本発明の概要を示す模式図である。本発明による特徴量表示システム１は、グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する。特徴量表示システム１は、着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、着目するノード自身の特徴量とみなして、着目するノードの特徴量を表示する。
【００６９】
その結果、グラフ構造またはネットワーク構造のノードの状態を精度よく推測できるように、ノードの特徴量を表示することができる。
【００７０】
上記の実施形態の一部または全部は、以下の付記のようにも記載され得るが、以下に限定されるわけではない。
【００７１】
（付記１）グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する特徴量表示システムであって、前記着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、前記着目するノード自身の特徴量とみなして、前記着目するノードの特徴量を表示することを特徴とする特徴量表示システム。
【００７２】
（付記２）前記グラフ構造または前記ネットワーク構造は、複数のノード、および、前記ノード同士を接続するエッジとから構成され、前記ノードは、通信機器または前記通信機器の使用者に対応し、前記属性情報は、前記ノードに関連付けられた情報であって、前記ノードに対応する前記通信機器若しくは前記使用者に関連する情報、または、前記ノードに対応する使用者の前記通信機器の使用状況を示す情報であり、前記エッジは、当該エッジにより接続されるノード同士が前記通信機器を介して過去に通信を行ったことに対応する付記１に記載の特徴量表示システム。
【００７３】
（付記３）前記グラフ構造または前記ネットワーク構造を模式的に表現した画面を表示し、前記画面内に表示された前記複数のノードのうち、前記着目するノードの選択を受け付ける付記１または付記２に記載の特徴量表示システム。
【００７４】
（付記４）前記着目するノードに対応する使用者が過去に通信を行った相手に関連付けられた属性情報に基づいて生成された統計量を、前記着目するノード自身の特徴量とみなして、選択されたノードの特徴量を表示する付記１から付記３のうちのいずれかに記載の特徴量表示システム。
【００７５】
（付記５）前記エッジに、当該エッジにより接続されるノード同士の通信頻度に関する情報が関連付けられ、前記着目するノードの特徴量を生成する際に、前記通信頻度を加味して前記特徴量を生成する付記１から付記４のうちのいずれかに記載の特徴量表示システム。
【００７６】
（付記６）前記着目するノードの特徴量の時系列変化をグラフとして表示する付記１から付記５のうちのいずれかに記載の特徴量表示システム。
【００７７】
（付記７）前記グラフ構造または前記ネットワーク構造を模式的に表現した画面内の複数のノードのうち、前記着目するノード自身の特徴量を生成する際に用いた前記属性情報が関連付けられている、前記着目するノードに隣接または近接するノードを、前記画面内で強調表示する付記３に記載の特徴量表示システム。
【００７８】
（付記８）前記着目するノードの選択を受け付けると、前記着目するノードの特徴量の時系列変化を表すグラフが表された新しいウィンドウを表示する付記３または付記７に記載の特徴量表示システム。
【００７９】
（付記９）コンピュータが、グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示する特徴量表示方法であって、前記グラフ構造または前記ネットワーク構造において前記着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、前記着目するノード自身の特徴量とみなして、前記着目するノードの特徴量を表示することを特徴とする特徴量表示方法。
【００８０】
（付記１０）グラフ構造またはネットワーク構造を構成する複数のノードのうち、着目するノードの特徴量を表示するコンピュータに、前記グラフ構造または前記ネットワーク構造において前記着目するノードに隣接または近接するノードに関連付けされている属性情報に基づいて生成された情報を、前記着目するノード自身の特徴量とみなして、前記着目するノードの特徴量を表示する処理を実行させるための特徴量表示プログラム。
【００８１】
（付記１１）互いに関連する複数のノードのうち着目するノードの特性を可視化する可視化システムであって、ノード間の関連性に基づいて、前記着目するノードと関連する関連ノードを特定する手段と、前記関連ノードの属性情報に基づいて前記着目するノードの特性を示すグラフを出力する手段とを備えることを特徴とする可視化システム。
【００８２】
以上、実施形態を参照して本願発明を説明したが、本願発明は上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【００８３】
この出願は、２０１４年６月３０日に出願された米国仮出願62/018,891を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用の可能性】
【００８４】
本発明は、グラフ構造またはネットワーク構造内のノードの状態の推測に好適に利用できる。
【符号の説明】
【００８５】
１  特徴量表示システム
２  入力部
３  演算部
４  表示部
【図１】
2016002132.tif 000003
【図２】
2016002132.tif 000004
【図３】
2016002132.tif 000005
【図４】
2016002132.tif 000006
【図５】
2016002132.tif 000007
【図６】
2016002132.tif 000008
【図７】
2016002132.tif 000009
【図８】
2016002132.tif 000010
【図９】
2016002132.tif 000011
【図１０】
2016002132.tif 000012
【図１１】
2016002132.tif 000013
【国際調査報告】
2016002132.tif 000014
2016002132.tif 000015