JP2000259572A - 情報リンク生成装置及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 情報提供者向け、あるいは情報消費者向けの
情報リンクを選択的に生成する。 【解決手段】 有向パイプ管理手段１ｃで有向パイプ情
報を管理し、有向パイプ検索手段１ｄは要求に適する有
向パイプ情報を有向パイプ管理手段１ｃから検索し、有
向パイプ合成手段１ａは有向パイプ検索手段１ｄが検索
した複数の有向パイプ情報を合成して新たな有向パイプ
情報を生成する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の情報管理装
置がネットワークを介在して存在する環境において、各
情報管理装置が持つ情報内容に応じて各情報管理装置間
に新たなリンクを生成する情報リンク生成装置に関し、
特に情報管理装置間でやりとりされるコミュニケーショ
ンに基づいて生成したパイプ情報を利用する情報リンク
生成装置及び記録媒体に関する。

【０００２】

【従来の技術】個人の趣味やプロファイル情報などを管
理する情報管理装置間に情報内容に応じたリンクを生成
し、情報の共有や流通を促進するシステムが提案されて
いる。

【０００３】Yenta(L. Foner: A Multi-Agent Referral
System for Matchmaking, The first International C
onference on the Practical Applications of Intelli
gentAgents and Multi-Agent Technology, 1996)では、
個人の趣味やプロファイル情報を管理するエージェント
をユーザ１人に対して１つずつ設け、これらのエージェ
ントが協調して動作することにより、お互いに似た趣味
やプロファイルを持ったユーザのエージェント間にリン
クを生成する機能を提案している。Yentaのエージェン
トは、対応するユーザが扱う電子メールや電子文書から
属性情報を抽出する属性抽出手段と、前記属性抽出手段
が抽出した属性を管理する属性管理手段と、前記属性管
理手段が管理する属性を他のユーザのエージェントが管
理する属性と比較する属性比較手段を有し、属性の近い
エージェントとのリンクを生成する。このシステムを用
いることにより、例えば、組織やコミュニティに属する
メンバーの興味の内容を文書で表現し、これをそれぞれ
のメンバに対応するエージェントがこの文書を処理する
ことで、興味の近い人同志のコミュニケーションのため
の情報リンクを生成し、情報の共有を実現することがで
きる。

【０００４】特開平１０−３０１９０５号広報に示され
た発明では、図２０に示すように、複数の人や情報処理
装置間でやり取りされるコミュニケーションを検出し、
２つの情報管理装置間の関係を意味と重みで表現したパ
イプ情報を生成するパイプ生成・更新手段１０８と、前
記パイプ生成・更新手段１０８が生成したパイプ情報の
集合を管理するパイプ管理手段１０５と、ユーザからの
要求に対してパイプ管理手段１０５が管理するパイプ情
報から要求に適するパイプ情報を検索するパイプ検索手
段１０４と、検索された複数のパイプ情報を合成して新
たなパイプ情報を生成するパイプ合成手段１０２を有す
る情報リンク生成装置１００が提供されている。この発
明では、ユーザからの要求があった場合に、パイプ検索
手段１０４は、パイプ管理手段１０５から要求に適合す
るパイプ情報を検索することにより、適切なパイプ情報
を選択し、さらにパイプ合成手段１０２は、選択したパ
イプ情報を合成して新たなパイプ情報を生成することに
より、必要な情報管理装置とのコミュニケーションを可
能にする。

【０００５】パイプ管理手段１０５が管理するパイプ情
報のデータ構造の１例を、図２１に示す。このようなパ
イプ情報は、例えば電子メールによるコミュニケーショ
ンを検出し、メールの本文からキーワードを抽出し、さ
らにキーワードの出現頻度を重みとすることで、生成す
ることができる。パイプ情報の合成処理には、「直列合
成」と「たたみこみ合成」の２つがある。直列合成は、
図２２に示すように、２つの連続するパイプのパイプ情
報の共通部分を取り出し新たなパイプ情報を生成する処
理で、知人の知人に対して新たなリンクを作り出すこと
に相当する。たたみこみ合成は、図２３に示すように３
つの連続するパイプ情報の中央のパイプ情報に、残り２
つのパイプ情報の共通部分を加える処理で、知人との間
の関係にこれまでは気付いていなかった共通の話題を加
えることに相当する。この発明を用いることにより、例
えば、電子メールによるコミュニケーションを検出して
生成したパイプ情報を用いて、ユーザの要求に応じて、
要求に関連するパイプ情報を検索し前記２つの合成処理
を繰り返し適用することで、要求に関する情報を持った
人との間に新たな情報リンク生成することができる。

【０００６】なお、前記２つのシステムの説明では、い
ずれも人の興味や知っている情報を管理する情報管理装
置間での情報リンクの生成を例としてあげたが、データ
ベースや文書などに対応する情報管理装置間、あるい
は、人やデータベース、文書などに対応する情報管理装
置が混在した形態にも、応用可能である。

【０００７】特開平８−２６３４０４号広報に記載され
た発明においては、電子メールシステムが保存している
送受信メールの内容を走査することにより、要求された
領域の専門家を収集する手段を提案している。専門家の
探索においては、メールに専門領域を表すキーワードの
リストを記述し、少数の相手に送る。メールを受け取っ
た側では、メールの内容と自身の持つ様々なファイルと
の比較により自分自身が要求された専門家に該当するか
どうか判断し、該当する場合は応答メールを返す。さら
に、保存している送受信メールの内容を調べて要求され
た専門家に該当すると思われる相手を抽出し、メールを
転送する。こうして転送を繰り返すことにより、少数の
相手にメールを送るだけで、多くの専門家を収集する、
すなわちリンクを生成することが可能になる。

【０００８】

