(57)【要約】【課題】  通信ネットワークや、交通流量、人脈ネットワークなどのように、ノードが固定で時間的あるいは何らかの操作により変化していくネットワークを好適に評価する。【解決手段】  ノードが固定であるネットワークにおける時間的変化を、時間が前後するネットワークの類似度に基づいて表す。また、ノードが固定であるネットワークにおけるリンクによる違いを、ネットワークの類似度に基づいて表す。例えば人脈ネットワークの場合、リンクの違いは、人の認識、メールなどのコミュニケーションのログ、行動ログのうち２以上の間の違いである。【選択図】  図１
2006113900.tif 000002
【特許請求の範囲】
【請求項１】
固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を処理する情報処理システムであって、
比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力手段と、
比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求めるリンク情報集計手段と、
比較対象となるネットワーク間において、全ノード間におけるリンクの比較結果の総和に基づいてネットワークの類似度を算出するネットワーク類似度算出手段と、
を具備することを特徴とする情報処理システム。
【請求項２】
前記リンク情報集計手段は、比較対象となる各ネットワークにおいて、各ノード間のリンクの有無を集計し、
前記ネットワーク類似度算出手段は、比較対象となるネットワークで対応するすべてのノード間におけるリンクの有無の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項１に記載の情報処理システム。
【請求項３】
前記リンク情報集計手段は、比較対象となる各ネットワークにおいて、各ノード間のリンクの量を集計し、
前記ネットワーク類似度算出手段は、比較対象となるネットワークで対応するすべてのノード間におけるリンクの量の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項１に記載の情報処理システム。
【請求項４】
各ノード間におけるリンクの量を最大値との比率に変換するリンク比率算出手段をさらに備え、
前記ネットワーク類似度算出手段は、比較対象となるネットワークで対応するすべてのノード間におけるリンク比率の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項３に記載の情報処理システム。
【請求項５】
前記リンク比率算出手段は、リンク比率として、比較対象となるネットワーク双方のリンク量の最大値に対する比率をとる、
ことを特徴とする請求項４に記載の情報処理システム。
【請求項６】
前記リンク比率算出手段は、リンク比率として、各ネットワーク内のリンク量の最大値に対する比率をそれぞれとる、
ことを特徴とする請求項４に記載の情報処理システム。
【請求項７】
ネットワーク内でノードの増減がある場合において、比較対象となるネットワークのうちノードの少ない方に、他のノードとのリンクを持たないダミーのノードを追加し、比較対象となるネットワーク間でノードの対応関係を形成するダミーノード追加手段をさらに備える、
ことを特徴とする請求項１乃至６のいずれかに記載の情報処理システム。
【請求項８】
前記ネットワーク類似度算出手段は、全ノード間におけるリンクの比較結果の総和を比較対象となるネットワークにおいて可能なリンクの数で割った値に基づいてネットワーク類似度を算出する、
ことを特徴とする請求項１乃至７のいずれかに記載の情報処理システム。
【請求項９】
ノード間のリンクが方向性を持たない場合は、前記ネットワーク類似度算出手段は、ノードの数の組合せに基づいて可能なリンクの数を算出する、
ことを特徴とする請求項８に記載の情報処理システム。
【請求項１０】
ノード間のリンクが方向性を持つ場合は、前記ネットワーク類似度算出手段は、ノードの数の順列に基づいて可能なリンクの数を算出する、
ことを特徴とする請求項８に記載の情報処理システム。
【請求項１１】
固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を処理する情報処理方法であって、
比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力ステップと、
比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求めるリンク情報集計ステップと、
比較対象となるネットワーク間において、全ノード間におけるリンクの比較結果の総和に基づいてネットワークの類似度を算出するネットワーク類似度算出ステップと、
を具備することを特徴とする情報処理方法。
【請求項１２】
前記リンク情報集計ステップでは、比較対象となる各ネットワークにおいて、各ノード間のリンクの有無を集計し、
前記ネットワーク類似度算出ステップでは、比較対象となるネットワークで対応するすべてのノード間のリンクの有無の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項１１に記載の情報処理方法。
【請求項１３】
前記リンク情報集計ステップでは、比較対象となる各ネットワークにおいて、各ノード間のリンクの量を集計し、
前記ネットワーク類似度算出ステップでは、比較対象となるネットワークで対応するすべてのノード間におけるリンクの量の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項１１に記載の情報処理方法。
【請求項１４】
各ノード間におけるリンクの量を最大値との比率に変換するリンク比率算出ステップをさらに備え、
前記ネットワーク類似度算出ステップでは、比較対象となるネットワークで対応するすべてのノード間におけるリンク比率の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出する、
ことを特徴とする請求項１３に記載の情報処理方法。
【請求項１５】
前記リンク比率算出ステップでは、リンク比率として、比較対象となるネットワーク双方のリンク量の最大値に対する比率をとる、
ことを特徴とする請求項１４に記載の情報処理方法。
【請求項１６】
前記リンク比率算出ステップでは、リンク比率として、各ネットワーク内のリンク量の最大値に対する比率をそれぞれとる、
ことを特徴とする請求項１４に記載の情報処理方法。
【請求項１７】
ネットワーク内でノードの増減がある場合において、比較対象となるネットワークのうちノードの少ない方に、他のノードとのリンクを持たないダミーのノードを追加し、比較対象となるネットワーク間でノードの対応関係を形成するダミーノード追加ステップをさらに備える、
ことを特徴とする請求項１１乃至１６のいずれかに記載の情報処理方法。
【請求項１８】
前記ネットワーク類似度算出ステップでは、全ノード間におけるリンクの比較結果の総和を比較対象となるネットワークにおいて可能なリンクの数で割った値に基づいてネットワーク類似度を算出する、
ことを特徴とする請求項１１乃至１７のいずれかに記載の情報処理方法。
【請求項１９】
ノード間のリンクが方向性を持たない場合は、前記ネットワーク類似度算出ステップでは、ノードの数の組合せに基づいて可能なリンクの数を算出する、
ことを特徴とする請求項１８に記載の情報処理方法。
【請求項２０】
ノード間のリンクが方向性を持つ場合は、前記ネットワーク類似度算出ステップでは、ノードの数の順列に基づいて可能なリンクの数を算出する、
ことを特徴とする請求項１８に記載の情報処理方法。
【請求項２１】
固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を算出するための処理をコンピュータ・システム上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、
比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力ステップと、
比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求めるリンク情報集計ステップと、
比較対象となるネットワーク間において、全ノード間のリンクの比較結果の総和に基づいてネットワークの類似度を算出するネットワーク類似度算出ステップと、
を具備することを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ある計画を遂行するために必要なすべての作業の相互関係を図式化したネットワークを評価する情報処理システム及び情報処理方法、並びにコンピュータ・プログラムに係り、特に、通信ネットワークや、交通流量、人脈ネットワークなどのように、ノードが固定で時間的あるいは何らかの操作により変化していくネットワークを評価する情報処理システム及び情報処理方法、並びにコンピュータ・プログラムに関する。
【背景技術】
【０００２】
人間は社会的動物であり、営利・非営利を問わずさまざまな形態の組織を構成して、政治的、社会的、あるいは産業的なさまざまな活動を営む。これらの活動は、複数の作業の相互関係によって構成される。例えば、ある計画を遂行するために必要なすべての作業の相互関係は、いわゆる「ネットワーク」という形態で図式化される。ここで言うネットワークには、通信ネットワークや、交通流量、人脈ネットワークなどが含まれ、複数のノードと、関連するノード間を結合するリンクからなる。
【０００３】
ここで、組織活動の効率化や、組織がさらなる発展を遂げるためには、ネットワーク構造化された組織を評価することが不可欠である。組織ネットワークのノードは、組織の構成員などからなる固定的な要素であり、ネットワークの構造（若しくはノード間のリンク関係）が時間的あるいは何らかの操作により変化していく。ネットワーク構造やネットワーク流量の変化を評価する場合、手作業や図表作成ソフトウェアなどを用いてネットワーク構造を図式化し、比較対象となるネットワークの構造の差分を見たり、ネットワーク分析指標で比較したりするのが一般的である。
【０００４】
例えば、根があり順序がある木構造を持つグラフの間で定量的な類似性を求めることかできる木構造間距離計算技術について提案がなされている（例えば、特許文献１並びに特許文献２を参照のこと）。しかしながら、この評価手法は、ノードに関する制約がない代わりに、ネットワーク構造に対応していない。グラフ内にループを含む場合など、木構造だけでは表しきれないネットワーク構造を持つ場合には、指標化することができない。例えば、Ａ、Ｂ、Ｃという３つのネットワーク・パターンがあった場合に（例えば、図２６を参照のこと）、ＢとＣのどちらがＡに近いかなどを明確にすることが容易でない。
【０００５】
また、一般的なネットワーク分析指標を用いた場合、トポロジーが一致すれば類似すると判定してしまうので、ノードが固定の場合に対応していない。すなわち、ノードが固定で時間的あるいは何らかの操作により変化していくネットワークを評価することができない。
【０００６】
【特許文献１】特開２００３−２７１６６６公報
【特許文献２】特開２００３−２７１６６７公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、ある計画を遂行するために必要なすべての作業の相互関係を図式化したネットワークを好適に評価することができる、優れた情報処理システム及び情報処理方法、並びにコンピュータ・プログラムを提供することにある。
【０００８】
本発明のさらなる目的は、通信ネットワークや、交通流量、人脈ネットワークなどのように、ノードが固定で時間的あるいは何らかの操作により変化していくネットワークを好適に評価することができる、優れた情報処理システム及び情報処理方法、並びにコンピュータ・プログラムを提供することにある。
【０００９】
本発明のさらなる目的は、ノードが固定されるという制約条件の下で、ネットワーク間の一致度合いを類似度として定義、これによりネットワークの構造の近さを求めることができる、優れた情報処理システム及び情報処理方法、並びにコンピュータ・プログラムを提供することにある。
【課題を解決するための手段】
【００１０】
本発明は、上記課題を参酌してなされたものであり、その第１の側面は、固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を処理する情報処理システムであって、比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力手段と、比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間のリンクの有無若しくはリンクの量を求めるリンク情報集計手段と、比較対象となるネットワーク間において、全ノード間のリンクの比較結果の総和に基づいてネットワークの類似度を算出するネットワーク類似度算出手段とを具備することを特徴とする情報処理システムである。
【００１１】
ある計画を遂行するために必要なすべての作業の相互関係は、いわゆる「ネットワーク」という形態で図式化される。ここで言うネットワークには、通信ネットワークや、交通流量、人脈ネットワークなどが含まれ、複数のノードと、関連するノード間を結合するリンクからなる。リンクとは、ノード間の結合度を表し、例えばノード間の関係の有無や、関係を持った頻度や回数（例えば、メール送受信の頻度や回数）に相当する。
【００１２】
組織の活動状況などを評価する場合、このネットワーク構造を比較分析する必要がある。本発明によれば、ノードが固定されるという制約条件の下で、ネットワーク間の一致度合いを類似度として定義し、これによりネットワークの構造の近さを求めることができる。具体的には、ノードが固定であるネットワークにおける時間的変化を、時間が前後するネットワークの類似度に基づいて表すことができる。また、ノードが固定であるネットワークにおけるリンクによる違いを、ネットワークの類似度に基づいて表すことができる。例えば人脈ネットワークの場合、リンクの違いは、人の認識、メールなどのコミュニケーションのログ、行動ログのうち２以上の間における違いのことである。
【００１３】
すなわち、本発明によれば、ノードの対応関係が明確でネットワーク構造を有する構造体同士の、リンク（ノード間の結合度合い）の有無、リンクの絶対量の比較、リンクの相対量の比較などを定量的に行なうことができる。
【００１４】
ここで、前記リンク情報集計手段は、比較対象となる各ネットワークにおいて、各ノード間のリンクの有無を集計するようにしてもよい。この場合、前記ネットワーク類似度算出手段は、比較対象となるネットワークで対応するすべてのノード間でのリンクの有無の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出することができる。
【００１５】
あるいは、前記リンク情報集計手段は、比較対象となる各ネットワークにおいて、各ノード間のリンクの量を集計するようにしてもよい。この場合、前記ネットワーク類似度算出手段は、比較対象となるネットワークで対応するすべてのノード間でのリンクの量の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出することができる。
【００１６】
また、各ノード間におけるリンクの量を最大値との比率に変換するリンク比率算出手段をさらに備えてもよい。すなわち、ネットワーク全体でのリンクの流量に拘わらず、ネットワークの類似度の尺度を均一にするために、各ノード間におけるリンクの量を最大値との比率に変換する。この場合、前記ネットワーク類似度算出手段は、比較対象となるネットワークで対応するすべてのノード間でのリンク比率の一致度合いを比較し、該比較結果の総和に基づいてネットワークの類似度を算出することができる。
【００１７】
ここで、前記リンク比率算出手段は、比較対象となるネットワーク双方のリンク量の最大値に対する比率をリンク比率としてとるようにしてもよい。比較対象となるネットワーク間におけるリンク量の比較が必要である場合には、これらネットワーク双方のリンク量の最大値に対する比率をとる。この場合、ネットワーク構造間の流量比率によりリンク量の比較を行なうことで、ネットワークの類似度を算出することができる。
【００１８】
あるいは、前記リンク比率算出手段は、各ネットワーク内のリンク量の最大値に対する比率をそれぞれリンク比率としてとるようにしてもよい。個々のネットワークＶ及びネットワークＶ’内におけるリンク量の相対比率が必要である場合には、該当するネットワークＶ又はＶ’内のリンク量の最大値に対する比率をそれぞれとる。この場合、各ネットワークにおける相対比率によりリンクの量の比較を行なうことで、ネットワークの類似度を算出することができる。
【００１９】
また、ネットワーク内でノードの増減がある場合において、比較対象となるネットワークのうちノードの少ない方に、他のノードとのリンクを持たないダミーのノードを追加し、比較対象となるネットワーク間でノードの対応関係を形成するダミーノード追加手段をさらに備えていてもよい。ノードが等しくなるように、不足するノードのダミーを各ネットワークに追加し、ネットワーク間でのノードの対応関係を保つようにすることができる。
【００２０】
また、前記ネットワーク類似度算出手段は、全ノード間でのリンクの比較結果の総和を比較対象となるネットワークにおいてノードの数から求まる可能なリンクの数で割った値に基づいてネットワーク類似度を算出するようにしてもよい。
【００２１】
例えば、ノード間のリンクが方向性を持たない場合は、前記ネットワーク類似度算出手段は、ノードの数の組合せに基づいて可能なリンクの数を算出する。また、ノード間のリンクが方向性を持つ場合は、前記ネットワーク類似度算出手段は、ノードの数の順列に基づいて可能なリンクの数を算出するようにすればよい。
【００２２】
また、本発明の第２の側面は、固定されたノードと各ノード間を結ぶリンクで構成されるネットワークの類似度を算出するための処理をコンピュータ・システム上で実行するようにコンピュータ可読形式で記述されたコンピュータ・プログラムであって、比較対象となる各ネットワークにおけるノード間のリンクを示すリンク情報を入力するリンク情報入力ステップと、比較対象となる各ネットワークにおけるリンク情報を集計し、ノード間のリンクの有無若しくはリンクの量を求めるリンク情報集計ステップと、比較対象となるネットワーク間において、全ノード間のリンクの比較結果の総和に基づいてネットワークの類似度を算出するネットワーク類似度算出ステップとを具備することを特徴とするコンピュータ・プログラムである。
【００２３】
本発明の第２の側面に係るコンピュータ・プログラムは、コンピュータ・システム上で所定の処理を実現するようにコンピュータ可読形式で記述されたコンピュータ・プログラムを定義したものである。換言すれば、本発明の第２の側面に係るコンピュータ・プログラムをコンピュータ・システムにインストールすることによって、コンピュータ・システム上では協働的作用が発揮され、本発明の第１の側面に係る情報処理システムと同様の作用効果を得ることができる。
【発明の効果】
【００２４】
本発明によれば、通信ネットワークや、交通流量、人脈ネットワークなどのように、ノードが固定で時間的あるいは何らかの操作により変化していくネットワークを好適に評価することができる、優れた情報処理システム及び情報処理方法、並びにコンピュータ・プログラムを提供することができる。
【００２５】
また、本発明によれば、ノードが固定されるという制約条件の下で、ネットワーク間の一致度合いを類似度として定義し、これによりネットワークの構造の近さを求めることができる、優れた情報処理システム及び情報処理方法、並びにコンピュータ・プログラムを提供することができる。
【００２６】
本発明によれば、ノードの対応関係が明確でネットワーク構造を有する構造体同士の、リンク（ノード間の結合度合い）の有無、リンクの絶対量の比較、リンクの相対量の比較などを定量的に行なうことができる。
【００２７】
本発明によれば、人脈ネットワークの時間的変化や、ネットワーク流量の時間的変化を定量的に調べたり、ログと認識というような別の観点からの測定結果を定量的に比較したり、交通流量における大型車と普通車というようにカテゴリ毎の測定結果を定量的に比較したりすることができる。
【００２８】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施形態や添付する図面に基づくより詳細な説明によって明らかになるであろう。
【発明を実施するための最良の形態】
【００２９】
以下、図面を参照しながら本発明の実施形態について詳解する。
【００３０】
ある計画を遂行するために必要なすべての作業の相互関係は、いわゆる「ネットワーク」という形態で図式化される。ここで言うネットワークには、通信ネットワークや、交通流量、人脈ネットワークなどが含まれ、複数のノードと、関連するノード間を結合するリンクからなる。リンクとは、ノード間の結合度を表し、例えばノード間の関係の有無や、関係を持った頻度や回数（例えば、メール送受信の頻度や回数）に相当する。
【００３１】
組織の活動状況などを評価する場合、このネットワーク構造を比較分析する必要がある。例えば、ある組織におけるネットワーク構造の時間的変化を知るために、前後する時間でのネットワーク構造の類似度を算出する。あるいは、比較の対象となる組織間におけるネットワーク構造の類似度を算出する。
【００３２】
図１には、ネットワーク構造の類似度を算出する情報処理システム１０の機能構成を模式的に示している。同システム１０は、実際には、パーソナル・コンピュータのような一般的な計算機システム上で所定のアプリケーションを実行するという形態で実現される。
【００３３】
リンク情報記憶部１１は、ノード間のリンクを示す情報を格納している。本実施形態では、ノードは固定であるという制約条件がある。人脈ネットワークを処理対象とする場合、各ノードは、例えば組織の構成員に相当し、構成員のＩＤで表される。また、リンク若しくはリンク量は、ノード間の結合度を表すが、具体的にはノードに相当する構成員間でメールなどのコミュニケーションをとったことの有無やその回数などで表わされる。また、いずれのノードからコミュニケーションを図ったかなど、リンクに方向性を持たせるようにしてもよい。
【００３４】
リンク情報集計部１２は、ノード間のリンクに関する情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求める。例えば、リンク情報として、組織内で交換したメールやコミュニケーションなどのメッセージ・ログを扱う場合には、リンク情報集計部１２は、ノードに相当する構成員で交わされたメッセージの回数を集計する。
【００３５】
類似度算出部１３は、ノード間におけるリンクの有無又はリンクの量を用いて、複数のネットワーク間の類似度合いを算出し、その結果を出力又は保存する。
【００３６】
類似度算出部１３は、例えば、ネットワークを構成するすべてのノード間でのリンクの有無の一致度合いを求める。ネットワークＶを構成する全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクがあれば変数ｘijを１とし、リンクがなければｘijを０とする。この場合、ネットワークＶの比較対象となるネットワークＶ’の該当するリンクｘij’とリンクの有無が一致する場合には当該リンクの一致度は１とし、不一致の場合は当該リンクの一致度は０とする。そして、ネットワークＶ及びネットワークＶ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数で割ることによって、全ノード間におけるリンクの有無の一致度合いｓを定量的に表す。
【００３７】
ノードｉとノードｊ間におけるリンクの有無の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、リンクの方向性を考慮しない場合は組合せnＣ2で表され、方向性を考慮する場合は順列nＰ2で表される。したがって、ネットワークＶとネットワークＶ’間における全ノード間でのリンクの有無の一致度合いｓは、方向性を考慮しない場合及び方向性を考慮する場合についてそれぞれ下式から求めることができる。
【００３８】
【数１】
2006113900.tif 000003
【００３９】
【数２】
2006113900.tif 000004
【００４０】
図２には、図１に示したシステム構成において、ネットワーク構造の類似度を算出するための処理手順をフローチャートの形式で示している。
【００４１】
まず、比較対象となるネットワークＶ及びネットワークＶ’を指定する（ステップＳ１）。比較対象は、例えば同じ組織において異なる時刻で形成されたネットワーク構造であったり、比較の対象となる他の組織において形成されたネットワーク構造であったりする。
【００４２】
そして、比較対象となったネットワークについて該当するリンク情報を、リンク情報記憶部１１から抽出し、ノード間におけるリンクの有無又はリンクの量を集計する（ステップＳ２）。
【００４３】
次いで、リンク情報の集計結果に基づいて、上述した式を用いて全ノード間におけるリンクの有無の一致度合いを求め（ステップＳ３）、これを複数のネットワーク間の類似度合いとして出力し又は保存する（ステップＳ４）。
【００４４】
また、図３には、ネットワーク構造の類似度を算出する情報処理システム１０ついての他の機能構成を模式的に示している。同システム１０は、実際には、パーソナル・コンピュータのような一般的な計算機システム上で所定のアプリケーションを実行するという形態で実現される。
【００４５】
図１に示した構成例ではノード間のリンクの有無のみを０及び１の２値で扱ったが、図３に示した構成例では、ノード間のリンクの量を扱うようにしている。リンクの量は例えばノード間におけるメールの流量（若しくはトラフィック）に相当する。この場合、ネットワーク全体でのメールの流量に拘わらず、ネットワークの類似度の尺度を均一にするために、各ノード間におけるリンクの量を最大値との比率に変換することにより正規化するようにしている。
【００４６】
リンク情報記憶部１１は、ノード間のリンクを示す情報を格納している。本実施形態では、ノードは固定であるという制約条件がある。人脈ネットワークを処理対象とする場合、各ノードは、例えば組織の構成員に相当し、構成員のＩＤで表される。また、リンク若しくはリンク量は、ノード間の結合度を表すが、具体的にはノードに相当する構成員間でメールなどのコミュニケーションをとったことの有無やその回数などで表わされる。また、いずれのノードからコミュニケーションを図ったかなど、リンクに方向性を持たせるようにしてもよい。
【００４７】
リンク情報集計部１２は、ノード間のリンクに関する情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求める。例えば、リンク情報として、組織内で交換したメールやコミュニケーションなどのメッセージ・ログを扱う場合、リンク情報集計部１２は、ノードに相当する構成員で交わされたメッセージの回数を集計する。
【００４８】
リンク比率算出部１４は、ネットワーク全体でのリンクの流量に拘わらず、ネットワークの類似度の尺度を均一にするために、各ノード間におけるリンクの量を最大値との比率に変換する。
【００４９】
類似度算出部１３は、ノード間におけるリンクの有無又はリンクの量を用いて、複数のネットワーク間の類似度合いを算出し、その結果を出力又は保存する。
【００５０】
ネットワークＶを構成する全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクの量（例えばメールの流量）を変数ｖijに格納する。そして、リンクの量ｖijをリンクの量の最大値で割った値を、ノードｉ及びｊ間のリンク比率ｘijとする。そして、ネットワークＶ、Ｖ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおけるリンク比率の比較結果の合計を可能なリンク数で割ることによって、全ノード間のリンク比率の一致度合いｓを定量的に表す。
【００５１】
リンク毎のリンク比率の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、リンクの方向性を考慮しない場合は組合せnＣ2で表され、方向性を考慮する場合は順列nＰ2で表される。したがって、ネットワークＶとネットワークＶ’を比較する場合、全ノード間におけるリンクの有無の一致度合いｓは、並びに方向性を考慮しない場合及び方向性を考慮する場合についてそれぞれ下式から求めることができる。
【００５２】
【数３】
2006113900.tif 000005
【００５３】
【数４】
2006113900.tif 000006
【００５４】
リンク比率算出部１４において各ノードが持つリンク比率を算出する際、比較対象となるネットワークＶ及びネットワークＶ’間におけるリンク量の比較が必要である場合には、ネットワークＶ及びネットワークＶ’双方のリンク量の最大値に対する比率をとる。この場合、ノードｉ及びｊ間のリンク比率ｘij並びにｘij’は下式のように表される。
【００５５】
【数５】
2006113900.tif 000007
【００５６】
また、個々のネットワークＶ及びネットワークＶ’内におけるリンク量の相対比率が必要である場合には、該当するネットワークＶ又はＶ’内のリンク量の最大値に対する比率をそれぞれとる。この場合、ノードｉ及びｊ間のリンク比率ｘij並びにｘij’は下式のように表される。
【００５７】
【数６】
2006113900.tif 000008
【００５８】
図４には、図３に示したシステム構成において、ネットワーク構造の類似度を算出するための処理手順をフローチャートの形式で示している。
【００５９】
まず、比較対象となるネットワークＶ及びネットワークＶ’を指定する（ステップＳ１１）。比較対象は、例えば同じ組織において異なる時刻で形成されたネットワーク構造であったり、比較の対象となる他の組織において形成されたネットワーク構造であったりする。
【００６０】
そして、比較対象となったネットワークについて該当するリンク情報を、リンク情報記憶部１１から抽出し、ノード間におけるリンクの有無又はリンクの量を集計する（ステップＳ１２）。
【００６１】
次いで、リンク比率算出部１４は、リンク情報の集計結果に基づいて、各ノード間におけるリンクの量を最大値との比率に変換する（ステップＳ１３）。
【００６２】
次いで、類似度算出部１３は、上述した式を用いて全ノード間のリンク比率の一致度合いを求め（ステップＳ１４）、これを複数のネットワーク間の類似度合いとして出力し又は保存する（ステップＳ１５）。
【００６３】
また、図５には、ステップＳ１３においてリンク比率を算出するための処理手順をフローチャートの形式で示している。
【００６４】
まず、リンクの量の最大値を求める（ステップＳ２１）。比較対象となるネットワークＶ及びネットワークＶ’間におけるリンク量の比較が必要である場合には、ネットワークＶ及びネットワークＶ’双方のリンク量の最大値に対する比率をとる。また、個々のネットワークＶ及びネットワークＶ’内におけるリンク量の相対比率が必要である場合には、該当するネットワークＶ又はＶ’内のリンク量の最大値に対する比率をそれぞれとる。
【００６５】
次いで、ノードｉ及びｊ間のリンクの量ｖijを、求められたリンクの量の最大値で割った値を、ノードｉ及びｊ間のリンク比率ｘijとする（ステップＳ２２）。
【００６６】
図１並びに図３に示したシステム構成によれば、比較対照として指定されたネットワークＶ及びネットワークＶ’において、全ノード間でのリンクの有無若しくはリンク量（リンク比率）の一致度合いｓを求めることで、ネットワークの類似度を定量的に表すことができる。
【００６７】
ところが、現実の組織においては、人事の異動や入社、退社などの事象の発生により、ネットワークを構成するノードが増減する可能性がある。このような場合、比較対象となるネットワークＶ及びネットワークＶ’が同じ組織において異なる時刻で形成されたネットワーク構造であったとしても、ノードの対応関係が失われることから、類似度の算出が困難又は複雑になってしまう。
【００６８】
そこで、図６に示すように、比較対象となるネットワークＶ及びネットワークＶ’間において、ノードが等しくなるように、不足するノードのダミーを各ネットワークに追加し、ネットワーク間でのノードの対応関係を保つようにしてもよい。図示の例では、左側のネットワーク構造に対し、不足するノード６が追加されている。また右側のネットワーク構造に対し、不足するノード３が追加されている。
【００６９】
図７には、ネットワーク構造にダミーノードを追加する機能を備えたシステム構成例を示している。
【００７０】
リンク情報記憶部１１は、ノード間のリンクを示す情報を格納している。本実施形態では、ノードは固定であるという制約条件がある。人脈ネットワークを処理対象とする場合、各ノードは、例えば組織の構成員に相当し、構成員のＩＤで表される。また、リンク若しくはリンク量は、ノード間の結合度を表すが、具体的にはノードに相当する構成員間でメールなどのコミュニケーションをとったことの有無やその回数などで表わされる。また、いずれのノードからコミュニケーションを図ったかなど、リンクに方向性を持たせるようにしてもよい。
【００７１】
リンク情報集計部１２は、ノード間のリンクに関する情報を集計し、ノード間におけるリンクの有無若しくはリンクの量を求める。例えば、リンク情報として、組織内で交換したメールやコミュニケーションなどのメッセージ・ログを扱う場合、リンク情報集計部１２は、ノードに相当する構成員で交わされたメッセージの回数を集計する。
【００７２】
ダミーノード追加部１５は、ノードの消滅や追加のために、比較対象となるネットワークＶ及びネットワークＶ’のいずれか一方において対応するノードが存在しない場合に、他のノードとのリンクを持たないダミーのノードを追加し、ネットワークＶ及びネットワークＶ’でノードの対応関係を形成する。
【００７３】
リンク比率算出部１４は、ネットワーク全体でのリンクの流量に拘わらず、ネットワークの類似度の尺度を均一にするために、各ノード間におけるリンクの量を最大値との比率に変換する。各ノードが持つリンク比率を算出する際、比較対象となるネットワークＶ及びネットワークＶ’間におけるリンク量の比較が必要である場合には、ネットワークＶ及びネットワークＶ’双方のリンク量の最大値に対する比率をとる。また、個々のネットワークＶ及びネットワークＶ’内におけるリンク量の相対比率が必要である場合には、該当するネットワークＶ又はＶ’内のリンク量の最大値に対する比率をそれぞれとる。
【００７４】
類似度算出部１３は、ノード間におけるリンクの有無又はリンクの量を用いて、複数のネットワーク間の類似度合いを算出し、その結果を出力又は保存する。
【００７５】
ネットワークＶを構成するダミーノードを含んだ全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクの量（例えばメールの流量）を変数ｖijに格納する。そして、リンクの量ｖijをリンクの量の最大値で割った値を、ノードｉ及びｊ間のリンク比率ｘijとする。そして、ネットワークＶ、Ｖ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおけるリンク比率の比較結果の合計を可能なリンク数で割ることによって、全ノード間のリンク比率の一致度合いｓを定量的に表す。
【００７６】
リンク毎のリンク比率の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、リンクの方向性を考慮しない場合は組合せnＣ2で表され、方向性を考慮する場合は順列nＰ2で表される（同上）。
【００７７】
図８には、図７に示したシステム構成において、ネットワーク構造の類似度を算出するための処理手順をフローチャートの形式で示している。
【００７８】
まず、比較対象となるネットワークＶ及びネットワークＶ’を指定する（ステップＳ３１）。比較対象は、例えば同じ組織において異なる時刻で形成されたネットワーク構造であったり、比較の対象となる他の組織において形成されたネットワーク構造であったりする。
【００７９】
そして、比較対象となったネットワークについて該当するリンク情報を、リンク情報記憶部１１から抽出し、ノード間におけるリンクの有無又はリンクの量を集計する（ステップＳ３２）。
【００８０】
次いで、ダミーノード追加部１５は、ノードの消滅や追加のために、比較対象となるネットワークＶ及びネットワークＶ’のいずれか一方において対応するノードが存在しない場合に、他のノードとのリンクを持たないダミーのノードを追加し、ネットワークＶ及びネットワークＶ’でノードの対応関係を形成する（ステップＳ３３）。
【００８１】
次いで、リンク比率算出部１４は、リンク情報の集計結果に基づいて、各ノード間におけるリンクの量を最大値との比率に変換する（ステップＳ３４）。
【００８２】
次いで、類似度算出部１３は、上述した式を用いて全ノード間のリンク比率の一致度合いを求め（ステップＳ３５）、これを複数のネットワーク間の類似度合いとして出力し又は保存する（ステップＳ３６）。
【００８３】
また、図９には、ステップＳ３３において、比較対象となるネットワークの一方に不足するノードをダミーとして追加する、ダミーノードの追加処理の手順をフローチャートの形式で示している。
【００８４】
まず、比較対象となるネットワークＶ及びネットワークＶ’それぞれについて、ノードＩＤのリストをソートする（ステップＳ４１）。そして、リストの読み出し位置を１すなわち先頭に設定して、以降の不足ノードの検出並びにダミーノードを追加するための手順を繰り返し実行する。
【００８５】
比較対象となるネットワークＶ及びネットワークＶ’それぞれのノードＩＤリストの読み出し位置からノードＩＤを取得し（ステップＳ４２）、これらが一致するかどうかを比較照合する（ステップＳ４３）。
【００８６】
ここで、互いのノードＩＤが一致しない場合には、ノードＩＤがより大きな値を取るネットワークにおいて、小さいノードＩＤを持つノードが不足していることになるから、不足するノードをダミーとしてネットワークに追加する（ステップＳ４４）。
【００８７】
そして、ノードＩＤの読み出し位置を１だけインクリメントし（ステップＳ４５）、ノードＩＤリストに次ノードがあれば（ステップＳ４６）、ステップＳ４３に戻り、情実と同様のダミーノードの追加処理を繰り返し実行する。
【００８８】
本発明では、ノードが固定されているという制約条件の下で、全ノード間におけるリンクの比較結果の総和に基づいてネットワーク構造間の類似度を算出することができる。ノード間のリンクが方向性を持たない場合と持つ場合、並びにノード間のリンクの有無のみを扱う場合とリンクの量を扱う場合とで、ネットワークの類似度の算出方法が大別される。以下では、ネットワークの類似度を算出するための処理動作について詳解する。
【００８９】
（１）リンクに方向性がなく、リンクの有無を比較する場合
図１０には、リンクに方向性がない場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元（Ｓｅｎｄｅｒ）と受信先（Ｒｅｃｅｉｖｅｒ）とを区別しない。例えば、ＩＤ１−ＩＤ５というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ＩＤ１−ＩＤ５、並びにＩＤ５−ＩＤ１の双方に、リンクがあることを示す１が書き込まれる。比較対象が有効リンクの場合には、双方向として比較するためであり、必要がなければ片方のみマークすればよい。
【００９０】
図１１には、この場合のリンク情報を集計するための処理手順をフローチャートの形式で示している。
【００９１】
まず、ノード毎に行及び列が構成されたリンク情報集計表（図１０を参照のこと）を初期化する（ステップＳ５１）。
【００９２】
次いで、該当するネットワークのコミュニケーション・ログからリンク情報を１件だけ読み出し（ステップＳ５２）、その送信元のノードＩＤ（仮にｉとする）を抽出するとともに（ステップＳ５３）、その受信先のノードＩＤ（仮にｊとする）を抽出する（ステップＳ５４）。そして、リンク情報集計表の該当するカラムすなわちｉ行ｊ列目並びにｊ行ｉ列目にそれぞれ１を書き込む（ステップＳ５５）。このようなリンク情報集計処理をコミュニケーション・ログ中のすべてのリンク情報に対して繰り返し実行する（ステップＳ５６）。
【００９３】
リンク情報の集計を終えると、この集計結果に基づいて、比較対象となっているネットワーク間における類似度を算出する。この場合には、比較対象となるネットワークで対応するすべてのノード間でのリンクの有無の一致度合いを比較し、この比較結果の総和を可能なリンクの数で割ることによってネットワークの類似度ｓを算出する。
【００９４】
ネットワークＶを構成する全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクがあれば変数ｘijを１とし、リンクがなければｘijを０とする。この場合、ネットワークＶの比較対象となるネットワークＶ’の該当するリンクｘij’とリンクの有無が一致する場合には１とし、不一致の場合は０とする。そして、ネットワークＶ及びネットワークＶ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数で割ることによって、全ノード間でのリンクの有無の一致度合いｓを定量的に表す。
【００９５】
ノードｉとノードｊ間におけるリンクの有無の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、リンクの方向性を考慮しないので、組合せnＣ2で表される。したがって、ネットワークＶとネットワークＶ’間における全ノード間でのリンクの有無の一致度合いｓは下式から求めることができる。
【００９６】
【数７】
2006113900.tif 000009
【００９７】
図１２には、ネットワークの類似度を算出するための処理手順をフローチャートの形式で示している。
【００９８】
まず、類似度ｓ並びに送信元ノードＩＤを表す変数ｉを初期化する（ステップＳ６１、Ｓ６２）。
【００９９】
そして、比較対象となるネットワークＶ及びネットワークＶ’において、ノードｉとノードｊ間におけるリンクの有無の一致度（１−｜ｘij−ｘij’｜）を求め、すべてのノード間における比較結果の総和を求める（ステップＳ６３〜Ｓ６８）。
【０１００】
そして、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数nＣ2で割ることによって、全ノード間でのリンクの有無の一致度合いｓを定量的に表す（ステップＳ６９）。
【０１０１】
（２）リンクに方向性があり、リンクの有無を比較する場合
図１３には、リンクに方向性がある場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元（Ｓｅｎｄｅｒ）と受信先（Ｒｅｃｅｉｖｅｒ）とを区別する。例えば、ＩＤ１→ＩＤ５というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ＩＤ１−ＩＤ５にのみ、リンクがあることを示す１が書き込まれる。
【０１０２】
図１４には、この場合のリンク情報を集計するための処理手順をフローチャートの形式で示している。
【０１０３】
まず、ノード毎に行及び列が構成されたリンク情報集計表（図１３を参照のこと）を初期化する（ステップＳ７１）。
【０１０４】
次いで、該当するネットワークのコミュニケーション・ログからリンク情報を１件だけ読み出し（ステップＳ７２）、その送信元のノードＩＤ（仮にｉとする）を抽出するとともに（ステップＳ７３）、その受信先のノードＩＤ（仮にｊとする）を抽出する（ステップＳ７４）。そして、リンク情報集計表の該当するカラムすなわちｉ行ｊ列目に、リンクの存在を示す１を書き込む（ステップＳ７５）。このようなリンク情報集計処理をコミュニケーション・ログ中のすべてのリンク情報に対して繰り返し実行する（ステップＳ７６）。
【０１０５】
リンク情報の集計を終えると、この集計結果に基づいて、比較対象となっているネットワーク間における類似度を算出する。この場合には、比較対象となるネットワークで対応するすべてのノード間でのリンクの有無の一致度合いを比較し、この比較結果の総和を可能なリンクの数で割ることによってネットワークの類似度ｓを算出する。
【０１０６】
ネットワークＶを構成する全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクがあれば変数ｘijを１とし、リンクがなければｘijを０とする。この場合、ネットワークＶの比較対象となるネットワークＶ’の該当するリンクｘij’とリンクの有無が一致する場合には１とし、不一致の場合は０とする。そして、ネットワークＶ及びネットワークＶ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数で割ることによって、全ノード間でのリンクの有無の一致度合いｓを定量的に表す。
【０１０７】
ノードｉとノードｊ間におけるリンクの有無の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、リンクの方向性を考慮するので、順列nＰ2で表される。したがって、ネットワークＶとネットワークＶ’間における全ノード間でのリンクの有無の一致度合いｓは下式から求めることができる。
【０１０８】
【数８】
2006113900.tif 000010
【０１０９】
図１５には、ネットワークの類似度を算出するための処理手順をフローチャートの形式で示している。
【０１１０】
まず、類似度ｓ並びに送信元ノードＩＤを表す変数ｉを初期化する（ステップＳ８１、Ｓ８２）。さらに、受信先ノードＩＤを表す変数ｊを初期化する（ステップＳ８３）。
【０１１１】
そして、比較対象となるネットワークＶ及びネットワークＶ’において、ノードｉとノードｊ間におけるリンクの有無の一致度（１−｜ｘij−ｘij’｜）を求め、すべてのノード間での比較結果の総和を求める（ステップＳ８４〜Ｓ８９）。
【０１１２】
そして、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数nＰ2で割ることによって、全ノード間でのリンクの有無の一致度合いｓを定量的に表す（ステップＳ９０）。
【０１１３】
（３）リンクに方向性がなく、リンクの量を比較する場合
図１６には、リンクに方向性がない場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元（Ｓｅｎｄｅｒ）と受信先（Ｒｅｃｅｉｖｅｒ）とを区別しない。例えば、ＩＤ１−ＩＤ５というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ＩＤ１−ＩＤ５、並びにＩＤ５−ＩＤ１の双方に、リンクがあることを示す１が加算される。比較対象が有効リンクの場合には、双方向として比較するためであり、必要がなければ片方のみ加算すればよい。
【０１１４】
図１７には、この場合のリンク情報を集計するための処理手順をフローチャートの形式で示している。
【０１１５】
まず、ノード毎に行及び列が構成されたリンク情報集計表（図１６を参照のこと）を初期化する（ステップＳ１０１）。
【０１１６】
次いで、該当するネットワークのコミュニケーション・ログからリンク情報を１件だけ読み出し（ステップＳ１０２）、その送信元のノードＩＤ（仮にｉとする）を抽出するとともに（ステップＳ１０３）、その受信先のノードＩＤ（仮にｊとする）を抽出する（ステップＳ１０４）。そして、リンク情報集計表の該当するカラムすなわちｉ行ｊ列目並びにｊ行ｉ列目にそれぞれ１を加算する（ステップＳ１０５）。このようなリンク情報集計処理をコミュニケーション・ログ中のすべてのリンク情報に対して繰り返し実行する（ステップＳ１０６）。
【０１１７】
リンク情報の集計を終えると、この集計結果に基づいて、比較対象となっているネットワーク間における類似度を算出する。この場合には、比較対象となるネットワークで対応するすべてのノード間でのリンクの量の一致度合いを比較し、この比較結果の総和を可能なリンクの数で割ることによってネットワークの類似度ｓを算出する。
【０１１８】
ネットワークＶを構成する全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクの量（例えばメールの流量）を変数ｖijに格納する。そして、リンクの量ｖijをリンクの量の最大値で割った値を、ノードｉ及びｊ間のリンク比率ｘijとする。そして、ネットワークＶ及びネットワークＶ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおけるリンク比率の比較結果の合計を可能なリンク数で割ることによって、全ノード間のリンク比率の一致度合いｓを定量的に表す。
【０１１９】
ノードｉとノードｊ間におけるリンク比率の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、リンクの方向性を考慮しない場合は組合せnＣ2で表される。したがって、ネットワークＶとネットワークＶ’間における全ノード間でのリンクの有無の一致度合いｓは下式から求めることができる。
【０１２０】
【数９】
2006113900.tif 000011
【０１２１】
各ノードが持つリンク比率を算出する際、比較対象となるネットワークＶ及びネットワークＶ’間におけるリンク量の比較が必要である場合には、ネットワークＶ及びネットワークＶ’双方のリンク量の最大値に対する比率をとる。この場合、ノードｉ及びｊ間のリンク比率ｘij並びにｘij’は下式のように表される。
【０１２２】
【数１０】
2006113900.tif 000012
【０１２３】
また、個々のネットワークＶ及びネットワークＶ’内におけるリンク量の相対比率が必要である場合には、該当するネットワークＶ又はＶ’内のリンク量の最大値に対する比率をそれぞれとる。この場合、ノードｉ及びｊ間のリンク比率ｘij並びにｘij’は下式のように表される。
【０１２４】
【数１１】
2006113900.tif 000013
【０１２５】
図１８には、ネットワークの類似度を算出するための処理手順をフローチャートの形式で示している。
【０１２６】
まず、類似度ｓ並びに送信元ノードＩＤを表す変数ｉを初期化する（ステップＳ１１１、Ｓ１１２）。
【０１２７】
そして、比較対象となるネットワークＶ及びネットワークＶ’において、ノードｉとノードｊ間におけるリンク比率の一致度（１−｜ｘij−ｘij’｜）を求め、すべてのノード間での比較結果の総和を求める（ステップＳ１１３〜Ｓ１１８）。
【０１２８】
そして、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数nＣ2で割ることによって、全ノード間でのリンクの有無の一致度合いｓを定量的に表す（ステップＳ１１９）。
【０１２９】
（４）リンクに方向性があり、リンクの量を比較する場合
図１９には、リンクに方向性がある場合のリンク情報を集計する様子を示している。リンク情報は、例えば組織内でのコミュニケーションのログで構成されるが、この場合は各ノード間のリンクの有無のみを集計し、メッセージの送信元（Ｓｅｎｄｅｒ）と受信先（Ｒｅｃｅｉｖｅｒ）とを区別する。例えば、ＩＤ１→ＩＤ５というコミュニケーション・ログに対し、ノード毎に行及び列が構成されたリンク情報集計表では、ＩＤ１−ＩＤ５にのみ、リンクがあることを示す１が加算される。
【０１３０】
図２０には、この場合のリンク情報を集計するための処理手順をフローチャートの形式で示している。
【０１３１】
まず、ノード毎に行及び列が構成されたリンク情報集計表（図１９を参照のこと）を初期化する（ステップＳ１２１）。
【０１３２】
次いで、該当するネットワークのコミュニケーション・ログからリンク情報を１件だけ読み出し（ステップＳ１２２）、その送信元のノードＩＤ（仮にｉとする）を抽出するとともに（ステップＳ１２３）、その受信先のノードＩＤ（仮にｊとする）を抽出する（ステップＳ１２４）。そして、リンク情報集計表の該当するカラムすなわちｉ行ｊ列目に、リンクの存在を示す１を加算する（ステップＳ１２５）。このようなリンク情報集計処理をコミュニケーション・ログ中のすべてのリンク情報に対して繰り返し実行する（ステップＳ１２６）。
【０１３３】
リンク情報の集計を終えると、この集計結果に基づいて、比較対象となっているネットワーク間における類似度を算出する。この場合には、比較対象となるネットワークで対応するすべてのノード間でのリンクの量の一致度合いを比較し、この比較結果の総和を可能なリンクの数で割ることによってネットワークの類似度ｓを算出する。
【０１３４】
ネットワークＶを構成する全ノード数をｎとし、メッセージの送信元ノードのＩＤをｉとし（１≦ｉ≦ｎ）、宛先ノードのＩＤをｊとし（１≦ｊ≦ｎ）、ノードｉ及びｊ間のリンクの量（例えばメールの流量）を変数ｖijに格納する。そして、リンクの量ｖijをリンクの量の最大値で割った値を、ノードｉ及びｊ間のリンク比率ｘijとする。そして、ネットワークＶ及びネットワークＶ’に含まれるノード数ｎを基に可能なリンクの数を求め、すべてのノードにおけるリンク比率の比較結果の合計を可能なリンク数で割ることによって、全ノード間のリンク比率の一致度合いｓを定量的に表す。
【０１３５】
ノードｉとノードｊ間におけるリンク比率の一致度は（１−｜ｘij−ｘij’｜）で表される。また、ネットワークＶ内で可能なリンク数は、方向性を考慮する場合は順列nＰ2で表される。したがって、ネットワークＶとネットワークＶ’間における全ノード間でのリンクの有無の一致度合いｓは下式から求めることができる。
【０１３６】
【数１２】
2006113900.tif 000014
【０１３７】
各ノードが持つリンク比率を算出する際、比較対象となるネットワークＶ及びネットワークＶ’間におけるリンク量の比較が必要である場合には、ネットワークＶ及びネットワークＶ’双方のリンク量の最大値に対する比率をとる。また、個々のネットワークＶ及びネットワークＶ’内におけるリンク量の相対比率が必要である場合には、該当するネットワークＶ又はネットワークＶ’内のリンク量の最大値に対する比率をそれぞれとる（同上）。
【０１３８】
図２１には、ネットワークの類似度を算出するための処理手順をフローチャートの形式で示している。
【０１３９】
まず、類似度ｓ並びに送信元ノードＩＤを表す変数ｉを初期化する（ステップＳ１３１、Ｓ１３２）。さらに、受信先ノードＩＤを表す変数ｊを初期化する（ステップＳ１３３）。
【０１４０】
そして、比較対象となるネットワークＶ及びネットワークＶ’において、ノードｉ及びｊ間でのリンク比率の一致度（１−｜ｘij−ｘij’｜）を求め、すべてのノード間での比較結果の総和を求める（ステップＳ１３４〜Ｓ１３９）。
【０１４１】
そして、すべてのノードにおける一致及び不一致の比較結果の合計を可能なリンク数nＰ2で割ることによって、全ノード間でのリンクの有無の一致度合いｓを定量的に表す（ステップＳ１４０）。
【０１４２】
（５）人脈ネットワークにおいて関連性の認識と実際のコミュニケーションを比較する例
組織やコミュニティの価値連鎖における前工程と次工程の少なくとも１つをアンケート調査して、個人の所属情報とアンケート結果に基づいて価値情報連鎖構造の認識状況を推定する。そして、アンケートなどの問い合わせと実際の伝送情報データのログそれぞれにおける分析結果を比較し、認識と実態のギャップを調べ、問い合わせによる価値連鎖構造の認識（若しくは期待）と、ログデータによる価値連鎖構造の実態の差分により組織間の状態を診断することができる（例えば、本出願人に既に譲渡されている特願２００４−２４００８１号明細書を参照のこと）。
【０１４３】
ここでは、ＩＤ１〜ＩＤ５の５名を固定のノードとする人脈ネットワークを例にとって、ノード間の関連性の認識と実際のコミュニケーションの比較を行なう例について扱う。
【０１４４】
まず、アンケート調査やヒアリングによって、各ノードとなるメンバに対し、関連する相手が誰であるかを尋ね、その結果をリンク情報としてリンク情報集計表にマッピングする。図２２には、リンク情報集計表へのマッピング結果を示している。
【０１４５】
次いで、メール・サーバの通信履歴などのコミュニケーション・ログを解析し、各ノード間でのコミュニケーションの有無をリンクの有無として検出し、これをリンク情報としてーリンク情報集計表にマッピングする。図２３には、リンク情報集計表へのマッピング結果を示している。
【０１４６】
そして、図２２及び図２３のようにして表された人脈ネットワーク構造間の類似度を、例えば図１２に示した処理手順に従って算出する。図示の例では、類似度０．８が得られる。すなわち、組織内のメンバ間における関連性の認識と実際のコミュニケーションの間には２割のギャップがあることが判る。
【０１４７】
（６）人脈ネットワークにおいてある月と別の月のコミュニケーションを比較する例
続いて、人脈ネットワークにおける月毎のコミュニケーションの変化を算出する例について説明する。但し、組織には移動や入社、退社によりノード数の増減が生じるので、ダミーノードを追加することとする。
【０１４８】
図２４には、ｋ月におけるコミュニケーションのパターンを示している。図示の人脈ネットワークにおけるノード間のリンクは、当月でコミュニケーションがあったことを示している。また、比較対象となるｍ月とメンバが異なるため、他のノードとはリンクを持たないノード６がダミーとして追加されている。そして、各ノード間におけるリンクの量を集計して、同図右に示すようなリンク情報集計表を得ることができる。
【０１４９】
また、図２５には、ｍ月におけるコミュニケーションのパターンを示している。図示の人脈ネットワークにおけるノード間のリンクは、当月でコミュニケーションがあったことを示している。また、比較対象となるｋ月とメンバが異なるため、他のノードとはリンクを持たないノード３がダミーとして追加されている。そして、各ノード間におけるリンクの量を集計して、同図右に示すようなリンク情報集計表を得ることができる。
【０１５０】
そして、図２４及び図２５のようにして表された人脈ネットワーク構造間の類似度を、例えば図１８に示した処理手順に従って算出する。図示の例では、リンクの量の比較結果としてネットワーク類似度０．６７０３７が得られ、また、リンク比率の比較結果としてネットワーク類似度０．６４７０９が得られる。
【０１５１】
このように、時間の経過とともにノードが増減するなど、人脈ネットワークの一部のノードに変化があった場合であっても、ダミーノードを追加することにより、ネットワークの類似度を算出することができる。
【０１５２】
２種類の類似度に関して、同じログ同士の時間的変化などで、リンク量が大きく変わらないと考えられる場合には、量的にネットワークの比較を行なうことが好ましい。これに対し、認識とログというように尺度の異なるもの同士を比較する場合にはリンク比率で比較を行なうことが好ましい。
【産業上の利用可能性】
【０１５３】
以上、特定の実施形態を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施形態の修正や代用を成し得ることは自明である。
【０１５４】
本発明によれば、ノードの対応関係が明確でネットワーク構造を有する構造体同士の、リンク（ノード間の結合度合い）の有無、リンクの絶対量の比較、リンクの相対量の比較などを定量的に行なうことができる。
【０１５５】
本明細書では、主に人脈ネットワークの比較を行なう場合を例にとって本発明の実施形態について説明してきたが、それ以外にも、通信ネットワークにおけるトラフィックの時間的変動の比較（例えば、ＴＣＰとＵＤＰというようなトラフィックの種類の比較）や、交通量の車種による比較（例えば、交通流量における大型車と普通車というようにカテゴリ毎の測定結果の定量的な比較）などにも適用することができる。
【０１５６】
また、メールなどのコミュニケーションを対象として本発明に係るネットワークの比較を行なう場合には、内容分析などの手法により本文を分類し、その分類間の比較を行なうことができる。
【０１５７】
また、本明細書で詳解した実施形態では、同じノードへのリンクのないネットワーク構造について取り扱ってきたが、勿論、始点と終点が同じノードとなるリンクを定義し、リンク情報履歴表では対角の位置にリンク数や流量を計数することによって、同様にネットワーク構造の比較を行なうことができる。
【０１５８】
要するに、例示という形態で本発明を開示してきたのであり、本明細書の記載内容を限定的に解釈するべきではない。本発明の要旨を判断するためには、特許請求の範囲を参酌すべきである。
【図面の簡単な説明】
【０１５９】
【図１】図１は、ネットワーク構造の類似度を算出する情報処理システム１０の機能構成を模式的に示した図である。
【図２】図２は、図１に示したシステム構成において、ネットワーク構造の類似度を算出するための処理手順を示したフローチャートである。
【図３】図３は、ネットワーク構造の類似度を算出する情報処理システム１０ついての他の機能構成を模式的に示した図である。
【図４】図４は、図３に示したシステム構成において、ネットワーク構造の類似度を算出するための処理手順を示したフローチャートである。
【図５】図５は、リンク比率を算出するための処理手順を示したフローチャートである。
【図６】図６は、ノードが等しくなるように、不足するノードのダミーを各ネットワークに追加し、ネットワーク間でのノードの対応関係を保つようにする様子を示した図である。
【図７】図７は、ネットワーク構造の類似度を算出する情報処理システム１０ついてのさらに他の機能構成を模式的に示した図である。
【図８】図８は、図７に示したシステム構成において、ネットワーク構造の類似度を算出するための処理手順を示したフローチャートである。
【図９】図９は、ダミーノードの追加処理の手順を示したフローチャートである。
【図１０】図１０は、リンクに方向性がない場合のリンク情報を集計する様子を示した図である。
【図１１】図１１は、リンクに方向性がなく、リンクの有無を比較する場合において、リンク情報を集計するための処理手順を示したフローチャートである。
【図１２】図１２は、リンクに方向性がなく、リンクの有無を比較する場合において、ネットワークの類似度を算出するための処理手順を示したフローチャートである。
【図１３】図１３は、リンクに方向性がある場合のリンク情報を集計する様子を示した図である。
【図１４】図１４は、リンクに方向性があり、リンクの有無を比較する場合において、リンク情報を集計するための処理手順を示したフローチャートである。
【図１５】図１５は、リンクに方向性があり、リンクの有無を比較する場合において、リンクに方向性があり、リンクの有無を比較する場合において、ネットワークの類似度を算出するための処理手順を示したフローチャートである。
【図１６】図１６は、リンクに方向性がない場合のリンク情報を集計する様子を示した図である。
【図１７】図１７は、リンクに方向性がなく、リンクの量を比較する場合において、リンク情報を集計するための処理手順を示したフローチャートである。
【図１８】図１８は、リンクに方向性がなく、リンクの量を比較する場合において、ネットワークの類似度を算出するための処理手順を示したフローチャートである。
【図１９】図１９は、リンクに方向性がある場合のリンク情報を集計する様子を示した図である。
【図２０】図２０は、リンクに方向性があり、リンクの量を比較する場合において、リンク情報を集計するための処理手順を示したフローチャートである。
【図２１】図２１は、リンクに方向性があり、リンクの量を比較する場合において、ネットワークの類似度を算出するための処理手順を示したフローチャートである。
【図２２】図２２は、アンケート調査やヒアリングによって、各ノードとなるメンバに対し、関連する相手が誰であるかを尋ねた結果をリンク情報としてリンク情報集計表にマッピングした様子を示した図である。
【図２３】図２３は、メール・サーバの通信履歴などのコミュニケーション・ログを解析し、各ノード間でのコミュニケーションの有無をリンクの有無として検出してリンク情報としてーリンク情報集計表にマッピングした様子を示した図である。
【図２４】図２４は、ｋ月におけるコミュニケーションのパターンを人脈ネットワークとしてリンク情報履歴表にマッピングした様子を示した図である。
【図２５】図２５は、ｍ月におけるコミュニケーションのパターンを人脈ネットワークとしてリンク情報履歴表にマッピングした様子を示した図である。
【図２６】図２６は、木構造だけでは表しきれないネットワーク構造を説明するための図である。
【符号の説明】
【０１６０】
１０…情報処理システム
１１…リンク情報記憶部
１２…リンク情報集計部
１３…類似度算出部
１４…リンク比率算出部
１５…ダミーノード追加部
【図１】
2006113900.tif 000015
【図２】
2006113900.tif 000016
【図３】
2006113900.tif 000017
【図４】
2006113900.tif 000018
【図５】
2006113900.tif 000019
【図６】
2006113900.tif 000020
【図７】
2006113900.tif 000021
【図８】
2006113900.tif 000022
【図９】
2006113900.tif 000023
【図１０】
2006113900.tif 000024
【図１１】
2006113900.tif 000025
【図１２】
2006113900.tif 000026
【図１３】
2006113900.tif 000027
【図１４】
2006113900.tif 000028
【図１５】
2006113900.tif 000029
【図１６】
2006113900.tif 000030
【図１７】
2006113900.tif 000031
【図１８】
2006113900.tif 000032
【図１９】
2006113900.tif 000033
【図２０】
2006113900.tif 000034
【図２１】
2006113900.tif 000035
【図２２】
2006113900.tif 000036
【図２３】
2006113900.tif 000037
【図２４】
2006113900.tif 000038
【図２５】
2006113900.tif 000039
【図２６】
2006113900.tif 000040