(57)【要約】【課題】より適切なコミュニケーション相手を利用者に提供する。【解決手段】行及び列の各々が利用者の各々に対応しており、ｉ行ｊ列（ｉ，ｊは自然数）の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列が行列生成部２６にて生成される。そして、少なくとも隣接行列の累乗におけるｋ行ｋ列（ｋは自然数）以外のｋ行の値が演算部１８にて演算され、この演算結果に基づいてｋ行に対応する利用者のためのコミュニケーション相手の候補者が選択部２０にて選択され、この候補者の情報がｋ行に対応する利用者のクライアント装置へ送信される。【選択図】        図２
2005018578.tif 000002
【特許請求の範囲】
【請求項１】
サーバ装置にネットワークを介して接続された複数のクライアント装置を用いて、各クライアント装置の利用者がネットワークを介して相互にコミュニケーションを行うことができるコミュニケーションシステムであって、
サーバ装置は、
行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列を設定する行列設定手段と、
ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値を演算する演算手段と、
演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者を選択する選択手段と、
該選択された候補者の情報をｋ行に対応する利用者のクライアント装置へ送信する送信手段と、
を有し、
クライアント装置は、
サーバ装置からの前記候補者の情報を受信した場合に該候補者を出力する出力手段を有し、
該候補者の出力後に、該候補者のクライアント装置に接続を要求するための接続要求信号を送信可能であることを特徴とするコミュニケーションシステム。
【請求項２】
請求項１に記載のコミュニケーションシステムであって、
クライアント装置は、候補者として提供されることを利用者が拒否するための候補者拒否信号をサーバ装置へ送信可能であり、
該候補者拒否信号をサーバ装置が受信した場合、前記選択手段は、該候補者拒否信号の送信元となるクライアント装置の利用者をコミュニケーション相手の候補者として選択しないことを特徴とするコミュニケーションシステム。
【請求項３】
請求項１または２に記載のコミュニケーションシステムであって、
前記行列設定手段により設定される隣接行列の各要素の値は、利用者間のネットワークを介したコミュニケーション履歴に応じて更新可能であることを特徴とするコミュニケーションシステム。
【請求項４】
請求項１〜３のいずれか１に記載のコミュニケーションシステムであって、
クライアント装置は、該装置の利用者と他の利用者との間におけるコミュニケーション関係を拒否するための関係拒否信号をサーバ装置へ送信可能であり、
該関係拒否信号をサーバ装置が受信した場合、前記行列設定手段は、該関係拒否信号で拒否対象とされた利用者間でコミュニケーション関係が無いものとして前記隣接行列を設定することを特徴とするコミュニケーションシステム。
【請求項５】
請求項１〜４のいずれか１に記載のコミュニケーションシステムであって、
クライアント装置は、コミュニケーション相手の候補者を要求するための候補者要求信号をサーバ装置へ送信可能であり、
サーバ装置は、該候補者要求信号の受信を受けて、該候補者要求信号の送信元となるクライアント装置の利用者のための候補者の情報を該クライアント装置へ送信することを特徴とするコミュニケーションシステム。
【請求項６】
利用者がクライアント装置を用いて相互にコミュニケーションを行うことができるコミュニケーションシステムに用いられ、ネットワークを介して複数のクライアント装置が接続されているサーバ装置であって、
行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列を設定する行列設定手段と、
ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値を演算する演算手段と、
演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者を選択する選択手段と、
該選択された候補者の情報をｋ行に対応する利用者のクライアント装置へ送信する送信手段と、
を有することを特徴とするサーバ装置。
【請求項７】
請求項６に記載のサーバ装置であって、
前記選択手段は、選択した候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係の段階と、を対応付け、
前記送信手段により送信される候補者の情報は、候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係の段階と、を含むことを特徴とするサーバ装置。
【請求項８】
請求項６または７に記載のサーバ装置であって、
前記選択手段は、選択した候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係に介在する利用者と、を対応付け、
前記送信手段により送信される候補者の情報は、候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係に介在する利用者と、を含むことを特徴とするサーバ装置。
【請求項９】
サーバ装置にネットワークを介して接続された複数のクライアント装置を用いて、各クライアント装置の利用者がネットワークを介して相互にコミュニケーションを行うコミュニケーション方法であって、
行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列をサーバ装置により設定する行列設定ステップと、
ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値をサーバ装置により演算する演算ステップと、
演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者をサーバ装置により選択する選択ステップと、
該選択された候補者の情報をサーバ装置からｋ行に対応する利用者のクライアント装置へ送信する送信ステップと、
ｋ行に対応する利用者のクライアント装置が前記候補者を出力する出力ステップと、
ｋ行に対応する利用者のクライアント装置が前記候補者のクライアント装置に接続を要求するための接続要求信号を送信する接続要求ステップと、
を含むことを特徴とするコミュニケーション方法。
【請求項１０】
利用者がクライアント装置を用いて相互にコミュニケーションを行うことができるコミュニケーションシステムに用いられ、ネットワークを介して複数のクライアント装置が接続されているサーバ装置により実行されるプログラムであって、
行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列を設定する行列設定処理と、
ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値を演算する演算処理と、
演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者を選択する選択処理と、
該選択された候補者の情報をｋ行に対応する利用者のクライアント装置へ送信する送信処理と、
をサーバ装置に実行させることを特徴とするプログラム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、サーバ装置にネットワークを介して接続された複数のクライアント装置を用いて、各クライアント装置の利用者がネットワークを介して相互にコミュニケーションを行うことができるコミュニケーションシステム、それに用いるサーバ装置、コミュニケーション方法及びプログラムに関する。
【０００２】
【従来の技術】
この種のコミュニケーションシステムの一例として、特開２００１−２２２４９８号公報（特許文献１）に示すものが開示されている。この従来のシステムにおいては、サーバ装置は、チャットの参加者の候補となる利用者に関する情報をクライアント装置に送信するマッチング部と、チャット開始の要求があった際に選択された利用者のクライアント装置及び要求を発したクライアント装置に対してチャットを開始するための情報を送信するチャット処理部と、を備えている。そして、マッチング手段は、現在接続が確立しているクライアント装置の利用者であって、各クライアント装置に最後に送信された情報に対して、同一の情報を最後に送信された他のクライアント装置の利用者を選択している。ここでの選択の具体例としては、同一のＷｅｂページを見ている利用者を選択する例が挙げられる。また、マッチング手段は、現在接続が確立しているクライアント装置の利用者であって、各クライアント装置の利用者によって特定の関連性があるものとしてあらかじめ登録された利用者を選択している。ここでの登録の具体例としては、システムを利用して知り合った利用者を友達リストに登録する例が挙げられる。
【０００３】
また、他の背景技術として、人物をノードとし、人的関係をノード間のリンクとしてネットワーク状に表現することにより、人物関係や社会構造の解析を行う装置の一例が特許文献２，３に開示されている。
【０００４】
【特許文献１】
特開２００１−２２２４９８号公報
【特許文献２】
特開２００１−２９８４５３号公報
【特許文献３】
特開２００２−８３０９０号公報
【０００５】
【発明が解決しようとする課題】
しかしながら、特許文献１に示すコミュニケーションシステムにおいては、現在接続が確立しているクライアント装置の利用者しかコミュニケーション相手を選択できない。さらに、同一のＷｅｂページを見ている利用者を選択するため、不特定多数の利用者がコミュニケーション相手の候補者となる可能性がある。このように、この従来のコミュニケーションシステムでは、より適切なコミュニケーション相手を利用者に提供することについて、まだ改善の余地がある。
【０００６】
本発明は、より適切なコミュニケーション相手を利用者に提供することができるコミュニケーションシステム、それに用いるサーバ装置、コミュニケーション方法及びプログラムを提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明に係るコミュニケーションシステムは、サーバ装置にネットワークを介して接続された複数のクライアント装置を用いて、各クライアント装置の利用者がネットワークを介して相互にコミュニケーションを行うことができるコミュニケーションシステムであって、サーバ装置は、行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列を設定する行列設定手段と、ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値を演算する演算手段と、演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者を選択する選択手段と、該選択された候補者の情報をｋ行に対応する利用者のクライアント装置へ送信する送信手段と、を有し、クライアント装置は、サーバ装置からの前記候補者の情報を受信した場合に該候補者を出力する出力手段を有し、該候補者の出力後に、該候補者のクライアント装置に接続を要求するための接続要求信号を送信可能であることを要旨とする。
【０００８】
本発明に係るコミュニケーションシステムにおいて、クライアント装置は、候補者として提供されることを利用者が拒否するための候補者拒否信号をサーバ装置へ送信可能であり、該候補者拒否信号をサーバ装置が受信した場合、前記選択手段は、該候補者拒否信号の送信元となるクライアント装置の利用者をコミュニケーション相手の候補者として選択しないものとすることもできる。
【０００９】
本発明に係るコミュニケーションシステムにおいて、前記行列設定手段により設定される隣接行列の各要素の値は、利用者間のネットワークを介したコミュニケーション履歴に応じて更新可能であるものとすることもできる。
【００１０】
本発明に係るコミュニケーションシステムにおいて、クライアント装置は、該装置の利用者と他の利用者との間におけるコミュニケーション関係を拒否するための関係拒否信号をサーバ装置へ送信可能であり、該関係拒否信号をサーバ装置が受信した場合、前記行列設定手段は、該関係拒否信号で拒否対象とされた利用者間でコミュニケーション関係が無いものとして前記隣接行列を設定するものとすることもできる。
【００１１】
本発明に係るコミュニケーションシステムにおいて、クライアント装置は、コミュニケーション相手の候補者を要求するための候補者要求信号をサーバ装置へ送信可能であり、サーバ装置は、該候補者要求信号の受信を受けて、該候補者要求信号の送信元となるクライアント装置の利用者のための候補者の情報を該クライアント装置へ送信するものとすることもできる。
【００１２】
本発明に係るサーバ装置は、利用者がクライアント装置を用いて相互にコミュニケーションを行うことができるコミュニケーションシステムに用いられ、ネットワークを介して複数のクライアント装置が接続されているサーバ装置であって、行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列を設定する行列設定手段と、ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値を演算する演算手段と、演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者を選択する選択手段と、該選択された候補者の情報をｋ行に対応する利用者のクライアント装置へ送信する送信手段と、を有することを要旨とする。
【００１３】
本発明に係るサーバ装置において、前記選択手段は、選択した候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係の段階と、を対応付け、前記送信手段により送信される候補者の情報は、候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係の段階と、を含むものとすることもできる。
【００１４】
本発明に係るサーバ装置において、前記選択手段は、選択した候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係に介在する利用者と、を対応付け、前記送信手段により送信される候補者の情報は、候補者と、ｋ行に対応する利用者に対する該候補者のコミュニケーション関係に介在する利用者と、を含むものとすることもできる。
【００１５】
本発明に係るコミュニケーション方法は、サーバ装置にネットワークを介して接続された複数のクライアント装置を用いて、各クライアント装置の利用者がネットワークを介して相互にコミュニケーションを行うコミュニケーション方法であって、行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列をサーバ装置により設定する行列設定ステップと、ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値をサーバ装置により演算する演算ステップと、演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者をサーバ装置により選択する選択ステップと、該選択された候補者の情報をサーバ装置からｋ行に対応する利用者のクライアント装置へ送信する送信ステップと、ｋ行に対応する利用者のクライアント装置が前記候補者を出力する出力ステップと、ｋ行に対応する利用者のクライアント装置が前記候補者のクライアント装置に接続を要求するための接続要求信号を送信する接続要求ステップと、を含むことを要旨とする。
【００１６】
本発明に係るプログラムは、利用者がクライアント装置を用いて相互にコミュニケーションを行うことができるコミュニケーションシステムに用いられ、ネットワークを介して複数のクライアント装置が接続されているサーバ装置により実行されるプログラムであって、行及び列の各々が利用者の各々に対応しており、ｉ，ｊを自然数とすると、ｉ行ｊ列の値がｉ行に対応する利用者とｊ列に対応する利用者との間におけるコミュニケーション関係の有無に応じて２値化された値である隣接行列を設定する行列設定処理と、ｋを自然数とすると、少なくとも隣接行列の累乗におけるｋ行ｋ列以外のｋ行の値あるいはｋ行ｋ列以外のｋ列の値を演算する演算処理と、演算手段により得られた演算結果に基づいて、ｋ行に対応する利用者のためのコミュニケーション相手の候補者を選択する選択処理と、該選択された候補者の情報をｋ行に対応する利用者のクライアント装置へ送信する送信処理と、をサーバ装置に実行させることを要旨とする。
【００１７】
【発明の実施の形態】
以下、本発明の実施の形態（以下実施形態という）を、図面に従って説明する。
【００１８】
図１は、本発明の実施形態に係るコミュニケーションシステムの全体構成の概略を示すブロック図である。本実施形態に係るシステムにおいては、複数のクライアント装置１２Ａ〜１２Ｊがネットワーク１４を介してサーバ装置１０に接続されており、クライアント装置１２Ａ〜１２Ｊの利用者Ａ〜Ｊがネットワーク１４を介して相互にコミュニケーションを行うことができる。なお、本実施形態におけるコミュニケーションシステムとは、例えば電子会議、チャット及びメッセージ配信等の利用者同士がネットワークを介して情報交換を行うことができるシステムのことを示す。
【００１９】
クライアント装置１２Ａ〜１２Ｊの各々は、例えばＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク、通信Ｉ／Ｆ及びディスプレイ等がバス接続されたコンピュータによって構成することができる。クライアント装置１２Ａ〜１２Ｊの各々は、他のクライアント装置と接続が確立しているときに、他のクライアント装置に対して情報の送受を行うことができる。
【００２０】
さらに、本実施形態においては、クライアント装置１２Ａ〜１２Ｊの各々は、コミュニケーション相手の候補者を要求するための候補者要求信号をサーバ装置１０へ送信し、その結果として、利用者の要求に応じたコミュニケーション相手の候補者の表示を行うことができる。そして、クライアント装置１２Ａ〜１２Ｊの各々は、表示された候補者のクライアント装置へ接続または接続開始要求を行うための接続要求信号を送信することができる。また、クライアント装置１２Ａ〜１２Ｊの各々は、他の利用者とコミュニケーション関係が有ることを登録するための関係登録信号、他の利用者とコミュニケーション関係が有ることを拒否するための関係拒否信号、及びコミュニケーション相手の候補者として他の利用者に紹介されることを拒否するための候補者拒否信号をサーバ装置１０へ送信することもできる。これらの詳細については後述する。
【００２１】
サーバ装置１０は、例えばＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク及び通信Ｉ／Ｆ等がバス接続されたコンピュータによって構成することができる。本実施形態のサーバ装置１０が有する特徴的な機能をブロック図として図２に示す。図２に示すように、本実施形態のサーバ装置１０は、記憶部２４、行列生成部２６、演算部１８、選択部２０及び送受信部２２を有している。ただし、図２においては、サーバ装置１０が通常有する他の機能についての図示を省略している。
【００２２】
記憶部２４は、書き込み可能な記憶装置によって実現することができ、利用者間のコミュニケーション関係を記憶している。ここでのコミュニケーション関係の記憶の一例としては、コミュニケーション関係が有る利用者の組み合わせを記憶する例が挙げられる。コミュニケーション関係が有る利用者の組み合わせについては、例えば利用者間でネットワーク１４を介したコミュニケーションを行った履歴から、その利用者間でコミュニケーション関係が有ることをサーバ装置１０が把握することができる。さらに、コミュニケーション関係が有る利用者の組み合わせを登録するための関係登録信号をその利用者のクライアント装置から送信してサーバ装置１０に登録することによっても、コミュニケーション関係が有る利用者の組み合わせを記憶部２４に記憶させることができる。また、利用者間のコミュニケーション関係有の記憶を拒否するための関係拒否信号をコミュニケーション関係を拒否する利用者のクライアント装置からサーバ装置１０へ送信することにより、その利用者間でコミュニケーション関係が有ることを記憶部２４に記憶させないことも可能である。
【００２３】
行列生成部２６は、送受信部２２による候補者要求信号の受信を受けて、記憶部２４に記憶されている利用者間のコミュニケーション関係に基づいて隣接行列Ｘを生成する。隣接行列Ｘの行及び列の各々は、利用者の各々に対応している。例えば、隣接行列Ｘの１行及び１列は利用者Ａに対応しており、隣接行列Ｘの４行及び４列は利用者Ｄに対応している。そして、ｉ，ｊを自然数とすると、ｉ行に対応する利用者とｊ列に対応する利用者との間でコミュニケーション関係有と記憶部２４に記憶されている場合は、ｉ行ｊ列の値は１となる。一方、ｉ行に対応する利用者とｊ列に対応する利用者との間でコミュニケーション関係有と記憶部２４に記憶されていない場合は、ｉ行ｊ列の値は０となる。ここで、利用者Ａ〜Ｊ間でのコミュニケーション関係の有無に応じて各要素が２値化された隣接行列Ｘの一例を以下の（１）式に示す。このように、本実施形態では記憶部２４及び行列生成部２６によって本発明の行列設定手段を実現している。
【数１】
2005018578.tif 000003
【００２４】
なお、本実施形態において、ｉ行に対応する利用者とｊ列に対応する利用者との間でコミュニケーション関係有と記憶部２４に記憶されている場合は、その利用者間でネットワーク１４を介したコミュニケーションを行ったことがある場合とその利用者間に関して関係登録信号がサーバ装置１０に送信されている場合の少なくとも一方を満たし、且つその利用者間に関して関係拒否信号がサーバ装置１０に送信されていない場合である。一方、ｉ行に対応する利用者とｊ列に対応する利用者との間でコミュニケーション関係有と記憶部２４に記憶されていない場合は、その利用者間でネットワーク１４を介したコミュニケーションを行ったことがなく且つその利用者間に関して関係登録信号がサーバ装置１０に送信されていない場合と、その利用者間に関して関係拒否信号がサーバ装置１０に送信されている場合の少なくとも一方を満たす場合である。
【００２５】
演算部１８は、行列生成部２６により作成された隣接行列Ｘの累乗を演算する。隣接行列Ｘの演算を行う行列要素の範囲等の演算の詳細については後述する。
【００２６】
選択部２０は、演算部１８による演算結果及び候補者要求信号に含まれる情報に基づいてコミュニケーション相手の候補者を選択する。これについての詳細は後述する。
【００２７】
送受信部２２は、クライアント装置１２Ａ〜１２Ｊから送信された候補者要求信号、関係登録信号、関係拒否信号及び候補者拒否信号等の信号の受信を行う。また、送受信部２２は、選択部２０により選択されたコミュニケーション相手の候補者の情報を候補者要求信号の送信元であるクライアント装置へ送信する。候補者の情報は、そのクライアント装置のディスプレイに表示される。
【００２８】
次に、本実施形態に係るコミュニケーションシステムの動作を図３に示すフローチャートを用いて説明する。ここでは一例として、サーバ装置１０がクライアント装置１２Ａの利用者Ａのためにコミュニケーション相手の候補者を提供し、利用者Ａがその候補者のうちの１利用者に接続を要求し、両利用者間で接続が確立するまでの動作について説明する。
【００２９】
ステップ（以下Ｓとする）１においては、利用者Ａが使用しているクライアント装置１２Ａからサーバ装置１０へ候補者要求信号が送信される。候補者要求信号には、送信元となるクライアント装置１２Ａ及びそのクライアント装置１２Ａを使用している利用者Ａに関する情報が含まれる。さらに、候補者要求信号には、提供される候補者の条件が含まれていてもよい。候補者の条件の具体例としては、利用者Ａに対してＮ段階（Ｎは自然数）のコミュニケーション関係となる候補者、利用者Ａに対してＮ段階以下のコミュニケーション関係となる候補者、利用者Ａと候補者とのＮ段階のコミュニケーション関係に介在する利用者、及び候補者の数等が挙げられる。
【００３０】
ここで、図４に示すように、利用者Ａ〜Ｊの各々をノードとし、利用者間のコミュニケーション関係有をリンクとしたグラフを仮想すると、本実施形態において、利用者Ａに対してＮ段階のコミュニケーション関係となる候補者とは、利用者Ａに対してグラフの測地線の距離がＮとなる候補者を示す。そして、本実施形態において、利用者Ａと候補者とのＮ段階のコミュニケーション関係に介在する利用者とは、利用者Ａと候補者との間における距離Ｎの測地線上に介在する利用者を示す。例えば、図４において、利用者Ｄは利用者Ａに対して２段階のコミュニケーション関係となり、その関係に利用者Ｂを介在していることになる。
【００３１】
Ｓ２においては、サーバ装置１０にて候補者要求信号が受信されたか否かが判定される。Ｓ２の判定結果がＮＯの場合は、この判定結果がＹＥＳになるまでＳ２の判定が繰り返される。一方、Ｓ２の判定結果がＹＥＳの場合はＳ３に進む。
【００３２】
Ｓ３においては、利用者Ａ〜Ｊ間でのコミュニケーション関係の有無に応じて各要素が２値化された隣接行列Ｘが行列生成部２６により作成される。そして、Ｓ４に進む。
【００３３】
以下の説明では、一例として、行列生成部２６により作成された隣接行列Ｘが（１）式であり、利用者Ａに対して３段階以下のコミュニケーション関係となる候補者を提供するという条件が候補者要求信号に含まれている場合について説明する。
【００３４】
Ｓ４においては、隣接行列Ｘの累乗演算が演算部１８により行われる。このとき、まず隣接行列Ｘの２乗が演算される。隣接行列Ｘが（１）式であるときは、隣接行列Ｘの２乗は以下の（２）式となる。そして、Ｓ５に進む。
【数２】
2005018578.tif 000004
【００３５】
Ｓ５においては、演算部１８による演算結果及び候補者要求信号に含まれる候補者の条件に基づいて、利用者Ａのための候補者が選択部２０により選択される。上記の候補者の条件では、まず利用者Ａとコミュニケーション関係有（１段階のコミュニケーション関係）と記憶部２４に記憶されている利用者Ｂ，Ｃが選択される。
【００３６】
そして、隣接行列Ｘの２乗である（２）式に関して、１行１列以外の１行の各要素の値によって、利用者Ａに対して２段階のコミュニケーション関係となる利用者を抽出することができる。より具体的には、値が１以上である要素の列に対応する利用者を抽出する。（２）式の例では、１行４列、１行５列及び１行６列の値が１以上であるため、４，５，６列に対応する利用者Ｄ，Ｅ，Ｆを候補者として選択する。そして、選択された利用者Ｄ，Ｅ，Ｆが利用者Ａに対して２段階のコミュニケーション関係であることが対応付けられる。さらに、記憶部２４に記憶されている利用者間のコミュニケーション関係から、利用者Ｄの利用者Ａに対する２段階のコミュニケーション関係に利用者Ｂが介在していることが対応付けられる。同様に、利用者Ｅの利用者Ａに対する２段階のコミュニケーション関係に利用者Ｂが介在しており、利用者Ｆの利用者Ａに対する２段階のコミュニケーション関係に利用者Ｃが介在していることが対応付けられる。そして、Ｓ６に進む。
【００３７】
ただし、Ｓ５において、例えば利用者Ｅが他の利用者に候補者として提供されることを拒否するための候補者拒否信号がクライアント装置１２Ｅからサーバ装置１０へ予め送信されている場合は、候補者拒否信号の送信元であるクライアント装置１２Ｅの利用者Ｅは候補者として選択されない。なお、この候補者拒否信号には、例えば利用者ＥがＮ段階以上のコミュニケーション関係となる候補者となるときに、候補者として利用者Ｅが提供されることを拒否するという条件を含ませることもできる。その条件において、利用者ＥがＮ−１段階以下のコミュニケーション関係に該当する場合は、利用者Ｅは候補者として選択されることになる。
【００３８】
Ｓ６においては、演算部１８による隣接行列Ｘの演算をさらに行う必要があるか否かが判定される。Ｓ６の判定結果がＹＥＳの場合はＳ４に戻る。一方、Ｓ６の判定結果がＮＯの場合はＳ７に進む。現時点において、上記の候補者の条件では、利用者Ａに対して３段階のコミュニケーション関係となる候補者をさらに選択する必要があるため、Ｓ４に戻り、Ｓ４及びＳ５の処理を繰り返す。
【００３９】
Ｓ４に戻ると、隣接行列Ｘの３乗が演算される。隣接行列Ｘが（１）式であるときは、隣接行列Ｘの３乗は以下の（３）式となる。
【数３】
2005018578.tif 000005
【００４０】
同様に、隣接行列Ｘの３乗である（３）式に関して、１行における１行１列以外の各要素の値によって、利用者Ａに対して３段階のコミュニケーション関係となる利用者を抽出することができる。より具体的には、値が１以上である要素の列に対応する利用者を抽出する。（３）式の例では、１行２列、１行３列、１行７列、１行８列、１行９列及び１行１０列の値が１以上である。ただし、２列、３列に対応する利用者Ｂ，Ｃについては、利用者Ａとコミュニケーション関係有（１段階のコミュニケーション関係）と記憶部２４に記憶されているため、７，８，９，１０列に対応する利用者Ｇ，Ｈ，Ｉ，Ｊを候補者として選択する。そして、選択された利用者Ｇ，Ｈ，Ｉ，Ｊが利用者Ａに対して３段階のコミュニケーション関係であることが対応付けられる。さらに、記憶部２４に記憶されている利用者間のコミュニケーション関係から、利用者Ｇの利用者Ａに対する３段階のコミュニケーション関係に利用者Ｂ，Ｄが介在していることが対応付けられる。同様に、利用者Ｈの利用者Ａに対する３段階のコミュニケーション関係に利用者Ｂ，Ｄが介在しており、利用者Ｉの利用者Ａに対する３段階のコミュニケーション関係に利用者Ｂ，Ｅが介在しており、利用者Ｊの利用者Ａに対する３段階のコミュニケーション関係に利用者Ｃ，Ｆが介在していることが対応付けられる。
【００４１】
そして、Ｓ６において、演算部１８による隣接行列Ｘの演算をさらに行う必要があるか否かが再度判定される。現時点において、上記の候補者の条件では、利用者Ａに対して４段階以上のコミュニケーション関係となる候補者を提供する必要がない、すなわち隣接行列Ｘの４乗以上の演算を行う必要がないと判定し、隣接行列Ｘの３乗までの演算で終了する。そして、Ｓ７に進む。
【００４２】
Ｓ７においては、選択部２０により選択された候補者の情報が候補者要求信号の送信元である利用者Ａのクライアント装置１２Ａへ送信される。このとき、各候補者の利用者Ａに対するコミュニケーション関係の段階、及び各候補者の利用者Ａに対するコミュニケーション関係に介在する利用者の情報も各候補者と対応付けて送信することができる。ただし、例えば候補者拒否信号が利用者Ｅのクライアント装置１２Ｅからサーバ装置１０へ予め送信されている場合は、候補者の利用者Ａに対するＮ段階のコミュニケーション関係に利用者Ｅが介在していることを示す情報は送信されない。
【００４３】
Ｓ８においては、クライアント装置１２Ａにて候補者の情報が受信されたか否かが判定される。Ｓ８の判定結果がＮＯの場合は、この判定結果がＹＥＳになるまでＳ８の判定が繰り返される。一方、Ｓ８の判定結果がＹＥＳの場合はＳ９に進む。
【００４４】
Ｓ９においては、サーバ装置１０から送信されたコミュニケーション相手の候補者が利用者Ａのクライアント装置１２Ａのディスプレイに表示される。ディスプレイへの表示の具体例としては、図５に示すように表形式で表示してもよいし、あるいは図６に示すように各利用者をノードとし、利用者間のコミュニケーション関係有をリンクとしたグラフ形式で表示してもよい。図６に示すようなグラフ形式で表示する場合は、候補者だけでなく、各候補者の利用者Ａに対するコミュニケーション関係の段階、及びそのコミュニケーション関係に介在する利用者についても、利用者Ａが知ることができる。例えば、図６の表示例においては、利用者Ｇは利用者Ａに対して３段階のコミュニケーション関係にあり、利用者Ｂ，Ｄを介在したコミュニケーション関係であることを利用者Ａが知ることができる。そして、Ｓ１０に進む。
【００４５】
Ｓ１０においては、クライアント装置１２Ａにて接続相手が選択されたか否かが判定される。例えば、利用者Ａが表示された候補者のうち利用者Ｄを接続相手として選択する場合は、図５の表示例においてはＤさんの文字をクリックすることで、図６の表示例においてはＤのシンボルをクリックすることで、利用者Ａが利用者Ｄに対して接続あるいは接続開始要求を行うことができる。Ｓ１０の判定結果がＮＯの場合は、この判定結果がＹＥＳになるまでＳ１０の判定が繰り返される。一方、Ｓ１０の判定結果がＹＥＳの場合はＳ１１に進む。
【００４６】
Ｓ１１においては、利用者Ｄに対して接続あるいは接続開始要求を行うための接続要求信号がクライアント装置１２Ａからサーバ装置１０へ送信される。
【００４７】
Ｓ１２においては、サーバ装置１０にて接続あるいは接続開始要求を行うための接続要求信号が受信されたか否かが判定される。Ｓ１２の判定結果がＮＯの場合は、この判定結果がＹＥＳになるまでＳ１２の判定が繰り返される。一方、Ｓ１２の判定結果がＹＥＳの場合はＳ１３に進む。
【００４８】
Ｓ１３においては、接続あるいは接続開始要求を行うための接続要求信号がサーバ装置１０から利用者Ｄのクライアント装置１２Ｄへ送信される。このとき、利用者Ｄが利用者Ａに対して２段階のコミュニケーション関係にあり、利用者Ｂを介在したコミュニケーション関係であることが、利用者Ｄのクライアント装置１２Ｄのディスプレイに表示されるようにしてもよい。そして、Ｓ１４に進む。ここでは、クライアント装置１２Ａからの接続要求信号がサーバ装置１０を介してクライアント装置１２Ｄへ送信される例を説明しているが、クライアント装置１２Ａからの接続要求信号がサーバ装置１０を介さずに直接クライアント装置１２Ｄへ送信されるようにしてもよい。
【００４９】
Ｓ１４においては、クライアント装置１２Ａとクライアント装置１２Ｄとの間で接続が確立したか否かが判定される。クライアント装置１２Ａとクライアント装置１２Ｄとの間で接続が確立すると、利用者Ａと利用者Ｄとの間でネットワーク１４を介してコミュニケーションを行うことができる。Ｓ１４の判定結果がＮＯの場合は、この判定結果がＹＥＳになるまでＳ１４の判定が繰り返される。一方、Ｓ１４の判定結果がＹＥＳの場合は本処理を終了する。ここでは、例えばクライアント装置１２Ｄのシステムへの非接続等により接続要求信号に対してクライアント装置１２Ｄからの応答がない場合に、サーバ装置１０は、「応答なし」の通知を接続要求元のクライアント装置１２Ａへ送信するようにしてもよい。そして、サーバ装置１０は、クライアント装置１２Ｄのシステムへの接続を確認できた場合に、「クライアント装置１２Ａから接続要求有り」の通知をクライアント装置１２Ｄへ送信するようにしてもよい。さらに、サーバ装置１０は、その場合に、「クライアント装置１２Ｄに接続要求の通知を行った」通知をクライアント装置１２Ａへ送信するようにしてもよい。
【００５０】
利用者Ａと利用者Ｄとの間でネットワーク１４を介してコミュニケーションが行われた場合は、その履歴に応じて利用者Ａと利用者Ｄとがコミュニケーション関係有と記憶部２４に記憶されることにより、利用者間のコミュニケーション関係が更新される。これによって、行列生成手段２６により次回作成される隣接行列Ｘの要素の値が更新されることになる。具体的には、（１）式において、１行４列及び４行１列の値が０から１に更新される。
【００５１】
ただし、利用者Ａ及び利用者Ｄの少なくとも一方が両者間のコミュニケーション関係を望まない場合は、コミュニケーション関係を望まない利用者が使用しているクライアント装置から関係拒否信号をサーバ装置１０へ送信することで、利用者Ａと利用者Ｄとがコミュニケーション関係が有ることを記憶部２４に記憶させないようにすることもできる。その場合は、行列生成手段２６による隣接行列Ｘの次回の作成の際に、利用者Ａと利用者Ｄとでコミュニケーション関係が無いものとして扱われることになる。具体的には、（１）式において、１行４列及び４行１列の値が０に設定される。
【００５２】
以上の動作説明において、クライアント装置からの候補者要求信号に含まれる候補者の条件が候補者の数で与えられた場合は、Ｓ５で選択された候補者の数が条件を満たした時点でＳ７に進めばよい。また、候補者要求信号に候補者の条件が含まれていない場合は、サーバ装置１０内で予め設定されている候補者の条件（例えば２段階以下のコミュニケーション関係となる候補者を提供する）に応じて候補者が選択される。
【００５３】
また、Ｓ５においては、１行１列以外の１列の各要素の値によっても利用者Ａに対してＮ段階のコミュニケーション関係となる利用者を抽出することができる。さらに、例えば利用者Ｄに対してＮ段階のコミュニケーション関係となる利用者を抽出するには、４行４列以外の４行の各要素の値あるいは４行４列以外の４列の各要素の値を調べればよい。
【００５４】
そして、Ｓ４では、説明の便宜上、隣接行列Ｘの３乗すべての要素を演算しているが、利用者Ａに対して３段階のコミュニケーション関係となる候補者を提供するためには、隣接行列Ｘの３乗におけるすべての要素を演算する必要はない。少なくとも隣接行列Ｘの３乗における１行１列以外の１行の各要素の値または１行１列以外の１列の各要素の値を演算すればよい。
【００５５】
なお、以上の動作説明におけるＳ２〜Ｓ７、Ｓ１２〜Ｓ１４による処理については、サーバ装置１０内に記憶され、サーバ装置１０によって実行されるプログラムによってソフトウェア的に実現することができる。そして、Ｓ１、Ｓ８〜Ｓ１１による処理については、クライアント装置１２Ａ内に記憶され、クライアント装置１２Ａによって実行されるプログラムによってソフトウェア的に実現することができる。
【００５６】
次に、本実施形態に係るコミュニケーションシステムを用いて、利用者Ａが社内技術の新たな情報を得るための協業（コラボレーション）を行う具体例を説明する。
【００５７】
ここで、Ａさんを新人社員、ＢさんをＡさんのトレーナ、ＣさんをＡさんの上長、Ｄ〜Ｊさんをその他の社員とする。Ａさんは業務上の課題を解決するために、社内の知見者にアイデアや助言を得るための協業を行いたいと考えている。Ｂさん及びＣさんは、これまで経験した業務を通じて社内ネットワークを広く構築してきている。Ａさんは、本実施形態に係るコミュニケーションシステムを用いてＢさん及びＣさんを仲介とした協業相手を新たに見つけることを考える。
【００５８】
ＡさんとＢさんでコミュニケーション関係が有ること、及びＡさんとＣさんでコミュニケーション関係が有ることが記憶部２４に記憶されている。さらに、Ｂさん及びＣさんを含む各利用者間のコミュニケーション関係も記憶部２４に記憶されている。
【００５９】
Ａさんが候補者要求信号をクライアント装置１２Ａからサーバ装置１０へ送信すると、サーバ装置１０は前述した処理によってＡさんのための候補者を選択し、候補者の情報をクライアント装置１２Ａへ送信する。そして、クライアント装置１２Ａには候補者が表示される。例えば候補者の条件がＡさんに対して３段階以下のコミュニケーション関係となる候補者を提供する条件である場合は、候補者は図５または図６のように表示される。
【００６０】
ここで、候補者の表示の際には各候補者の専門知識、商品開発履歴等の情報を表示してもよい。その場合は、各利用者の専門知識、商品開発履歴等の情報をサーバ装置１０に予め登録させておく。さらに、候補者要求信号に候補者の専門知識、商品開発履歴等の条件を含ませ、サーバ装置１０にその条件に合致した候補者を選択させることで、その条件に合致した候補者のみを表示させるようにしてもよい。
【００６１】
Ａさんは候補者の中から協業相手としてＤさんを選択し、Ｄさんの文字（図５の表示の場合）またはＤのシンボル（図６の表示の場合）をクリックする。これによって、Ａさんのクライアント装置１２Ａは、Ｄさんのクライアント装置１２Ｄに対して接続または接続開始要求を行う。クライアント装置１２Ａとクライアント装置１２Ｄとの間で接続が確立すると、ＡさんはＤさんと業務上の課題に関する情報交換を行うことで、Ｄさんから新たな知見を得ることができる。
【００６２】
以上説明したように、本実施形態によれば、隣接行列Ｘの累乗演算の結果に基づいてコミュニケーション相手の候補者を選択することにより、例えば利用者Ａにとってコミュニケーション関係が有る利用者Ｂ，Ｃを仲介とした候補者を提供することができる。したがって、より適切で新たなコミュニケーション相手の候補者を利用者Ａに提供することができる。また、その際に、現在の各利用者のシステムへの接続、非接続に関係なく適切なコミュニケーション相手の候補者を提供することができる。
【００６３】
そして、各候補者に関して、候補者の利用者Ａに対するコミュニケーション関係の段階、及びその関係に介在する利用者を対応付けることにより、各候補者の利用者Ａに対する位置づけを利用者Ａが知ることができるので、利用者Ａが候補者の中から適切な接続相手を選択することができる。
【００６４】
さらに、例えば利用者Ａが提供された候補者の中から利用者Ｇのクライアント装置１２Ｇと接続してネットワーク１４を介したコミュニケーションを行った場合は、利用者Ａと利用者Ｇとがコミュニケーション関係有と記憶される。これによって、利用者Ｇとコミュニケーション関係の有る利用者が利用者Ａに対して２段階のコミュニケーション関係となる。したがって、利用者Ｇを仲介としてさらに新たなコミュニケーション関係が生じる可能性がある。
【００６５】
一方、例えば利用者Ａが利用者Ｇとのコミュニケーション関係を望まない場合は、関係拒否信号をサーバ装置１０へ送信することにより、利用者Ｇとコミュニケーション関係が有ることを拒否できるので、不必要にコミュニケーション関係が広がることを抑制できる。
【００６６】
また、利用者が他の利用者にコミュニケーション相手として紹介されることを望まない場合は、候補者拒否信号をサーバ装置１０へ送信することにより、不必要にコミュニケーション相手の候補者として他の利用者に紹介されることを防止できる。
【００６７】
以上の説明においては、記憶部２４及び行列生成部２６によって本発明の行列設定手段を実現する場合について説明したが、利用者間のコミュニケーション関係に基づく隣接行列Ｘを設定し、隣接行列Ｘの形式で利用者間のコミュニケーション関係を記憶することによっても、本発明の行列設定手段を実現することができる。その場合は、候補者要求信号の受信の有無に関係なく隣接行列Ｘが設定されて記憶される。そして、候補者要求信号の受信を受けて、演算部１８による隣接行列Ｘの演算を行うことになる。また、利用者間のネットワーク１４を介したコミュニケーション履歴に応じて、記憶されている隣接行列Ｘの要素の値が更新されることになる。
【００６８】
以上の説明においては、説明の便宜上、クライアント装置の数、隣接行列Ｘの行及び列の数を１０として説明したが、実際には、クライアント装置の数、隣接行列Ｘの行及び列の数については任意である。
【００６９】
以上、本発明の実施の形態について説明したが、本発明はこうした実施の形態に何等限定されるものではなく、本発明の要旨を逸脱しない範囲内において、種々なる形態で実施し得ることは勿論である。
【００７０】
【発明の効果】
以上説明したように、本発明によれば、コミュニケーション関係が有る利用者を仲介としたコミュニケーション相手の候補者を提供することができるので、より適切なコミュニケーション相手を利用者に提供することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係るコミュニケーションシステムの全体構成の概略を示す図である。
【図２】本発明の実施形態に係るコミュニケーションシステムに用いるサーバ装置が有する機能の概略を説明するブロック図である。
【図３】本発明の実施形態に係るコミュニケーションシステムの動作を説明するフローチャートである。
【図４】利用者の各々をノードとし、利用者間のコミュニケーション関係有をリンクとしたグラフの一例を示す図である。
【図５】コミュニケーション相手の候補者の表示例を示す図である。
【図６】コミュニケーション相手の候補者の表示例を示す図である。
【符号の説明】
１０  サーバ装置、１２Ａ〜１２Ｊ  クライアント装置、１４  ネットワーク、１８  演算部、２０  選択部、２２  送受信部、２４  記憶部、２６  行列生成部。
【図１】
2005018578.tif 000006
【図２】
2005018578.tif 000007
【図３】
2005018578.tif 000008
【図４】
2005018578.tif 000009
【図５】
2005018578.tif 000010
【図６】
2005018578.tif 000011