【発明が解決しようとする課題】しかし、従来のシステ
ムでは、情報を発信している情報提供者と情報を受け入
れている情報消費者の区別をすることなく情報リンクを
生成していた。ユーザが発する要求は、「○×△につい
て知っている人を探したい」という形をとり、目的の情
報に詳しい情報提供者だけを集める場合や、「○×△に
ついて新しい情報を得たのでこれについて知っている人
に教えたい」という形をとり、手持ちの情報を欲しがっ
ている情報消費者だけを集めたい場合の、いずれかがほ
とんどである。このような場合、情報提供者だけ、もし
くは、情報消費者だけ、のいずれかへの情報リンクを選
択的に生成する必要があるが、従来のシステムでは情報
提供者と情報消費者を区別して情報リンクを生成する手
段を持っていないという問題点がある。

【０００９】本発明はこのような点に鑑みなされたもの
であり、情報提供者向け、あるいは情報消費者向けの情
報リンクを選択的に生成することが可能な情報リンク生
成装置を提供することを目的とする。

【００１０】

【課題を解決するための手段】本発明では上記課題を解
決するために、情報管理装置により互いにコミュニケー
ションをとって情報のやり取りを行う情報リンク生成装
置において、前記情報管理装置間での情報の流れを示す
有向パイプ情報を管理する有向パイプ管理手段と、前記
有向パイプ管理手段が管理する有向パイプ情報の集合か
ら、要求に適する有向パイプ情報を検索する有向パイプ
検索手段と、前記有向パイプ検索手段により検索された
複数の有向パイプ情報を合成して新たな有向パイプ情報
を生成する有向パイプ合成手段と、を有することを特徴
とする情報リンク生成装置が提供される。

【００１１】ここで、有向パイプ管理手段は、情報管理
装置間での情報の流れを示す有向パイプ情報を管理し、
有向パイプ検索手段は、有向パイプ管理手段が管理する
有向パイプ情報の集合から、要求に適する有向パイプ情
報を検索し、有向パイプ合成手段は、有向パイプ検索手
段により検索された複数の有向パイプ情報を合成して新
たな有向パイプ情報を生成する。

【００１２】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本形態における情報リン
ク生成装置１の構成図である。

【００１３】情報リンク生成装置１は、同一の構成をと
る複数の情報リンク生成装置とネットワークを介して接
続され、それぞれの情報リンク生成装置１は、電子メー
ルツール２ａ、Ｗｅｂサーバ２ｂ、Ｗｅｂクライアント
２ｃなどの情報管理装置２に付設される。

【００１４】情報リンク生成装置１は、情報管理装置２
が行う情報交換を検出するコミュニケーション検出手段
１ｈ、情報管理装置２が行う情報交換の向きを判定する
コミュニケーション方向判定手段１ｆ、コミュニケーシ
ョン検出手段１ｈが検出した情報とコミュニケーション
方向判定手段１ｆが判定したコミュニケーションの方向
に基づいて有向パイプ情報（以下有向パイプと呼ぶ）の
生成と更新を行う有向パイプ生成・更新手段１ｇ、有向
パイプを管理する有向パイプ管理手段１ｃ、ユーザまた
は他の情報管理装置からの要求を受け付ける要求処理手
段１ｅ、要求処理手段１ｅからの要求を受けて有向パイ
プ管理手段１ｃが管理する有向パイプから条件に合致す
る有向パイプを検索する有向パイプ検索手段１ｄ、要求
処理手段１ｅからの要求に合致する有向パイプが見付か
らないときに既存の有向パイプを合成して新しい有向パ
イプを生成する有向パイプ合成手段１ａ、他の装置との
通信を行う通信インタフェース１ｂ、ユーザからの要求
を受け付けるユーザインタフェース１ｊ及びユーザから
の要求の向きを判定する要求方向判定手段１ｉにより構
成されている。

【００１５】図２に、本形態で扱う有向パイプのデータ
構造１０を示す。有向パイプは、有向パイプの始点とな
る情報管理装置のＩＤを表す“始点”フィールド、有向
パイプの終点となる情報管理装置のＩＤを表す“終点”
フィールド、有向パイプの属性集合へのポインタを表す
“パイプ属性”フィールドを持つ。パイプ属性は、“属
性”とその“重み”の対からなるリストで構成され、多
次元のベクトルを表す。これは、個々の属性であらわさ
れる概念の情報の流通が、有向パイプの始点から終点に
向かって存在することを表現し、重みが大きいほど対応
する属性で表される概念の情報の流通量が大きいことを
表す。有向パイプは、始点となる情報管理装置や人か
ら、終点となる情報管理装置や人に向かって、パイプ属
性で表現される情報や話題が流れていることを表す。す
なわち、始点となる情報管理装置や人が、パイプ属性で
表現される情報や話題の情報提供者であり、終点となる
情報管理装置や人が、パイプ属性で表現される情報や話
題の情報消費者であることを表す。

【００１６】図２の例では、“始点”の値は“ＴＡＲ
Ｏ”、“終点”の値は“ＨＡＮＡＫＯ”、パイプ属性
は、“エージェント”、“限界”、“要求”、“能
力”、“宣伝”、“ルール”、“記述”、“引き当
て”、“演繹データベース”、“一階述語論理”、“仲
介”、“設計”、“エンジニアリング”、を属性として
含み、重みはそれぞれ８．００、１．００、３．００、
３．００、２．００、１．００、２．００、３．００、
１．００、１．００、５．００、４．００、２．００、
である。

【００１７】このようなパイプ属性は、１例として、
“ＴＡＲＯ”から“ＨＡＮＡＫＯ”に送られたメールを
解析し、キーワードを抽出することで属性とし、キーワ
ードの出現頻度を重みとすることで得られる。この場
合、使用される情報管理装置２は、電子メールツール２
ａである。

【００１８】以降の説明では、情報管理装置をノードと
呼び、Ａ、Ｂ、あるいは、ＴＡＲＯ、ＨＡＮＡＫＯ、な
どの識別ＩＤで表記する。また、ノードＡからノードＢ
への有向パイプを、Ｐ（Ａ，Ｂ）と表記する。なお、あ
るノードＡからあるノードＢの間には、ただ１つの有向
パイプが存在し、ＡからＢに流された情報から抽出した
パイプ属性は、全て単一の有向パイプのパイプ属性とし
て管理される。ただし、ノードＡからノードＢへの有向
パイプＰ（Ａ，Ｂ）と、ノードＢからノードＡへの有向
パイプＰ（Ｂ，Ａ）は別のデータとして表現される。さ
らに、以下では、有向パイプＰ（Ａ，Ｂ）のパイプ属性
を、Ａｔｔｒ（Ａ，Ｂ）と表記する。

【００１９】次に情報リンク生成装置１の処理について
説明する。有向パイプの生成と更新は、電子メールシス
テムなどの情報交換システムをモニタリングし、コミュ
ニケーションを検出することによって行う。このほか
に、個人のホームページへのアクセス、チャットによる
会話、文書ファイルの交換、など、あらゆる電子情報の
交換がモニタリングの対象となる。また、電話、インタ
ーネット電話、ネットミーティングなど、音声を用いた
コミュニケーションについても、音声認識技術を利用す
ることで電子的なテキスト情報に変換することで本発明
の方式は適用できる。以下では、電子メールを用いた例
で説明する。

【００２０】まず、コミュニケーション検出手段１ｈが
メールの送受信を検出することで処理を開始する。図３
にメールの受信を検出したときの、有向パイプの生成と
更新の処理を示す。以下、ステップＳ１はコミュニケー
ション検出手段１ｈにおける処理、ステップＳ２はコミ
ュニケーション方向判定手段１ｆの処理、ステップＳ３
からステップＳ７は有向パイプ生成・更新手段１ｇにお
ける処理である。

【００２１】まずステップＳ１で、メール中のキーワー
ドを抽出し、これらのキーワードの集合をＷとする。キ
ーワードの抽出には、形態素解析エンジンを用いて名詞
を取り出す、キーワード辞書を用いて登録されたキーワ
ードを抽出する、などの一般的な方法を用いる。

【００２２】次に、ステップＳ２で、メールから有向パ
イプの始点と終点のペアの集合Ｍを求める。このステッ
プについては、詳細を後述する。続いて、ステップＳ３
で、Ｍが空集合であるかどうか判定し、空集合の場合は
処理を終了する。空集合でない場合はステップＳ４に進
む。ステップＳ４では、Ｍの最初の始点と終点のペアを
取り出し、始点をｓ、終点をｅとする。次に、ステップ
Ｓ５で、ｓを始点、ｅを終点とする有向パイプが存在す
るかどうか調べ、存在しない場合はステップＳ６で、ｓ
を始点、ｅを終点とする有向パイプを生成しステップＳ
７へ、存在する場合はステップＳ６を実行せずに、ステ
ップＳ７へ進む。最後にステップＳ７で、Ｗを適用して
ｓを始点、ｅを終点とする有向パイプのパイプ属性を更
新する。パイプ属性の更新は、Ｗの要素であるキーワー
ドそれぞれについて、そのキーワードがパイプ属性に存
在しない場合には属性を追加して重みを１とし、そのキ
ーワードがパイプ属性に存在する場合は重みに１加える
処理を行う。ステップＳ７が終了すると、ステップＳ３
に戻り、ステップＳ３以降の処理を繰り返す。

【００２３】図４に、図３のステップＳ２に示した始点
と終点の集合Ｍの取り出し処理を示す。以下、ステップ
Ｓ１１からステップＳ１４までの処理は、全てコミュニ
ケーション方向判定手段１ｆでの処理である。

【００２４】まずステップＳ１１で、Ｍを空集合にす
る。次に、ステップＳ１２で受信メールであるか判定
し、受信メールである場合は、ステップＳ１３でメール
の発信者をｓ、自分をｅとして（ｓ，ｅ）をＭに加え
る、受信メールでない場合は、ステップＳ１４で自分を
ｓ、あて先の集合をＴとし、Ｔの全ての要素ｔについ
て、（ｓ，ｔ）をＭに加える。なお、ここでは、コミュ
ニケーションの方向はメールが送られる方向であると仮
定して前記処理を記述したが、メールの内容を判定する
ルールを設けるなどして、情報を要求する内容のメール
の場合には、コミュニケーションの方向をメールの送信
方向とは逆の向きと判定する方法をとることも可能であ
る。

【００２５】以上のように生成・更新された有向パイプ
は、有向パイプ管理手段１ｃに送られ、そこで管理され
る。ここで、ユーザからの要求によって起動される有向
パイプの合成処理の説明をするに先立って、有向パイプ
間で行われる有向パイプの基本的な合成処理を説明す
る。

【００２６】有向パイプ間の基本的な合成処理には３種
類ある。第１の基本合成処理は、有向パイプの短絡合成
である。これは、ある情報に関して２人の情報収集者が
いて、その２人が知人であるとき、一方の情報消費者に
とっての情報提供者を、もう一方の情報消費者に紹介す
ることに相当する処理である。図５の例で、キーワード
｛ａ，ｂ，ｃ，ｄ｝で代表される情報に着目した場合、
ノードＢは情報消費者であり、ノードＡから情報提供を
受けている。一方、ノードＣも、情報消費者であり、ノ
ードＤから情報提供を受けている。また、ノードＢとノ
ードＣの間には、ＢからＣへの有向パイプＰ（Ｂ，Ｃ）
が存在する。したがって、ノードＡが提供する情報をノ
ードＣに伝える関係を生成することで、ノードＣはさら
に多くの情報提供者から情報を入手することができる。
この場合に、Ｐ（Ａ，Ｂ）とＰ（Ｄ，Ｃ）を合成し、新
たな有向パイプＰ（Ａ，Ｃ）を生成する。以上の処理の
結果得られるＰ（Ａ，Ｃ）のパイプ属性は、以下の式で
与えられる。

【００２７】Ａｔｔｒ（Ａ，Ｃ） ＝ Ａｔｔｒ（Ａ，
Ｂ） ∩ Ａｔｔｒ（Ｄ，Ｃ） ここで、∩は、パイプ属性の積演算と呼ぶ演算処理で、
２つのパイプ属性におけるそれぞれのキーワード集合の
積集合を取り出し新たなパイプ属性のキーワード集合と
し、個々の属性の重みは、該当する属性の重みの最小値
をとることにより与えられる。図５の例では、Ａｔｔｒ
（Ａ，Ｂ）＝｛ａ＝１．０，ｂ＝２．０，ｃ＝４．
０｝、Ａｔｔｒ（Ｄ，Ｃ）＝｛ｂ＝１．０，ｃ＝５．
０，ｄ＝２．０｝が与えられ、Ａｔｔｒ（Ａ，Ｃ）＝
｛ｂ＝１．０，ｃ＝４．０｝である。

【００２８】既にＡ、Ｃ間の有向パイプＰ（Ａ，Ｃ）が
存在していた場合には、短絡合成処理は算出したパイプ
属性を、以下の式で有向パイプＰ（Ａ，Ｃ）のパイプ属
性に加える。

【００２９】Ａｔｔｒ（Ａ，Ｃ） ＝ Ａｔｔｒ（Ａ，
Ｃ） ∪ （Ａｔｔｒ（Ａ，Ｂ）∩ Ａｔｔｒ（Ｄ，
Ｃ）） ここで、∪は、パイプ属性の和演算と呼ぶ演算処理で、
２つのパイプ属性におけるそれぞれのキーワード集合の
和集合を取り出して新たなパイプ属性のキーワード集合
とし、個々の属性の重みは、該当する属性の重みの最大
値をとることにより与えられる。

【００３０】有向パイプの短絡合成は、２つの同一方向
の連続する有向パイプに対しても同様に適用することが
できる。図６に示した例では、キーワード｛ａ，ｂ，
ｃ，ｄ｝で代表される情報に着目した場合、ノードＢは
情報消費者であり、ノードＡから情報提供を受けてい
る。一方、ノードＣは情報消費者であり、ノードＢから
情報提供を受けている。したがって、ノードＡが提供す
る情報はノードＣに伝えることが可能である。この場合
に、Ｐ（Ａ，Ｂ）とＰ（Ｂ，Ｃ）を合成し、新たな有向
パイプＰ（Ａ，Ｃ）を生成する。このときのＰ（Ａ，
Ｃ）のパイプ属性は、以下の式で与えられる。

【００３１】Ａｔｔｒ（Ａ，Ｃ） ＝ Ａｔｔｒ（Ａ，
Ｂ） ∩ Ａｔｔｒ（Ｂ，Ｃ） 既にＡ、Ｃ間の有向パイプＰ（Ａ，Ｃ）が存在していた
場合には、短絡合成処理は算出したパイプ属性を、以下
の式で有向パイプＰ（Ａ，Ｃ）のパイプ属性に加える。

【００３２】Ａｔｔｒ（Ａ，Ｃ） ＝ Ａｔｔｒ（Ａ，
Ｃ） ∪ （Ａｔｔｒ（Ａ，Ｂ）∩ Ａｔｔｒ（Ｂ，
Ｃ）） 第２の基本合成処理は、有向パイプのスキップ合成であ
る。これは、ある情報に関する情報消費者と情報提供者
が知人であるときに、情報消費者にとっての情報提供者
を、情報提供者にとっての情報消費者に紹介することに
相当する処理である。図７の例で、キーワード｛ａ，
ｂ，ｃ，ｄ｝で代表される情報に着目した場合、ノード
Ｂは情報消費者であり、ノードＡから情報提供を受けて
いる。一方、ノードＣは情報提供者であり、ノードＤに
情報提供している。また、ノードＢとノードＣの間に
は、ＢからＣへの有向パイプＰ（Ｂ，Ｃ）が存在する。
したがって、ノードＡが提供する情報をノードＤに伝え
る関係を生成することで、ノードＤはさらに多くの情報
提供者から情報を入手することができる。この場合に、
Ｐ（Ａ，Ｂ）とＰ（Ｃ，Ｄ）を合成し、新たな有向パイ
プＰ（Ａ，Ｄ）を生成する。以上の処理の結果得られる
Ｐ（Ａ，Ｄ）のパイプ属性は、以下の式で与えられる。

【００３３】Ａｔｔｒ（Ａ，Ｄ） ＝ Ａｔｔｒ（Ａ，
Ｂ） ∩ Ａｔｔｒ（Ｃ，Ｄ） 既にＡ、Ｃ間の有向パイプＰ（Ａ，Ｄ）が存在していた
場合には、スキップ合成処理は算出したパイプ属性を、
以下の式で有向パイプＰ（Ａ，Ｄ）のパイプ属性に加え
る。

【００３４】Ａｔｔｒ（Ａ，Ｄ） ＝ Ａｔｔｒ（Ａ，
Ｄ） ∪ （Ａｔｔｒ（Ａ，Ｂ）∩ Ａｔｔｒ（Ｃ，
Ｄ）） なお、図７の例で、ノードＢとノードＣは、ノードＡと
ノードＤの関係の仲介役として働く。また、ノードＢと
ノードＣの間に存在する有向パイプの向きがＢからＣで
はなく、ＣからＢの場合でも、前記説明と全く同じ処理
が適用できる。

【００３５】第３の基本合成処理は、有向パイプのたた
みこみ合成である。これは、ある情報に関する情報消費
者と情報提供者が知人だが、情報の授受の可能性に気付
いていないときに、情報提供者から情報消費者へ情報を
伝えることが可能であることを気付かせることに相当す
る処理である。図８の例で、キーワード｛ａ，ｂ，ｃ，
ｄ｝で代表される情報に着目した場合、ノードＢは情報
消費者であり、ノードＡから情報提供を受けている。一
方、ノードＣは情報提供者であり、ノードＤに情報提供
している。また、ノードＢとノードＣの間には、Ｂから
Ｃへの有向パイプＰ（Ｂ，Ｃ）が存在する。したがっ
て、ノードＣが提供する情報をノードＢに伝える関係を
生成することで、ノードＢはさらに多くの情報提供者か
ら情報を入手することができる。この場合に、Ｐ（Ａ，
Ｂ）とＰ（Ｃ，Ｄ）を合成し、新たな有向パイプＰ
（Ｃ，Ｂ）を生成する。以上の処理の結果得られるＰ
（Ｃ，Ｂ）のパイプ属性は、以下の式で与えられる。

【００３６】Ａｔｔｒ（Ｃ，Ｂ） ＝ Ａｔｔｒ（Ａ，
Ｂ） ∩ Ａｔｔｒ（Ｃ，Ｄ） 既にＣ、Ｂ間の有向パイプＰ（Ｃ，Ｂ）が存在していた
場合には、スキップ合成処理は算出したパイプ属性を、
以下の式で有向パイプＰ（Ｃ，Ｂ）のパイプ属性に加え
る。

【００３７】Ａｔｔｒ（Ｃ，Ｂ） ＝ Ａｔｔｒ（Ｃ，
Ｂ） ∪ （Ａｔｔｒ（Ａ，Ｂ）∩ Ａｔｔｒ（Ｃ，
Ｄ）） なお、ノードＢとノードＣの間に存在する有向パイプの
向きがＢからＣではなく、ＣからＢの場合でも、前記説
明と全く同じ処理が適用できる。

【００３８】以上に述べた有向パイプの合成処理を、複
数の情報リンク生成装置で協業して繰り返し行うことに
より、情報提供者発見、情報提供先発見、などのサービ
スを実現することができる。

【００３９】上記のサービスを実現するために、情報リ
ンク生成装置１は、ユーザインタフェース１ｊを介して
ユーザから入力された要求を解析し処理する。ユーザが
入力する要求はテキスト形式で記述され、例えば情報提
供者発見の場合は図９に例で示した形をとる。このテキ
スト形式の要求は、要求処理手段１ｅで処理され、図１
０に例示した要求のデータ構造２０に変換される。要求
のデータ構造２０は、“方向”、“閾値”、“要求属
性”という３つのフィールドを持つ。“方向”は、要求
がどちら向きの有向パイプを集めようとしているかを示
すもので、情報提供者発見要求の場合は、“入力”方向
である。“閾値”は、以降で詳細に説明する要求の処理
において、要求のデータ構造２０の伝達先を決定するた
めに用いる。“要求属性”は、テキスト形式で表現され
た要求内容を、パイプ属性と同様に“属性”と“重み”
で表現されたベクトルへのポインタを持つ。図１１及び
図１２は、情報提供先発見の場合におけるテキスト形式
の要求例及びその要求のデータ構造３０を示している。

【００４０】図１３に要求の処理を示す。以下、ステッ
プＳ２１は要求方向判定手段１ｉ及び要求処理手段１ｅ
での処理、ステップＳ２３からＳ２５は要求処理手段１
ｅでの処理、ステップＳ２６は有向パイプ検索手段１ｄ
での処理である。

【００４１】まず、ステップＳ２１においてテキスト形
式で記述された要求を処理し、要求データを作成する。
続いて、ステップＳ２２で、他の情報リンク生成装置が
処理を終えるまで待つ制限時刻ｔと、どの程度先までメ
ッセージを伝達するかの最大ホップカウントｈを設定す
る。続いてステップＳ２３で、要求伝達メッセージを作
成する。次にステップＳ２４で要求伝達メッセージを処
理する。次に、ステップＳ２５で設定した制限時刻ｔを
超えていないかどうかを判定し、制限時刻ｔを超えるま
で自己ループを繰り返す。最後に、ステップＳ２６で、
要求と有向パイプの属性の内積値が閾値以上である有向
パイプを見つけ、その有向パイプにおける相手側の端点
のＩＤを集合Ｄとして求める。なお、ここで用いる内積
値とは、一般的にベクトルの内積値として用いられるも
ののことであり、２つのベクトルにおいて属性が共通す
る値同士の積を合計したものである。

【００４２】図１４に、図１３のステップＳ２３で作成
される要求伝達メッセージのデータ構造を示す。要求伝
達メッセージのデータ構造は、“発信者ＩＤ”、“要求
データ”、“制限時刻”、“最大ホップ”、“ホップカ
ウント”、“パイプＰ１”、“パイプＰ２”、“パイプ
Ｐ３”、“ノードＮ１”、“ノードＮ２”及び“ノード
Ｎ３”の１１個のフィールドで構成される。“発信者Ｉ
Ｄ”には、要求を入力した発信者のＩＤがセットされ
る。“要求データ”には、対応する要求のデータ構造へ
のポインタがセットされる。“制限時刻”には、ステッ
プＳ２２で設定された制限時刻ｔがセットされる。“最
大ホップ”及び“ホップカウント”は、要求伝達メッセ
ージの継続的な伝播を制限し、メッセージの爆発を防ぐ
ためのものであり、“ホップカウント”は、要求伝達メ
ッセージが発信者からいくつのノードを経由したかをカ
ウントし、最大ホップ”は、“ホップカウント”の制限
値（これを超えては継続的なメッセージ伝達は行わな
い）を表し、ステップＳ２２で設定された最大ホップカ
ウント値ｈが設定される。“パイプＰ１”には、要求伝
達メッセージの伝達系路からみて直前の有向パイプが、
“パイプＰ２”には、要求伝達メッセージの伝達系路か
らみて２つ前の有向パイプが、“パイプＰ３”には、要
求伝達メッセージの伝達系路からみて３つ前の有向パイ
プが、それぞれセットされる。“ノードＮ１”には、要
求伝達メッセージの伝達系路からみて直前のノードが、
“ノードＮ２”には、要求伝達メッセージの伝達系路か
らみて２つ前のノードが、“ノードＮ３”には、要求伝
達メッセージの伝達系路からみて３つ前のノードが、そ
れぞれセットされる。ステップＳ２３で作成される要求
伝達メッセージは、各フィールドに以下の値を持つ。

【００４３】 発信者ＩＤ ＝ （ユーザが要求を入力したノード） 要求データ ＝ （要求のデータ構造） 制限時刻 ＝ ｔ 最大ホップ ＝ ｈ ホップカウント ＝ ０ パイプＰ１ ＝ （要求のデータ構造） パイプＰ２ ＝ ｎｕｌｌ パイプＰ３ ＝ ｎｕｌｌ ノードＮ１ ＝ ｎｕｌｌ ノードＮ２ ＝ ｎｕｌｌ ノードＮ３ ＝ ｎｕｌｌ ここで、パイプＰ１の値には、要求のデータ構造を設定
しているが、これは、当初は要求を擬似的にパイプとし
て扱い、要求の要求属性と有向パイプのパイプ属性を混
在させた形で、有向パイプの合成処理を行うためであ
る。

【００４４】図１５に、図１３のステップＳ２１におけ
る要求データ作成処理の詳細を示す。以下の処理で、ス
テップＳ３１は要求方向判定手段１ｉにおける処理、ス
テップＳ３２からステップＳ３３は、要求処理手段１ｅ
における処理である。

【００４５】最初に、ステップＳ３１で要求の向きを判
定し、要求のデータ構造の“方向”フィールドを設定す
る。向きの判定は、例えば、情報提供者発見要求であれ
ば“入力”、情報提供先発見要求であれば“出力”、と
いったルールをあらかじめ設定しておき、これにしたが
って設定する。続いてステップＳ３２で、要求の内容部
分のテキストからキーワードを抽出しＷとする。この部
分の処理はメールを抽出したときの有向パイプの生成・
更新処理１ｇにおける図３のステップＳ１と同様の方法
で実現できる。最後にステップＳ３３で、Ｗを用いて要
求属性を構築する。この部分の処理も、メールを抽出し
たときの有向パイプの生成・更新処理１ｇにおける図３
のステップＳ７と同様である。

【００４６】図１６に、図１３のステップＳ２４におけ
る要求伝達メッセージ処理についての詳細を示す。以下
の処理で、ステップＳ４１からステップＳ４３及びステ
ップＳ４５は要求処理手段１ｅにおける処理、ステップ
Ｓ４４は有向パイプ合成手段１ａにおける処理、ステッ
プＳ４６は通信インタフェース１ｂにおける処理であ
る。また、これらの処理は、ユーザから要求が入力され
たときだけではなく、他の情報リンク生成装置から要求
伝達メッセージを受け取ったときにも起動される。

【００４７】まず、ステップＳ４１で、受け取った要求
の処理を実行中のノードで既に処理済かどうかを判定
し、処理済の場合は処理を終了する。次に、ステップＳ
４２で、現在時刻が制限時刻ｔより前かどうかを判定
し、制限時刻を過ぎている場合は処理を終了する。次に
ステップＳ４３で、ホップカウントが最大ホップカウン
トｈ以下であるかどうかを判定し、最大ホップカウント
を超えている場合は処理を終了する。次にステップＳ４
４で、有向パイプの合成処理を実行する。続いて、ステ
ップＳ４５で、要求伝達メッセージの伝達先の集合Ｍを
求める。最後にステップＳ４６で、それぞれ更新した要
求伝達メッセージを、Ｍの全ての要素に対して送付す
る。要求伝達メッセージの更新は、次の式にしたがって
フィールド値を更新することで行う。

【００４８】 パイプＰ１ ＝ Ｐ（Ｎ，Ｕ） パイプＰ２ ＝ パイプＰ１ パイプＰ３ ＝ パイプＰ２ ノードＮ１ ＝ Ｎ ノードＮ２ ＝ ノードＮ１ ノードＮ３ ＝ ノードＮ２ ただし、ここで、Ｎは現在処理を行っている自分自身の
ノード、Ｕは要求伝達メッセージの送付先のノードであ
る。

【００４９】図１７に、図１６のステップＳ４４におけ
る有向パイプ合成処理の実行処理についての詳細を示
す。以下の説明で、ステップＳ５３とステップＳ５４
は、有向パイプの短絡合成処理に関する処理ステップ、
ステップＳ５５とステップＳ５６は、有向パイプのたた
みこみ合成処理に関する処理ステップ、ステップＳ５７
からステップＳ５９は、有向パイプのスキップ合成処理
に関する処理ステップである。

【００５０】まず、ステップＳ５１でパイプＰ２と要求
が同じ向きかどうか判定し、同じでない場合はステップ
Ｓ５７へ進む。同じ場合は、ステップＳ５２で、パイプ
Ｐ２と要求の内積値が閾値以上かどうか判定し、閾値未
満の場合はステップＳ５７に進む。閾値以上の場合は、
ステップＳ５３で、要求と逆向きの有向パイプのうち、
要求との内積値が閾値以上のものの集合をＱとする。次
に、ステップＳ５４で、全てのＱの要素ｑについて、パ
イプＰ２とｑの有向パイプの短絡合成を行い、新たな有
向パイプを生成する。次に、ステップＳ５５で、要求と
同じ向きの有向パイプのうち、要求との内積値が閾値以
上のものの集合をＵとする。次に、ステップＳ５６で、
全てのＵの要素ｕについて、パイプＰ２とｕの有向パイ
プのたたみこみ合成を行い、新たな有向パイプを生成す
る。ステップＳ５７では、パイプＰ１、パイプＰ３及び
要求が全て同じ向きかどうか判定し、同じでない場合は
処理を終了する。同じ場合は、ステップＳ５８で、パイ
プＰ１と要求の内積値及びパイプＰ３と要求の内積値
が、ともに閾値以上かどうか判定し、これを満たさない
場合は処理を終了する。満たす場合は、ステップＳ５９
で、パイプＰ１とパイプＰ３の有向パイプのスキップ合
成を行い、新たな有向パイプを生成する。

【００５１】図１８に、図１６のステップＳ４５におけ
る要求伝達先を求める処理の詳細を示す。まず、ステッ
プＳ６１で、Ｍを空集合とする。次に、ステップＳ６２
で、Ｒを現在処理中のノードにつながる全ての有向パイ
プから、パイプＰ１を除いたものとする。次に、ステッ
プＳ６３で、Ｒが空集合かどうか判定し、空集合なら処
理を終了する。空集合でない場合は、ステップＳ６４に
進み、Ｒから有向パイプを１つ取り出しｒとする。取り
出したｒはＲから削除する。続いて、ステップＳ６５
で、ｒが要求と同じ向きで、かつｒと要求との内積値が
閾値以上かどうか判定し、条件を満たす場合はステップ
Ｓ６６でｒをＭに加え、ステップＳ６３に戻る。条件を
満たさない場合はステップＳ６７に進み、ｒの相手側の
ノードに要求との内積値が閾値以上になる有向パイプが
１つでも存在するかどうか判定する。存在しない場合
は、ステップＳ６３に戻って処理を繰り返し、存在する
場合はステップＳ６８でｒをＭに加えてからステップＳ
６３に戻る。

【００５２】以上の処理を実行することによる有向パイ
プのネットワーク変化の様子を図１９に例示する。図１
９の（ａ）は、要求を処理する前における有向パイプの
ネットワーク状態である。この状態で、ノードＡから情
報提供先発見要求を入力したとする。図１９の（ａ）
中、太線で示してある有向パイプＰ（Ａ，Ｂ）、Ｐ
（Ａ，Ｅ）、Ｐ（Ｄ，Ｃ）及びＰ（Ｇ，Ｆ）は、リクエ
ストとの内積値の値が閾値以上のものである。

【００５３】この入力された情報提供先発見要求は順次
処理され、図１９の（ｂ）に示すようにＰ（Ａ，Ｂ）と
Ｐ（Ａ，Ｄ）が短絡合成されてＰ（Ａ，Ｃ）が生成さ
れ、また、Ｐ（Ａ，Ｅ）とＰ（Ｇ，Ｆ）がスキップ合成
されてＰ（Ａ，Ｆ）が生成される。

【００５４】このように、本形態では、有向パイプ管理
手段１ｃで有向パイプ情報を管理し、有向パイプ検索手
段１ｄは要求に適する有向パイプ情報を有向パイプ管理
手段１ｃから検索し、有向パイプ合成手段１ａは有向パ
イプ検索手段１ｄが検索した複数の有向パイプ情報を合
成して新たな有向パイプ情報を生成することとしたた
め、情報提供者向け、あるいは情報消費者向けの情報リ
ンクを選択的に生成することが可能となる。

【００５５】なお、本形態では、有向パイプの生成、管
理、及び、要求の処理は、複数の情報リンク生成装置１
で協業して行うとしたが、１つの装置で全ての有向パイ
プを管理し、全ての処理をこの装置内で行うこととして
もよい。

【００５６】また、本形態の情報リンク生成装置１は、
接続された情報管理装置２が直接関与するコミュニケー
ションから生成された有向パイプのみを、有向パイプ管
理手段１ｃで管理することとしているが、これ以外のパ
イプを管理する構成としてもよい。

【００５７】さらに、上記の処理機能は、コンピュータ
によって実現することができる。その場合、情報リンク
生成装置１が有すべき機能の処理内容は、コンピュータ
で読み取り可能な記録媒体に記録されたプログラムに記
述しておく。そして、このプログラムをコンピュータで
実行することにより、上記処理がコンピュータで実現さ
れる。コンピュータで読み取り可能な記録媒体として
は、磁気記録装置や半導体メモリ等がある。市場に流通
させる場合には、ＣＤ−ＲＯＭ(Compact Disk Read Onl
y Memory)やフロッピーディスク等の可搬型記録媒体に
プログラムを格納して流通させたり、ネットワークを介
して接続されたコンピュータの記憶装置に格納してお
き、ネットワークを通じて他のコンピュータに転送する
こともできる。コンピュータで実行する際には、コンピ
ュータ内のハードディスク装置等にプログラムを格納し
ておき、メインメモリにロードして実行する。

【００５８】

【発明の効果】以上説明したように本発明では、情報管
理装置間の関連を表す情報を有向パイプ情報として管理
し、検索・合成することとしたため、情報提供者向け、
あるいは情報消費者向けの情報リンクを選択的に生成す
ることが可能となる。

【図面の簡単な説明】

【図１】本形態における情報リンク生成装置の構成図で
ある。

【図２】本形態で扱う有向パイプのデータ構造図であ
る。

【図３】メール受信検出時における有向パイプの生成と
更新の処理を示したフローチャートである。

【図４】図３のステップＳ２に示した始点と終点の集合
Ｍの取り出し処理を示したフローチャートである。

【図５】有向パイプの短絡合成例を示した図である。

【図６】有向パイプの短絡合成例を示した図である。

【図７】有向パイプのスキップ合成例を示した図であ
る。

【図８】有向パイプのたたみこみ合成を示した図であ
る。

【図９】情報提供者発見の要求例を示した図である。

【図１０】情報提供者発見要求のデータ例を示した図で
ある。

【図１１】情報提供先発見の要求例を示した図である。

【図１２】情報提供先発見要求のデータ例を示した図で
ある。

【図１３】要求の処理を示したフローチャートである。

【図１４】要求伝達メッセージのデータ構造図である。

【図１５】要求データ作成の処理を示したフローチャー
トである。

【図１６】図１３のステップＳ２４における要求伝達メ
ッセージ処理を示したフローチャーチである。

【図１７】図１６のステップＳ４４における有向パイプ
合成処理の実行処理を示したフローチャートである。

【図１８】図１６のステップＳ４５における要求伝達先
を求める処理を示したフローチャートである。

【図１９】本形態の処理を実行することによる有向パイ
プのネットワーク変化例を示した図である。

【図２０】従来の情報リンク生成装置の構造を示した構
造図である。

【図２１】従来のパイプ管理手段が管理するパイプ情報
のデータ構造図である。

【図２２】パイプの直列合成を示した図である。

【図２３】パイプのたたみ込み合成を示した図である。

【符号の説明】

１ 情報リンク生成装置 １ａ 有向パイプ合成手段 １ｂ 通信インタフェイス １ｃ 有向パイプ管理手段 １ｄ 有向パイプ検索手段 １ｅ 要求処理手段 １ｆ コミュニケーション方向判定手段 １ｇ 有向パイプ生成・更新手段 １ｈ コミュニケーション検出手段 １ｉ 要求方向判定手段 １ｊ ユーザインタフェイス ２ 情報管理装置 ２ａ 電子メールツール ２ｂ Ｗｅｂサーバ ２ｃ Ｗｅｂクライアント

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B075 KK02 NK06 5B085 BG07 5B089 GA01 JB22 KA05 KA12 KB00 KB06 KC41 KC44 KC47

Claims (9)

【特許請求の範囲】
1. 【請求項１】 情報管理装置により互いにコミュニケー
   ションをとって情報のやり取りを行う情報リンク生成装
   置において、 前記情報管理装置間での情報の流れを示す有向パイプ情
   報を管理する有向パイプ管理手段と、 前記有向パイプ管理手段が管理する有向パイプ情報の集
   合から、要求に適する有向パイプ情報を検索する有向パ
   イプ検索手段と、 前記有向パイプ検索手段により検索された複数の有向パ
   イプ情報を合成して新たな有向パイプ情報を生成する有
   向パイプ合成手段と、 を有することを特徴とする情報リンク生成装置。
2. 【請求項２】 前記有向パイプ情報は、前記情報が有す
   る情報内容と、前記情報内容の流通量と、を有すること
   を特徴とする請求項１記載の情報リンク生成装置。
3. 【請求項３】 情報提供先の発見要求であるか、あるい
   は情報提供者の発見要求であるか、を示す要求の向きを
   判定する要求方向判定手段を有し、 前記有向パイプ検索手段は、前記要求の向きに合致する
   有向パイプ情報のみを検索し、 前記有向パイプ合成手段は、前記要求の向きに合致する
   有向パイプ情報のみを生成することを特徴とする請求項
   １記載の情報リンク生成装置。
4. 【請求項４】 要求を入力する要求入力手段を有し、 前記要求入力手段、前記有向パイプ管理手段、前記有向
   パイプ検索手段及び前記有向パイプ合成手段は、前記情
   報管理装置ごとに備え付けられ、 前記有向パイプ管理手段は、自己が備え付けられている
   前記情報管理装置に関する前記有向パイプ情報のみを管
   理し、 前記有向パイプ検索手段は、自己が備え付けられている
   前記情報管理装置に備え付けられている前記要求入力手
   段から入力された要求に適する有向パイプ情報を検索
   し、自己が備え付けられている前記情報管理装置以外の
   情報管理装置に備え付けられている有向パイプ検索手段
   から送られる要求に適する有向パイプ情報を検索するこ
   とを特徴とする請求項１記載の情報リンク生成装置。
5. 【請求項５】 前記情報管理装置間のコミュニケーショ
   ンを検出するコミュニケーション検出手段と、 前記コミュニケーションの方向を判断するコミュニケー
   ション方向判定手段と、 前記コミュニケーション検出手段が検出したコミュニケ
   ーション内容及び前記コミュニケーション方向判定手段
   が判定したコミュニケーション方向に基づいて、前記有
   向パイプ情報を生成する有向パイプ生成手段と、 前記有向パイプ管理手段が管理する前記有向パイプ情報
   を、前記コミュニケーションの内容及び前記コミュニケ
   ーション方向に基づいて更新する有向パイプ更新手段
   と、 を有することを特徴とする請求項１記載の情報リンク生
   成装置。
6. 【請求項６】 前記有向パイプ合成手段は、第１の情報
   管理装置から第２の情報管理装置への有向パイプ情報
   と、前記第２の情報管理装置から第３の情報管理装置へ
   の有向パイプ情報または前記第３の情報管理装置から前
   記第２の情報管理装置への有向パイプ情報と、第４の情
   報管理装置から前記第３の情報管理装置への有向パイプ
   情報とが与えられたときに、前記第１の情報管理装置か
   ら前記第２の情報管理装置への前記有向パイプ情報と、
   前記第４の情報管理装置から前記第３の情報管理装置へ
   の前記有向パイプ情報と、に共通する前記情報内容及び
   前記情報量を有する前記第１の情報管理装置から前記第
   ３の情報管理装置への有向パイプ情報、を生成すること
   を特徴とする請求項２記載の情報リンク生成装置。
7. 【請求項７】 前記有向パイプ合成手段は、第１の情報
   管理装置から第２の情報管理装置への有向パイプ情報
   と、第２の情報管理装置から第３の情報管理装置への有
   向パイプ情報または第３の情報管理装置から第２の情報
   管理装置への有向パイプ情報と、第３の情報管理装置か
   ら第４の情報管理装置への有向パイプ情報とが与えられ
   たとき、第１の情報管理装置から第２の情報管理装置へ
   の有向パイプ情報と、第３の情報管理装置から第４の情
   報管理装置への有向パイプ情報と、に共通する前記情報
   内容及び前記情報量を有する第１の情報処理装置から第
   ４の情報処理装置への有向パイプ情報、を生成すること
   を特徴とする請求項２記載の情報リンク生成装置。
8. 【請求項８】 前記有向パイプ合成手段は、第１の情報
   管理装置から第２の情報管理装置への有向パイプ情報
   と、第２の情報管理装置から第３の情報管理装置への有
   向パイプ情報または第３の情報管理装置から第２の情報
   管理装置への有向パイプ情報と、第３の情報管理装置か
   ら第４の情報管理装置への有向パイプ情報とが与えられ
   たとき、第１の情報管理装置から第２の情報管理装置へ
   の有向パイプ情報と、第３の情報管理装置から第４の情
   報管理装置への有向パイプ情報と、に共通する前記情報
   内容及び前記情報量を有する、第３の情報処理装置から
   第２の情報処理装置への有向パイプ情報、を生成するこ
   とを特徴とする請求項２記載の情報リンク生成装置。
9. 【請求項９】 情報管理装置間での情報の流れを示す有
   向パイプ情報を管理させ、管理する前記有向パイプ情報
   の集合から要求に適する有向パイプ情報を検索させ、検
   索された複数の有向パイプ情報を合成して新たな有向パ
   イプ情報を生成させる内容を有するプログラムを記録し
   たコンピュータ読み取り可能な記録媒体。