JP2010146153A - 情報処理装置、情報処理方法、およびプログラム - Google Patents

Abstract

【課題】従来、ユーザの対象物に対する複数種類の操作の情報を用いて、対象物の情報を出力できなかった。
【解決手段】２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、生成されたリンク情報を用いて、受け付けられた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得部と、グループ内識別子取得部が取得した対象物識別子、または対象物に関する情報である対象物情報を出力するグループ内情報出力部とを具備する情報処理装置により、ユーザの対象物に対する複数種類の操作の情報を用いて、対象物の情報を出力できる。
【選択図】図２

Description

本発明は、例えば、２以上のユーザの対象物（商品や情報など）への２種類以上の操作（購入や閲覧など）の情報等を用いて、情報をレコメンド等する情報処理装置等に関するものである。

従来、利用者の興味の高い項目名、項目値に基づく確度の高いコンテンツレコメンドと、コンテンツ利用の順序性を考慮したコンテンツレコメンドの双方を同時に実現する情報処理システムがあった（特許文献１参照）。本システムは、利用者のコンテンツ利用履歴情報を格納管理するコンテンツ利用履歴情報格納管理部と、コンテンツ利用履歴情報からコンテンツ利用遷移情報を算出するコンテンツ利用遷移情報算出部と、コンテンツ利用遷移情報を格納管理するコンテンツ利用遷移情報格納管理部と、コンテンツメタデータ情報を格納管理するコンテンツメタデータ情報格納管理部と、コンテンツ利用履歴情報、コンテンツ利用遷移情報及びコンテンツメタデータ情報とに基づきコンテンツレコメンド情報を生成するコンテンツレコメンド情報生成部を有する。

また、個人の項目名毎の特徴を抽出し、個人の項目名毎の特徴に基づくコンテンツのレコメンドを行うシステムがある（特許文献２参照）。本システムは、予め設定されている項目名に関し、対象としている利用者の利用者項目別志向情報を取得し、取得した利用者項目別志向情報を参照して、その項目名に関し予め設定しておいた閾値以上の出現回数の項目値を抽出し、この項目値を対象項目名の値として含むコンテンツ情報を取得し、取得したコンテンツ情報を利用者にレコメンドするシステムである。

また、商品購入に結びつく可能性を向上させ、また、総合的なレコメンデーション・サービスを実現するシステムがある（特許文献３参照）。本システムは、音楽ソフト配信ショップＡのサーバに対して、ユーザが携帯電話機によりネット接続サービスを介してアクセスして音楽ソフトを購入すると、ショップＡのサーバはその購入情報をセンタに送信し、センタはその歌手によるコンサート情報をレコメンドルールから検索して、そのレコメンデーションを、ネット接続サービスを介して携帯電話に送信するシステムである。そして、本システムは、チケット販売ショップＢのサーバに対して、ユーザが携帯電話によりコンサートチケットを購入すると、ショップＢのサーバはその購入情報をセンタに送信し、センタは、この購入情報のコンサートの開催日における飛行機などの予約状況をレコメンドルールから検索して、そのレコメンデーションを携帯電話に送信するシステムである。

また、自動的にネットニュースのランク付けを行うGroupLensというレコメンデーションエンジンの技術が存在する（非特許文献１）。さらに、協調フィルタリングという手法を中心にレコメンデーションに関する研究が多く成されてきた（非特許文献２から５）。
特開２００５−２９３３８４号公報（第１頁、第１図等） 特開２００４−３６２０１１号公報（第１頁、第１図等） 特開２００２−１１７２９２号公報（第１頁、第１図等） Resnick, P., Iacovou, N., Suchak, M., Bergstrom, P., Riedl, J.: GroupLens: An Open Architecture for Collaborative Filtering of Netnews. Proceedings of the 1994 Computer Supported Collaborative Work Conference, pp.175-186 (1994). Balabanovic, M. and Shoham, Y.: Fab: Content-Based, Collaborative Recommendation. Communications of the ACM, Vol. 40, Issue 3, pp.66-72 (1997). Herlocker, J. L., Konstan, J. A., Borchers, A. and Riedl, J. : An Algorithmic Framework for Performing Collaborative Filtering, Proceedings of the 22nd annual international ACM SIGIR, pp.230-237 (1999). Sarwar, B., Karypis, G., Konstan, J. and Riedl, J.: Item-Based Collaborative Filtering Recommendation Algorithms, Proceedings of the 10th International Conference on World Wide Web, pp.285-295 (2001). Linden, G.., Smith, B., and York, J.: Amazon.com Recommendations: Item-to-Item Collaborative Filtering, Internet Computing, IEEE, Volume 7, pp.76-80 (2003).

しかしながら、従来のシステムにおいては、１以上の対象物（例えば、商品やサービス）に対して行うユーザの２種類以上の操作（例えば、購入、情報の閲覧など）の履歴により対象物やユーザをグループ化することが行われなかった。

そのため、商品等のレコメンデーションの精度が低かった。また、ユーザに対して、仲間を紹介するなどの処理が行われていなかった。

本第一の発明の情報処理装置は、ユーザを識別するユーザ識別子と、前記ユーザが操作した対象物を識別する対象物識別子と、前記操作を識別する操作識別情報とを有する操作情報を、２以上格納し得る操作情報格納部と、前記操作情報格納部から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、前記２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、一の対象物識別子を受け付ける受付部と、前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得部と、前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力するグループ内情報出力部とを具備する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、対象物の情報を出力できる。

また、本第二の発明の情報処理装置は、第一の発明に対して、操作識別情報と、リンクの重みについての情報である重み情報とを有する操作別重み情報を格納している操作別重み情報格納部をさらに具備し、前記リンク情報生成部は、前記２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、当該２以上の対象物間のリンク関係を示す情報である関連情報を取得する関連情報取得手段と、前記２以上の各操作情報が有する操作識別情報を取得する操作識別情報取得手段と、前記操作識別情報取得手段が取得した操作識別情報と対になる重み情報を、前記操作別重み情報格納部から取得する重み情報取得手段と、前記重み情報取得手段が取得した重み情報を用いて、前記関連情報取得手段が取得した関連情報に対して、２以上の対象物間の関連度合いを示す関連度を算出する関連度算出手段と、前記関連情報取得手段が取得した関連情報と、前記関連度算出手段が算出した関連度を用いて、リンク情報を構成するリンク情報構成手段とを具備する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、対象物の情報を出力できる。

また、本第三の発明の情報処理装置は、第一、第二いずれかの発明に対して、前記受付部は、端末装置から、一の対象物識別子を受信し、前記グループ内情報出力部は、前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を、前記端末装置に送信する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、レコメンドが実現できる。

また、本第四の発明の情報処理装置は、第一、第二いずれかの発明に対して、対象物識別子と、当該対象物識別子で識別される対象物を宣伝する情報である広告情報とを有する対象物広告情報を格納し得る対象物広告情報格納部をさらに具備し、前記グループ内情報出力部は、前記グループ内識別子取得部が取得した対象物識別子と対になる広告情報を、対象物広告情報格納部から取得する広告情報取得手段と、前記広告情報取得手段が取得した広告情報を、前記端末装置に送信する広告情報送信手段とを具備する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、広告情報の出力ができる。

また、本第五の発明の情報処理装置は、ユーザを識別するユーザ識別子と、前記ユーザが操作した対象物を識別する対象物識別子と、前記操作を識別する操作識別情報とを有する操作情報を、２以上格納し得る操作情報格納部と、前記操作情報格納部から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、２以上のユーザ間のリンク関係を示す情報であり、前記２以上のユーザ間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、一のユーザ識別子を受け付ける受付部と、前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一のユーザ識別子と所定以上の関連度合いの強さを有するユーザ識別子を取得するグループ内識別子取得部と、前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力するグループ内情報出力部とを具備する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、ユーザの情報を出力できる。

また、本第六の発明の情報処理装置は、第五の発明に対して、操作識別情報と、リンクの重みについての情報である重み情報とを有する操作別重み情報を格納している操作別重み情報格納部をさらに具備し、前記リンク情報生成部は、前記２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、当該２以上のユーザ間のリンク関係を示す情報である関連情報を取得する関連情報取得手段と、前記２以上の各操作情報が有する操作識別情報を取得する操作識別情報取得手段と、前記操作識別情報取得手段が取得した操作識別情報と対になる重み情報を、前記操作別重み情報格納部から取得する重み情報取得手段と、前記重み情報取得手段が取得した重み情報を用いて、前記関連情報取得手段が取得した関連情報に対して、２以上のユーザ間の関連度合いを示す関連度を算出する関連度算出手段と、前記関連情報取得手段が取得した関連情報と、前記関連度算出手段が算出した関連度を用いて、リンク情報を構成するリンク情報構成手段とを具備する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、ユーザの情報を出力できる。

また、本第七の発明の情報処理装置は、第五、第六いずれかの発明に対して、前記受付部は、端末装置から、一のユーザ識別子を受信し、前記グループ内情報出力部は、前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を、前記端末装置に送信する情報処理装置である。

かかる構成により、ユーザの対象物に対する複数種類の操作の情報を用いて、ユーザの情報を出力できる。

本発明による情報処理システムによれば、例えば、商品等のレコメンデーションの精度を向上できる。

以下、情報処理システム等の実施形態について図面を参照して説明する。なお、実施の形態において同じ符号を付した構成要素は同様の動作を行うので、再度の説明を省略する場合がある。

（実施の形態１）

本実施の形態において、２以上のユーザの２以上の対象物（商品、コンテンツ、サービスなど）に対する複数種類の操作を受け付け、当該複数種類の操作のそれぞれから、対象物間のリンク関係の情報を生成し、当該リンク関係の情報から、対象物をグループ分けし、少なくとも一のグループに属する対象物に関する情報を取得し、出力する情報処理システム１について説明する。ここで、操作とは、電子商取引システムを用いた商品等の購入のための操作や、商品やサービス等の情報の閲覧操作や、商品やサービス等の情報または商品やサービス等の情報が掲載されたウェブページをお気に入りに入れる操作、商品やサービス等に対してタグ付けする操作や、商品やサービス等に対して情報（属性値など）を付加する操作など、ユーザが行う各種の操作を含む。また、本実施の形態において、操作には、その種類に対応する重みが付与されており、当該重みを用いて、対象物間のリンク情報を生成する情報処理システム１についても説明する。また、本実施の形態において、対象物の出力は、対象物のレコメンドである場合について説明する。さらに、本実施の形態において、対象物の出力は、対象物識別子をキーとして検索した広告情報の出力である場合について説明する。

図１は、本実施の形態における情報処理システム１の概念図である。情報処理システム１は、情報処理装置１１と１以上の端末装置１２を具備する。情報処理装置１１と端末装置１２とは、例えば、インターネット等のネットワークにより接続されており、相互に通信可能である。例えば、情報処理装置１１はネットワーク上のサーバ装置であり、端末装置１２はユーザ端末である。

図２は、本実施の形態における情報処理システム１のブロック図である。情報処理装置１１は、操作情報格納部１１１、操作情報受信部１１２、操作情報蓄積部１１３、リンク情報生成部１１４、受付部１１５、グループ内識別子取得部１１６、グループ内情報出力部１１７、操作別重み情報格納部１１８、対象物広告情報格納部１１９を具備する。

リンク情報生成部１１４は、関連情報取得手段１１４１、操作識別情報取得手段１１４２、重み情報取得手段１１４３、関連度算出手段１１４４、リンク情報構成手段１１４５を具備する。

グループ内情報出力部１１７は、広告情報取得手段１１７１、広告情報送信手段１１７２を具備する。

端末装置１２は、入力受付部１２１、情報送信部１２２、情報受信部１２３、情報出力部１２４を具備する。

操作情報格納部１１１は、２以上の操作情報を格納し得る。操作情報とは、ユーザを識別するユーザ識別子と、ユーザが操作した対象物を識別する対象物識別子と、操作を識別する操作識別情報とを有する情報である。ユーザ識別子とは、例えば、ＩＤ、氏名などである。また、操作とは、例えば、端末装置１２の画面上に表示されている商品やサービスの購入のための操作（購入ボタンの押下など）、端末装置１２の画面上に表示されている商品やサービスの情報の閲覧の操作、端末装置１２の画面上に表示されている商品やサービスやコンテンツ等に対して、お気に入りのリストに登録するための操作、商品やサービスやコンテンツ等に対しする入力情報（情報の内容は問わない）の入力操作、何らかの印（タグなど）を付ける操作、属性値を入力する操作などである。また、対象物とは、商品、サービス、人などである。対象物は、ある概念（カテゴリー）に含まれるものであれば何でも良い。さらに、対象物識別子とは、商品ＩＤなどのＩＤ、氏名などである。操作情報格納部１１１は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。操作情報格納部１１１に操作情報が記憶される過程は問わない。例えば、記録媒体を介して操作情報が操作情報格納部１１１で記憶されるようになってもよく、通信回線等を介して送信された操作情報が操作情報格納部１１１で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された操作情報が操作情報格納部１１１で記憶されるようになってもよい。

操作情報受信部１１２は、操作情報を受信する。操作情報受信部１１２は、外部の装置（例えば、ユーザが利用する端末装置１２）から、直接的または間接的に、操作情報を受信する。操作情報受信部１１２は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。

操作情報蓄積部１１３は、操作情報受信部１１２が蓄積した操作情報を、操作情報格納部１１１に蓄積する。操作情報蓄積部１１３は、通常、ＭＰＵやメモリ等から実現され得る。操作情報蓄積部１１３の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

リンク情報生成部１１４は、操作情報格納部１１１に格納されている２以上の操作情報を用いて、リンク情報を生成する。具体的には、リンク情報生成部１１４は、操作情報格納部１１１から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成する。「ユーザ識別子を経由して繋がっている２以上の対象物識別子を検出する」とは、同一のユーザ識別子（ユーザ識別子により取得できる属性値（例えば、年齢、年齢幅、性別、趣味、住居地域、所属組織など）も含むと考えても良い。）と対になる２つの対象物識別子は、互いに関連があると判断し両者を繋げ、当該繋がっている２つの対象物識別子を取得する処理を、連続して行うことである。また、「ユーザ識別子を経由して繋がっている２以上の対象物識別子を検出する」とは、同一のユーザ識別子（ユーザ識別子により取得できる属性値（例えば、年齢、年齢幅、性別、趣味、住居地域、所属組織など）も含むと考えても良い。）と対になる２以上の対象物識別子のうちの、２つの対象物識別子の組を、すべて取得することである。リンク情報とは、２つの対象物識別子のすべての組、リンクと強さの情報などを有し、そのデータ構造は問わない。２つの対象物識別子のすべての組とは、例えば、「（商品Ａ，商品Ｂ）（商品Ａ，商品Ｃ）（商品Ａ，商品Ｂ）（商品Ｃ，商品Ｄ）・・・」であり、リンク関係にある対象物識別子の対の情報の集合である。「（商品Ａ，商品Ｂ）（商品Ａ，商品Ｃ）（商品Ａ，商品Ｂ）（商品Ｃ，商品Ｄ）・・・」には、（商品Ａ，商品Ｂ）が少なくとも２つ存在する。したがって、この例では、「商品Ａ」と「商品Ｂ」のリンクの強さは２以上である、と言える。リンク情報がリンクの強さの情報を有する場合、リンク情報は、例えば、「（商品Ａ，商品Ｂ，２）（商品Ａ，商品Ｃ，１）（商品Ｃ，商品Ｄ，５）・・・」である。（商品Ａ，商品Ｂ，２）は、「商品Ａ」と「商品Ｂ」のリンクが存在し、その強さは「２」であることを示す。また、リンク情報生成部１１４がリンク情報を生成する場合、操作識別情報を用いることは好適である。例えば、リンク情報生成部１１４は、操作識別情報に対応する重み情報を用いて、リンクの強さの情報を構成することは好適である。なお、操作識別情報に対応する重み情報は、操作別重み情報格納部１１８に格納されている。リンク情報生成部１１４は、同一のユーザが購入した商品やサービス等、同じ属性を有するユーザが購入した商品やサービス等を関連付ける処理を行う。なお、リンク情報は重み情報を有しなくても良い。かかることは、他の実施の形態においても同様である。リンク情報生成部１１４は、通常、ＭＰＵやメモリ等から実現され得る。リンク情報生成部１１４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

関連情報取得手段１１４１は、２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、当該２以上の対象物間のリンク関係を示す情報である関連情報を取得する。関連情報は、例えば、２つの対象物識別子の組である。

操作識別情報取得手段１１４２は、２以上の各操作情報が有する操作識別情報を取得する。

重み情報取得手段１１４３は、操作識別情報取得手段１１４２が取得した操作識別情報と対になる重み情報を、操作別重み情報格納部１１８から取得する。

関連度算出手段１１４４は、重み情報取得手段１１４３が取得した重み情報を用いて、関連情報取得手段１１４１が取得した関連情報に対して、２以上の対象物間の関連度合いを示す関連度を算出する。関連度算出手段１１４４は、例えば、２つの対象物間のリンクの数を関連度として取得する。また、関連度算出手段１１４４は、例えば、２つの対象物間の１以上の各リンクに対応する１以上の重み情報（この場合、重み情報は数値である）の和を算出し、当該和を関連度として取得する。

リンク情報構成手段１１４５は、関連情報取得手段１１４１が取得した関連情報と、関連度算出手段１１４４が算出した関連度を用いて、リンク情報を構成する。

関連情報取得手段１１４１、操作識別情報取得手段１１４２、重み情報取得手段１１４３、関連度算出手段１１４４、およびリンク情報構成手段１１４５は、通常、ＭＰＵやメモリ等から実現され得る。関連情報取得手段１１４１等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

受付部１１５は、一の対象物識別子を受け付ける。ここでの受け付けとは、例えば、受信である。また、受け付けとは、例えば、ユーザからの手入力の受け付けや、記憶媒体からの読み出しや、他の手続き（関数やメソッドなど）からの送付などでも良い。例えば、受付部１１５は、端末装置１２から、一の対象物識別子を受信する。受付部１１５は、例えば、無線または有線の通信手段により実現され得る。

グループ内識別子取得部１１６は、リンク情報生成部１１４が生成したリンク情報を用いて、受付部１１５が受け付けた一の対象物識別子と所定以上の関連度合いの強さ（この所定の度合いについては、通常、予め、グループ内識別子取得部１１６内の記憶媒体で保持されている。）を有する対象物識別子を取得する。ここで、「所定以上の関連度合いの強さ」とは、例えば、対象物識別子と他の情報（ユーザ識別子、ユーザの属性値など）とを用いて構築された二部グラフから、他の情報を除いて、２以上の対象物識別子を用いた一部グラフを構成した場合に、所定の関係で（例えば、リンク強度が閾値以上で）一の対象物識別子と繋がっている関係を言う。例えば、グループ内識別子取得部１１６は、リンク情報生成部１１４が生成したリンク情報を用いて、受付部１１５が受け付けた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得する。グループ内識別子取得部１１６は、リンク情報生成部１１４が生成したリンク情報を用いて、受付部１１５が受け付けた一の対象物識別子で識別される対象物と同一のグループに所属する対象物の対象物識別子を取得し、メモリ上に配置する。グループに属する対象物の対象物識別子を取得するアルゴリズムは問わない。

例えば、上記のような、対象物同士の関係を内包した一部グラフを関係ネットワークと呼ぶ。ある対象物と同一グループの対象物を見つけるということは、関係ネットワークにおける対象物のコミュニティ構造に関する何らかの量を最大化するようにグラフを分割することである。同一グループが適切なコミュニティ構造を形成する指標としては、ｍｏｄｕｌａｒｉｔｙという概念がある。

例えば、グループ内識別子取得部１１６は、以下の数式１を用いたアルゴリズムにより、局所的ｍｏｄｕｌａｒｉｔｙ（Ｒ）を計算する。そして、この指標（Ｒ）に基づき、同一のグループに属する対象物を特定し、それらの対象物識別子を取得する。

つまり、今、解析対象となる関係ネットワーク（上記の一部グラフ）において、注目する基点ノードｖ_ｍとする（図３参照）。注目する基点ノードｖ_ｍは、上述した受付部１１５が受け付けた一の対象物識別子である。そして、基点ノードｖ_ｍは、対象物識別子のグループを抽出する際のベースとなる対象物識別子（ネットワークのノード）である。ここで、ノードｖ_ｍを中心に抽出されたグループのノード集合をＣとする。また、Ｃには含まれず、Ｃのうち少なくとも一つのノードに隣接するノード集合をＵとする。さらに、Ｕと隣接するＣのノード集合をＢとする。このとき、Ｃのｌｏｃａｌ ｍｏｄｕｌａｒｉｔｙ Ｒは、上記の数式１によって計算される。数式１において、Ｂ_ｉｊはノードｖ_ｉ，ｖ_ｊが接続されていて，どちらか一方がＢに含まれるときのｖ_ｉ，ｖ_ｊ間のリンクの重みである。また。δ（ｉ，ｊ）は，ｖ_ｉ∈Ｂかつｖ_ｊ∈Ｃ，もしくはｖ_ｉ∈Ｃかつｖ_ｊ∈Ｂのとき１，それ以外の場合０であるとする。つまり、ＴはＢに含まれるノードが持つ全リンクの重みの総和、ＩはＢの全リンクのうちＵでないノードとつながっているリンクの重みの総和となる。注目する基点ノードｖ_ｍから順に隣接するノードをＣに取り込む操作を繰り返すことによって、Ｒが最大になるようなＣをノードｖ_ｍのグループとして求めることができる。

また、グループ内識別子取得部１１６は、以下の第二のアルゴリズムにより対象物識別子を取得しても良い。つまり、受付部１１５が受け付けた一の対象物識別子と閾値以上（または閾値より大きい）のリンクの強度で直接的に繋がっている対象物識別子を取得しても良い。

また、グループ内識別子取得部１１６は、以下の第三のアルゴリズムにより対象物識別子を取得しても良い。つまり、グループ内識別子取得部１１６は、受付部１１５が受け付けた一の対象物識別子と閾値以上（または閾値より大きい）のリンクの強度で直接的に繋がっている対象物識別子と、当該直接的に繋がっている対象物識別子とさらに閾値以上（または閾値より大きい）のリンクの強度で直接的に繋がっている対象物識別子とを取得しても良い。

また、グループ内識別子取得部１１６は、以下の第四のアルゴリズムにより対象物識別子を取得しても良い。つまり、グループ内識別子取得部１１６は、受付部１１５が受け付けた一の対象物識別子と閾値以上（または閾値より大きい）のリンクの強度で直接的に繋がっている対象物識別子と、当該直接的に繋がっている対象物識別子とさらに閾値以上（または閾値より大きい）のリンクの強度で直接的に繋がっている対象物識別子とを取得する。そして、さらに再帰的に、どこまでも、閾値以上（または閾値より大きい）のリンクの強度で繋がっている対象物識別子を取得する。

また、グループ内識別子取得部１１６は、以下の第五のアルゴリズムにより対象物識別子を取得しても良い。つまり、グループ内識別子取得部１１６は、受付部１１５が受け付けた一の対象物識別子と直接的に繋がっているすべての対象物識別子と、当該直接的に繋がっている各対象物識別子とさらに閾値以上（または閾値より大きい）のリンクの強度で直接的に繋がっている対象物識別子とを取得しても良い。

また、グループ内識別子取得部１１６は、以下の第六のアルゴリズムにより対象物識別子を取得しても良い。つまり、グループ内識別子取得部１１６は、受付部１１５が受け付けた一の対象物識別子と直接的に繋がっているすべての対象物識別子の中で、リンクの強度が強い順から、上位ｘ個（ｘは、１以上の自然数）の対象物識別子を取得しても良い。

また、グループ内識別子取得部１１６は、以下の第七のアルゴリズムにより対象物識別子を取得しても良い。つまり、グループ内識別子取得部１１６は、受付部１１５が受け付けた一の対象物識別子と直接的に繋がっているすべての対象物識別子の中で、リンクの強度が強い順から、上位ｘ％（ｘは、０より大きく、１００より小さい）の対象物識別子を取得しても良い。

さらに、グループ内識別子取得部１１６は、以下の第八のアルゴリズム（このアルゴリズムを、「相互重要度加味アルゴリズム」という。）により対象物識別子を取得しても良い。相互重要度加味アルゴリズムは、一の対象物識別子から見た、相対的な他の対象物識別子とのリンクの重み（リンクの重みＡ）と、他の対象物識別子から見た、相対的な一の対象物識別子とのリンクの重み（リンクの重みＢ）とをパラメータとして算出される相互重要度加味リンク強度Ｃを用いて、グループ内の対象物識別子を決定するアルゴリズムである。相互重要度加味リンク強度Ｃを算出するための演算式は、例えば、数式２である。

数式２は、対象物（ｖ_ｍ）と対象物（ｖ_ａ）間の相互重要度加味リンク強度Ｃを算出する式の例である。また、数式２において、ｖ_ｍの全リンクの重みの和とは、ｖ_ｍから隣接する対象物にはられているリンクの重みの和である。

そして、グループ内識別子取得部１１６は、一の対象物識別子と直接的に繋がっているすべての対象物識別子に対して、相互重要度加味リンク強度を算出し、当該相互重要度加味リンク強度が大きい、上位ｘ個（ｘは、１以上の自然数）の対象物識別子を取得しても良いし、上位ｘ％（ｘは、０より大きく、１００より小さい）の対象物識別子を取得しても良いし、相互重要度加味リンク強度が閾値以上の対象物識別子を取得するなどしても良い。

さらに、相互重要度加味リンク強度の算出方法の具体的について、図４を用いて説明する。図４において、対象物（ｖ_ｍ）の全リンクの重みの和は、２００である。対象物（ｖ_ａ）の全リンクの重みの和は、１００００である。対象物（ｖ_ｂ）の全リンクの重みの和は、２０である。そして、ｖ_ｍｖ_ａ間のリンクの重みは、１００である。ｖ_ｍｖ_ｂ間のリンクの重みは、５である。

そして、ｖ_ｍｖ_ａ間のリンク強度Ａは、「１００／２００」、ｖ_ｍｖ_ａ間のリンク強度Ｂは、「１００／１００００」である。そして、ｖ_ｍｖ_ａ間の相互重要度加味リンク強度Ｃは、「（１００／２００）×（１００／１００００）＝１／２００」となる。

一方、ｖ_ｍｖ_ｂ間のリンク強度Ａは、「５／２００」、ｖ_ｍｖ_ｂ間のリンク強度Ｂは、「５／２０」である。そして、ｖ_ｍｖ_ｂ間の相互重要度加味リンク強度Ｃは、「（５／２００）×（５／２０）＝１／１６０」となる。

つまり、対象物（ｖ_ｍ）から見た相互重要度加味リンク強度Ｃは、対象物（ｖ_ｂ）の方が、対象物（ｖ_ａ）より大きくなる。以上より、対象物（ｖ_ｍ）から見れば、より対象物（ｖ_ｂ）の方が、グループ内の対象物として選択されやすくなる。

その他、グループ内識別子取得部１１６が、受付部１１５が受け付けた一の対象物識別子と同一のグループに存在する対象物識別子を取得するアルゴリズムは種々あり得る。

なお、通常、受付部１１５が受け付けた対象物識別子が異なれば、グループ内識別子取得部１１６が取得する対象物識別子の集合は異なる。

グループ内識別子取得部１１６は、通常、ＭＰＵやメモリ等から実現され得る。グループ内識別子取得部１１６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

グループ内情報出力部１１７は、グループ内識別子取得部１１６が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力する。ここで、出力とは、例えば、端末装置１２への送信である。出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等でも良い。また、対象物情報とは、例えば、対象物の広告情報や、対象物を詳細に説明する情報などである。対象物情報とは、対象物に関する情報であれば何でも良い。

グループ内情報出力部１１７は、例えば、無線または有線の通信手段等で実現され得る。

広告情報取得手段１１７１は、グループ内識別子取得部１１６が取得した対象物識別子と対になる広告情報を、対象物広告情報格納部１１９から取得する。広告情報取得手段１１７１は、通常、ＭＰＵやメモリ等から実現され得る。広告情報取得手段１１７１の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

広告情報送信手段１１７２は、広告情報取得手段１１７１が取得した広告情報を、端末装置１２に送信する。広告情報送信手段１１７２は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。

操作別重み情報格納部１１８は、操作別重み情報を格納し得る。操作別重み情報は、操作識別情報と、リンクの重みについての情報である重み情報とを有する。操作別重み情報格納部１１８は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。操作別重み情報格納部１１８に操作別重み情報が記憶される過程は問わない。例えば、記録媒体を介して操作別重み情報が操作別重み情報格納部１１８で記憶されるようになってもよく、通信回線等を介して送信された操作別重み情報が操作別重み情報格納部１１８で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された操作別重み情報が操作別重み情報格納部１１８で記憶されるようになってもよい。なお、操作に対応する重み情報が操作に関わらず同一の場合、操作別重み情報格納部１１８は不要である。

対象物広告情報格納部１１９は、対象物広告情報を格納し得る。対象物広告情報は、対象物識別子と、当該対象物識別子で識別される対象物を宣伝する情報である広告情報とを有する。対象物広告情報格納部１１９は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。対象物広告情報格納部１１９に対象物広告情報が記憶される過程は問わない。例えば、記録媒体を介して対象物広告情報が対象物広告情報格納部１１９で記憶されるようになってもよく、通信回線等を介して送信された対象物広告情報が対象物広告情報格納部１１９で記憶されるようになってもよく、あるいは、入力デバイスを介して入力された対象物広告情報が対象物広告情報格納部１１９で記憶されるようになってもよい。

入力受付部１２１は、ユーザからの入力を受け付ける。入力とは、例えば、商品の購入指示や、商品情報の閲覧指示（ウェブページの閲覧指示）や、商品情報をお気に入りとする印を付与する指示、キーワードや色などの入力情報の入力などである。また、入力とは、各種情報やデータの入力も含む。かかる指示や情報等の入力手段は、キーボードやマウスやメニュー画面によるもの等、何でも良い。入力受付部１２１は、キーボード等の入力手段のデバイスドライバーや、メニュー画面の制御ソフトウェア等で実現され得る。

情報送信部１２２は、入力受付部１２１が受け付けた指示や情報等を情報処理装置１１に送信する。情報送信部１２２は、通常、無線または有線の通信手段で実現されるが、放送手段で実現されても良い。

情報受信部１２３は、情報処理装置１１やその他の装置から情報を受信する。受信する情報は、種々あり得る。情報受信部１２３は、通常、無線または有線の通信手段で実現されるが、放送を受信する手段で実現されても良い。

情報出力部１２４は、情報受信部１２３が受信した情報を出力する。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。情報出力部１２４は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。情報出力部１２４は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

次に、情報処理システム１の動作について説明する。まず、図５から図７のフローチャートを用いて、情報処理装置１１の動作について説明する。

（ステップＳ５０１）操作情報受信部１１２は、操作情報を受信したか否かを判断する。操作情報を受信すればステップＳ５０２に行き、操作情報を受信しなければステップＳ５０３に行く。

（ステップＳ５０２）操作情報蓄積部１１３は、ステップＳ５０１で受信した操作情報を、操作情報格納部１１１に蓄積する。ステップＳ５０１に戻る。

（ステップＳ５０３）リンク情報生成部１１４は、リンク情報を生成するタイミングか否かを判断する。リンク情報を生成するタイミングであればステップＳ５０４に行き、リンク情報を生成するタイミングでなければステップＳ５０５に行く。なお、リンク情報を生成するタイミングとは、例えば、受付部１１５がユーザからの指示を受け付けた場合、操作情報受信部１１２が操作情報を受信した場合、または、定期的（例えば、毎日、２３：３０など）等である。

（ステップＳ５０４）リンク情報生成部１１４は、リンク情報生成処理を行う。リンク情報生成処理とは、リンク情報を生成し、少なくとも一時的に記憶媒体に書き込む処理である。ステップＳ５０１に戻る。なお、リンク情報生成処理について、図６のフローチャートを用いて説明する。また、ここでのリンク情報は、例えば、２つの対象物識別子を含む情報である。

（ステップＳ５０５）受付部１１５は、対象物識別子を受け付けたか否かを判断する。対象物識別子を受け付ければステップＳ５０６に行き、対象物識別子を受け付けなければステップＳ５０１に戻る。なお、ここでは、通常、受付部１１５は、端末装置１２から対象物識別子を受信する。

（ステップＳ５０６）グループ内識別子取得部１１６は、ステップＳ５０４で生成されたリンク情報を用いて、グループ内対象物識別子取得処理を行う。グループ内対象物識別子取得処理とは、ステップＳ５０５で受け付けた対象物識別子と同一のグループに属する1以上の対象物識別子を取得する処理である。なお、ステップＳ５０５で受け付けた対象物識別子と同一のグループに属する対象物識別子が０である場合もあり得る。グループ内対象物識別子取得処理について、図７のフローチャートを用いて説明する。

（ステップＳ５０７）グループ内情報出力部１１７は、ステップＳ５０６で取得された対象物識別子を用いて、対象物情報を構成する。対象物情報とは、対象物（例えば、商品）の名称、スペック、価格、画像データ、対象物識別子等のうちの１以上の情報である。

（ステップＳ５０８）グループ内情報出力部１１７は、ステップＳ５０７で構成された対象物情報を出力する。ここでの出力は、通常、ステップＳ５０５で受け付けた対象物識別子を送信してきた端末装置１２への、対象物情報の送信である。ステップＳ５０１に戻る。

なお、図５のフローチャートにおいて、ステップＳ５０４のリンク情報生成処理は、予め行われており、当該リンク情報を予め記憶媒体（図示しない）に格納していても良い。

また、図５のフローチャートにおいて、ステップＳ５０６のグループ内対象物識別子取得処理は、予め行われており、各対象物識別子に対応するグループ内対象物識別子（1以上の対象物識別子）を予め記憶媒体（図示しない）に格納していても良い。

また、図５のフローチャートにおいて、対象物情報は広告情報でも良い。かかる場合、広告情報取得手段１１７１は、グループ内識別子取得部１１６が取得した１以上の各対象物識別子と対になる１以上の広告情報を、対象物広告情報格納部１１９から取得する。そして、広告情報送信手段１１７２は、広告情報取得手段１１７１が取得した１以上の広告情報を、端末装置１２に送信する。

さらに、図５のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

次に、ステップＳ５０４のリンク情報生成処理について、図６のフローチャートを用いて説明する。

（ステップＳ６０１）リンク情報生成部１１４は、カウンタｉに１を代入する。

（ステップＳ６０２）リンク情報生成部１１４は、ｉ番目のユーザ識別子が存在するか否かを判断する。ｉ番目のユーザ識別子が存在すればステップＳ６０３に行き、ｉ番目のユーザ識別子が存在しなければ上位処理にリターンする。なお、リンク情報生成部１１４は、操作情報格納部１１１の操作情報の中、または別途図示しない手段により格納されているユーザ識別子群管理表の中を検索し、ｉ番目のユーザ識別子が存在するか否かを判断する。また、ｉ（ｉは１、２、・・・）番目のユーザ識別子とは、各々ユニークなユーザ識別子である。

（ステップＳ６０３）リンク情報生成部１１４は、カウンタｊに１を代入する。

（ステップＳ６０４）リンク情報生成部１１４は、ｊ番目の対象物識別子が存在するか否かを判断する。ｊ番目の対象物識別子が存在すればステップＳ６０５に行き、ｊ番目の対象物識別子が存在しなければステップＳ６１５に行く。

（ステップＳ６０５）リンク情報生成部１１４は、カウンタｋに「ｊ＋１」を代入する。

（ステップＳ６０６）リンク情報生成部１１４は、ｋ番目の対象物識別子が存在するか否かを判断する。ｋ番目の対象物識別子が存在すればステップＳ６０７に行き、ｋ番目の対象物識別子が存在しなければステップＳ６１４に行く。

（ステップＳ６０７）リンク情報生成部１１４は、ｉ番目のユーザ識別子を含むすべての操作情報を、操作情報格納部１１１から読み出す。

（ステップＳ６０８）リンク情報生成部１１４の関連情報取得手段１１４１は、ステップＳ６０７で読み出した操作情報の中に、ｊ番目の対象物識別子とｋ番目の対象物識別子とが、共に存在するか否かを判断する。共に存在すればステップＳ６０９に行き、共に存在しなければステップＳ６１３に行く。なお、ここで、ｊ番目の対象物識別子とｋ番目の対象物識別子とが共に存在すれば、関連情報取得手段１１４１は、ｊ番目の対象物識別子とｋ番目の対象物識別子とを有する関連情報を取得し、メモリ上に配置する。

（ステップＳ６０９）操作識別情報取得手段１１４２は、ｊ番目の対象物識別子またはｋ番目の対象物識別子が含まれる操作情報が有するすべての操作識別情報を取得し、メモリ上に配置する。ここでは、操作識別情報取得手段１１４２は、１以上の操作識別情報を取得できる。

（ステップＳ６１０）重み情報取得手段１１４３は、ステップＳ６０９で取得された１以上の各操作識別情報に対応する重み情報を、操作別重み情報格納部１１８から読み出す。

（ステップＳ６１１）関連度算出手段１１４４は、ステップＳ６１０で取得された１以上の重み情報を用いて、関連度を算出する。なお関連度を算出する演算式は、例えば、１以上の重み情報の和である。また、関連度算出手段２１４４は、重み情報を用いずに関連度を算出しても良い。かかる場合、関連度算出手段２１４４は、例えば、リンクの数を関連度としても良い。なお、演算式や関連度を算出するアルゴリズムは、問わない。

（ステップＳ６１２）リンク情報生成部１１４は、（ｊ番目の対象物識別子，ｋ番目の対象物識別子，関連度）をバッファに書き込む。ここで、ｊ番目の対象物識別子とｋ番目の対象物識別子は、ステップＳ６０８で取得された情報であり、関連度は、ステップＳ６１１で取得された情報である。

（ステップＳ６１３）リンク情報生成部１１４は、カウンタｋを１、インクリメントする。ステップＳ６０６に戻る。

（ステップＳ６１４）リンク情報生成部１１４は、カウンタｊを１、インクリメントする。ステップＳ６０４に戻る。

（ステップＳ６１５）リンク情報生成部１１４は、カウンタｉを１、インクリメントする。ステップＳ６０２に戻る。

なお、図６のフローチャートにおいて、ステップＳ６１２で書き込むデータの構造は問わない。

次に、ステップＳ５０６のグループ内対象物識別子取得処理について、図７のフローチャートを用いて説明する。

なお、図７のフローチャートにおいて、以下のように設定する。解析対象となる関係ネットワーク（上記の一部グラフ）において、注目する基点ノードｖ_ｍとする（図３参照）。注目する基点ノードｖ_ｍは、上述した受付部１１５が受け付けた一の対象物識別子である。そして、基点ノードｖ_ｍは、対象物識別子のグループを抽出する際のベースとなる対象物識別子（ネットワークのノード）である。ここで、ノードｖ_ｍを中心に抽出されたグループのノード集合をＣとする。また、Ｃには含まれず、Ｃのうち少なくとも一つのノードに隣接するノード集合をＵとする。さらに、Ｕと隣接するＣのノード集合をＢとする。

（ステップＳ７０１）グループ内識別子取得部１１６は、一の対象物識別子をバッファＣに格納し、Ｂの隣接行列（β）の初期値を得て、当該初期値をメモリ上に配置する。

（ステップＳ７０２）グループ内識別子取得部１１６は、前記一の対象物識別子と対になる対象物識別子を、リンク情報から読み出し、バッファＵに格納する。

（ステップＳ７０３）グループ内識別子取得部１１６は、バッファＣの中の対象物識別子の数が閾値以下であるか否かを判断する。なお、ここでの閾値は、予め格納されている。また、「閾値以下であるか否かの判断」は、「閾値より小さいか否かの判断」でも良い。閾値以下であればステップＳ７０４に行き、閾値以下でなければ上位処理にリターンする。

（ステップＳ７０４）グループ内識別子取得部１１６は、カウンタｊに１を代入する。

（ステップＳ７０５）グループ内識別子取得部１１６は、ｊ番目の対象物識別子がバッファＵの中に存在するか否かを判断する。ｊ番目の対象物識別子が存在すればステップＳ７０６に行き、存在しなければステップＳ７０８に行く。

（ステップＳ７０６）グループ内識別子取得部１１６は、以下の数式３を実行し、ΔＲ_ｊを得て、メモリ上に配置する。

なお、上記数式３におけるｘ，ｙ，ｚは以下である。つまり、「ｘ」はｖ_ｊのＢへの全リンクの重みの総和である。また、「ｙ」はｖ_ｊがＣへ選ばれたときＴに加わるリンクの重みの総和である。「ｚ」はｖ_ｊがＣへ選ばれたときＴから減るリンクの重みの総和である。また、数式３は、数式１と、概念的に同様の式であり、計算量が少なくて済む、簡易化された式である。

（ステップＳ７０７）グループ内識別子取得部１１６は、カウンタｊを１、インクリメントする。ステップＳ７０５に戻る。

（ステップＳ７０８）グループ内識別子取得部１１６は、ΔＲ_ｊが最大となるｊ番目の対象物識別子を取得する。

（ステップＳ７０９）グループ内識別子取得部１１６は、ステップＳ７０８で取得した対象物識別子をバッファＣに追記する。

（ステップＳ７１０）グループ内識別子取得部１１６は、ステップＳ７０８で取得した対象物識別子と対になる対象物識別子を取得する。

（ステップＳ７１１）グループ内識別子取得部１１６は、新規な隣接する対象物識別子をバッファＵに追記する。

（ステップＳ７１２）グループ内識別子取得部１１６は、ＲとＢを更新する。ステップＳ７０３に戻る。なお、Ｂの更新により、βは更新される。

なお、グループ内対象物識別子取得処理は、図７のフローチャートの処理に限らないことは上述した通りである。

次に、端末装置１２の動作について説明する。端末装置１２の入力受付部１２１は、ユーザから、操作情報や対象物識別子などの入力を受け付ける。例えば、入力受付部１２１は、ユーザから、ある商品の購入指示を含む操作情報（例えば、「ユーザＡ，商品１，購入」）を受け付ける。また、ユーザＡが、商品を購入しようとして、ある商品２の商品情報を閲覧することにより、入力受付部１２１は、対象物識別子「商品２」を受け付ける。なお、操作情報「ユーザＡ，商品１，購入」の「ユーザＡ」はユーザ識別子、「商品１」は対象物識別子、「購入」は、操作識別情報である。

次に、情報送信部１２２は、入力受付部１２１が受け付けた操作情報や対象物識別子等の情報を、情報処理装置１１に送信する。

次に、情報受信部１２３は、情報処理装置１１やその他の装置から情報を受信する。情報とは、例えば、上記対象物識別子「商品２」と同一のグループに属する対象物識別子についての情報である対象物情報である。かかる対象物情報は、ユーザＡにレコメンドされる商品等の情報（例えば、広告情報）である。そして、情報出力部１２４は、情報受信部１２３が受信した情報を出力する。

以下、本実施の形態における情報処理システム１の具体的な動作について説明する。情報処理システム１の概念図は図１である。

今、図示しないサーバ装置、または情報処理装置１１は、図８に示す対象物管理表を保持している、とする。サーバ装置が対象物管理表を保持している場合、サーバ装置はネットワークに接続されている、とする。対象物管理表は、対象物を管理する表である。ここでは、対象物は商品、特に、衣服や靴など、身につける物品である。対象物管理表は、電子商取引の対象となる商品またはサービスの情報である対象物レコードを１以上格納している表である。対象物管理表は、「ＩＤ」「対象物識別子」「対象物」を有する。「ＩＤ」は、表のレコードを識別する情報であり、表管理のために存在する。「対象物識別子」は、対象物を識別する情報であり、ここでは、対象物ＩＤである。ただし、「対象物識別子」は商品の名称などでも良く、後述する対象物属性を含む情報として考えても良い。「対象物」は、対象物の１以上の属性値が格納される。属性値は、「商品名」「商品種」「サイズ」などである。「商品種」は、商品の種類を示す。

また、情報処理装置１１の操作別重み情報格納部１１８は、図９に示す操作別重み情報管理表を保持している。操作別重み情報管理表は、「操作識別情報」「重み情報」を有するレコードを１以上、保持している表である。

端末装置１２のユーザＡは、対象物管理表を保持している装置（以下、この装置を情報処理装置１１である、とする）にアクセスし、かつ、電子商取引を行うサイト（Ｄ社のＥ−ｓｈｏｐｐｉｎｇのサイト）にログインした、とする。そして、端末装置１２は、例えば、電子商取引を行うウェブサイトを情報処理装置１１から受信し、当該ウェブサイトを解釈し、図１０に示すような画面を表示した、とする。ウェブサイトを表示する処理は、いわゆるウェブブラウザの処理であり、公知技術であるので、詳細な説明を省略する。なお、電子商取引を行うサイトにログインする際に、ユーザＡは、ユーザ識別子「Ａ」を入力する、とする。また、図１０等の画面を用いて、ユーザは、商品に対して、「購入」、「買い物かごに入れる」、「閲覧」などの操作を行うことができる。「閲覧」とは、図１０のアンカー「詳細」を押下し、商品の詳細な情報を出力する操作である。なお、ここでは、例えば、「買い物かごに入れる」操作を行った後ただちに、「購入」操作を行った場合、「購入」操作のみが記録される、とする。

次に、ユーザは、図１０の画面を見ながら、欲しい商品（例えば、対象物識別子「１」の商品）を買い物かごに入れ（「買い物かごに入れる」ボタンを押下し、）購入するための動作（例えば、図示しない購入ボタンを押下する動作）を行った、とする。すると、入力受付部１２１は、ユーザ識別子「Ａ」と対象物識別子「１」を受け付ける。そして、情報送信部１２２は、「ユーザ識別子：Ａ，対象物識別子：１，操作識別子：購入」という情報を構成し、情報処理装置１１に送信する。なお、情報「ユーザ識別子：Ａ，対象物識別子：１，操作識別情報：購入」は、上述した操作情報の一例であり、ユーザＡが対象物識別子「１」で識別される商品を購入する、ということを意味する。

情報処理装置１１の操作情報受信部１１２は、操作情報「ユーザ識別子：Ａ，対象物識別子：１，操作識別情報：購入」を受信する。そして、操作情報蓄積部１１３は、当該操作情報を受信した時刻を、図示しない時計から取得し、「ユーザ識別子，対象物識別子，操作識別情報，時刻情報」の構造を有する操作情報に変更する。そして、操作情報蓄積部１１３は、変更した操作情報を操作情報格納部１１１に蓄積する。

また、ユーザＡ以外のユーザである、ユーザＢやユーザＣなども、上述したような商品の購入動作、買い物かごに入れる動作、または閲覧動作等を行った、とする。そして、情報処理装置１１の操作情報蓄積部１１３は、上記の処理と同様に、操作情報を操作情報格納部１１１に蓄積した、とする。そして、操作情報格納部１１１に、図１１に示す操作情報管理表が蓄積された、とする。操作情報管理表は、ここでは、過去の商品等の購入や閲覧等の履歴を示す情報である操作情報を格納している。つまり、ここでは、操作情報は、ユーザが商品等を購入したり、商品等の情報を閲覧したり、商品等を買い物かごに入れる等の行動を発生させたことを示す情報であり、ユーザ識別子と対象物識別子と操作識別情報と時期情報を有する。操作情報管理表は、「ＩＤ」「操作情報」を有するレコードを１以上格納している。「操作情報」は、「ユーザ識別子」「対象物識別子」「操作識別情報」「時期情報」を有する。なお、「操作識別情報」は、ここでは、「購入：１」「買い物かごに入れる：２」「閲覧：３」などである。「閲覧」とは、商品等の詳細情報が記載されたウェブページを出力させたことである。また、「操作識別情報」の種類は、上記の３種類には限られない。また、「購入：１」は、操作識別情報「購入」の識別子が「１」であることを示す。

また、図１１に示す操作情報管理表により、各ユーザ（例えば、ユーザＡからユーザＦ）は、図１２に示す商品（例えば、商品１から商品１０のいずれか）に対して、購入や閲覧等の操作（行動）を行ったことが分かる。図１２において、属性値「１」は「購入」、「２」は「買い物かごに入れる」、「３」は「閲覧」を意味し、「３，２，１」は、「閲覧」「買い物かごに入れる」「購入」の３つの操作がなされたことを示す。

そして、リンク情報生成部１１４は、図１２の情報から、以下のリンク情報生成処理を行う。つまり、図６のフローチャートの動作に従い、リンク情報生成部１１４は、１番目のユーザ識別子「Ａ」を取得する。次に、リンク情報生成部１１４は、１番目のユーザ識別子「Ａ」を含むすべての操作情報を、操作情報格納部１１１から読み出す。そして、リンク情報生成部１１４は、操作情報「（Ａ，１，１）（Ａ，４，２）（Ａ，８，１）」を得る。なお、本操作情報は、（ユーザ識別子，対象物識別子，操作識別情報）の構造を有し、時刻情報を除いている。リンク情報生成部１１４は、操作情報「（Ａ，１，１）（Ａ，４，２）（Ａ，８，１）」から、対象物識別子「１」「４」「８」を取り出し、２つの対象物識別子のすべての組み合わせを含む重み付きのリンク情報である「（１，４，７）（１，８，１０）（４，８，７）」を得る。そして、リンク情報生成部１１４は、複数の重み付きのリンク情報「（１，４，７）（１，８，１０）（４，８，７）」をバッファに書き込む。なお、「（１，４，７）」の「７」は、操作「購入：１」の重み情報「５」と、操作「買い物かごに入れる：２」の重み情報「２」との和である。つまり、関連度算出手段１１４４は、ここでは、２つの対象物識別子が示す各対象物に対して行われた操作を示す操作識別情報に対応する重み情報の和を、関連度として算出する。

次に、リンク情報生成部１１４は、２番目のユーザ識別子「Ｂ」を取得する。そして、リンク情報生成部１１４は、２番目のユーザ識別子を含むすべての操作情報を、操作情報格納部１１１から読み出す。そして、リンク情報生成部１１４は、操作情報「（Ｂ，１，２）（Ｂ，３，３，１）（Ｂ，５，１）（Ｂ，９，１）」を得る。そして、リンク情報生成部１１４は、操作情報（Ｂ，１，２）の操作識別情報「２」に対応する重み情報「２」を、図９の表から取得する。また、リンク情報生成部１１４は、操作情報（Ｂ，３，３，１）の操作識別情報「３，１」に対応する重み情報「１，５」を、図９の表から取得する。同様に、リンク情報生成部１１４は、操作情報（Ｂ，５，１）（Ｂ，９，１）の操作識別情報に対応する重み情報「５」「５」を、図９の表から取得する。そして、リンク情報生成部１１４は、重み付きのリンク情報である「（１，３，８）（１，５，７）（１，９，７）（３，５，１１）（３，９，１１）（５，９，１０）」を得る。そして、リンク情報生成部１１４は、重み付きのリンク情報「（１，３，８）（１，５，７）（１，９，７）（３，５，１１）（３，９，１１）（５，９，１０）」をバッファに追記する。リンク情報生成部１１４は、かかる処理を、３番目以降のユーザ識別子「Ｃ」「Ｄ」「Ｅ」「Ｆ」に対しても実行する。そして、リンク情報生成部１１４は、図１３に示すデータ群を得る。図１３のデータ群を構成するデータは（ｊ番目の対象物識別子，ｋ番目の対象物識別子，重み情報）の構造を有する。リンク情報生成部１１４は、図１３のリンク情報群を記憶媒体に蓄積する。この記憶媒体は、揮発性の記憶媒体でも、不揮発性の記憶媒体でも良い。なお、例えば、図１３のデータ（３，５，２４）の重み情報は「２４」であり、上記（３，５，１１）の「１１」とは異なるのは、３番目以降のユーザ識別子「Ｃ」「Ｄ」「Ｅ」「Ｆ」に対する処理により、重み情報の値が増加したためである。

なお、リンク情報生成部１１４が、図１３のリンク情報群を取得する処理は、図１４の二部グラフから、図１５の一部グラフを生成する処理である。図１４の二部グラフは、ユーザ識別子と対象物識別子をノードとするグラフである。図１４において、線の太さは操作の数を示し、操作の種類は区別していない。図１５の一部グラフは、対象物識別子をノードとするグラフであり、重み情報が付与されている。

図１５の一部グラフは、図１４の二部グラフから、同一のユーザ識別子で繋がっている対象物識別子同士を、ユーザ識別子を消去する形で、リンク接続し、作成されたグラフである。

かかる状況において、例えば、ユーザＡは、端末装置１２を用いて、Ｄ社のウェブサイトをアクセスし、例えば、商品７を買い物かごに入れた（「買い物かごに入れる」ボタンを押下した）、とする。すると、入力受付部１２１は、商品７を買い物かごに入れた旨の情報を受け付ける。そして、情報送信部１２２は、「ユーザ識別子：Ａ，対象物識別子：７」の情報を構成し、当該情報を情報処理装置１１に送信する。

次に、対象物識別子受付部１１５は、対象物識別子「７」を含む情報を受信する。そして、グループ内識別子取得部１１６は、以下のようにグループ内の対象物識別子群を取得する。つまり、グループ内識別子取得部１１６は、たとえば、上述した第三のアルゴリズムを用いて、対象物識別子「７」からリンクの強度が「１３」以上で直接接続されているノード（対象物識別子）をすべて取得する。なお、グループ内識別子取得部１１６は、閾値である「１３」を予め保持している、とする。

そして、グループ内識別子取得部１１６は、「５」「９」「１０」を得る。次に、対象物識別子「５」または「９」または「１０」と、「１３」以上のリンクの強度で繋がっている対象物識別子「３」を取得する。そして、結果的に、グループ内識別子取得部１１６は、対象物識別子「３」「５」「９」「１０」を取得し、メモリ上に配置する。図１６は、グループ内識別子取得部１１６が取得した、対象物識別子「７」と同一のグループに属する対象物識別子群を示す模式図である。

グループ内情報出力部１１７は、対象物識別子「３」「５」「９」「１０」を用いて、当該対象物識別子で識別される対象物に関する情報である対象物情報を取得する。まず、グループ内情報出力部１１７は、対象物識別子「３」「５」「９」「１０」のうちで、ユーザＡが購入している対象物の対象物識別子が存在しないか、存在するかを判断する。ここで、グループ内情報出力部１１７は、ユーザ識別子「Ａ」をキーとして、図１１の操作情報管理表を検索し、対象物識別子を取得する。そして、グループ内情報出力部１１７は、取得した対象物識別子を、対象物識別子「３」「５」「９」「１０」から除く処理を行う。ここでは、除かれる対象物識別子は存在せず、グループ内情報出力部１１７は、対象物識別子「３」「５」「９」「１０」をそのまま保持している。

次に、グループ内情報出力部１１７は、対象物識別子「３」「５」「９」「１０」の各識別子をキーとして、対象物情報（例えば、「商品名」「価格」「画像」など）を、図９の対象物管理表から読み出す。

次に、グループ内情報出力部１１７は、読み出した対象物情報（対象物識別子「３」「５」「９」「１０」に対応する「商品名」「価格」「画像」など）を、端末装置１２に送信する。なお、グループ内情報出力部１１７の広告情報取得手段１１７１は、読み出した対象物情報をキーとして、対象物広告情報格納部１１９を検索し、広告情報を取得し、広告情報送信手段１１７２が、当該広告情報を、端末装置１２に送信しても良いことは言うまでもない。

次に、端末装置１２の情報受信部１２３は、対象物情報（対象物識別子「３」「５」「９」「１０」に対応する「商品名」「価格」「画像」など）を受信する。次に、情報出力部１２４は、受信された対象物情報をディスプレイに出力する。なお、この対象物情報は、ユーザＡにレコメンドする商品の情報である。また、対象物情報は、ユーザＡが買い物かごに入れた商品７に一定の関係がある商品群の情報である。なお、対象物情報の出力態様は問わない。

以上、本実施の形態によれば、商品等のレコメンデーション精度を向上できる。具体的には、本実施の形態によれば、セレンディピティに富む商品等の情報の検索が可能となる。なお、セレンディピティ（serendipity）とは、本来、何かを探している時に、探しているものとは別の価値あるものを見つける能力・才能を指す言葉であり、次世代レコメンデーションシステムにとって重要な能力であると考えられている。

なお、本実施の形態によれば、商品等のレコメンドの方法として、対象物情報を出力することであった。しかし、他の方法により商品等のレコメンドを行っても良い。

また、本実施の形態によれば、ユーザが買い物かごに商品を入れたことをトリガーとして、商品等のレコメンドを行った。しかし、ユーザが商品等の詳細な情報を閲覧したり、商品等を購入したりしたことをトリガーとして、または、ユーザが商品等にフォーカスを移動したことをトリガーとして、商品等のレコメンドを行っても良い。
また、本実施の形態において、操作識別情報により識別される操作は問わないことは、上述した通りである。また、情報処理装置が扱う複数の各操作は、全く関連の無い操作であっても良いことは言うまでもない。関連の無い操作とは、例えば、「購入」「タグ付け」「データ入力（例えば、対象物についての感想や意見などの入力）」などである。かかることは、他の実施の形態においても同様である。
また、本実施の形態において、複数の各操作に対応する重み情報は同一でも良い。かかる場合、操作別重み情報格納部１１８は存在しなくても良い。また、かかる場合、重み情報取得手段１１４３は、操作識別情報に関わらず、同一の重み情報を取得することとなる。そして、かかる場合の情報処理装置は、以下のような情報処理装置に含まれる。つまり、ユーザを識別するユーザ識別子と、前記ユーザが操作した対象物を識別する対象物識別子と、前記操作を識別する操作識別情報とを有する操作情報を、２以上格納し得る操作情報格納部と、前記操作情報格納部から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、前記２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、一の対象物識別子を受け付ける受付部と、前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得部と、前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力するグループ内情報出力部とを具備する情報処理装置である。
また、本実施の形態において、複数の各操作に対応する重み情報は、動的に変化しても良い。例えば、対象物情報を出力する等により商品等のレコメンドを行い、レコメンドに対するユーザのアクションにより、複数の各操作に対応する重み情報は、動的に変化しても良い。ユーザのアクションとは、例えば、レコメンドされた商品等の購入や、レコメンドされた商品等の閲覧などである。かかる場合、情報処理装置は、受付部と重み情報更新部を有する。受付部は、レコメンドに対するユーザのアクションを受け付ける。重み情報更新部は、受付部が受け付けたアクションの対象物情報を取得し、対象物情報で識別される対象物がレコメンドされた原因となった１以上の操作識別情報を取得し、当該１以上の各操作識別情報に対応する重み情報の重みを増やすように、複数の各操作に対応する重み情報を更新する。かかることは、他の実施の形態においても同様である。
また、本実施の形態において、複数の各操作に対応する重み情報は、ユーザ毎、または、適宜、カスタマイズできても良い。複数の各操作に対応する重みを変えることにより、着目したい操作情報が変更できる。たとえば、Ａさんは操作「購入」つながりを重視するが、Ｂさんは操作「閲覧」つながりを重視し、対象物を取得し、商品等のレコメンドを行っても良い。かかることは、他の実施の形態においても同様である。
そして、例えば、複数の各操作に対応する重み情報は、ユーザ毎に異なって定義されていても良い。また、例えば、複数の各操作に対応する重み情報は、ユーザ毎に、ユーザの各操作の頻度に比例して、重み情報が自動設定されても良い。つまり、例えば、ユーザＡが、操作「購入」を５０回、操作「買い物かごに入れる」を３２回、操作「閲覧」を９６回行っていれば、操作「購入」の重み情報を５０、操作「買い物かごに入れる」の重み情報を３２、操作「閲覧」の重み情報を９６と自動設定しても良い。なお、かかる重み情報の自動設定は、例えば、図示しない重み情報設定手段が行う。なお、設定とは、操作別重み情報格納部１１８に、操作識別情報と重み情報とを書き込むことである。
また、重み情報の自動設定は、他のアルゴリズムにより行っても良い。例えば、全ユーザの各操作回数の和をパラメータとした増加関数により、各操作の重み情報を自動算出し、設定しても良い。
また、重み情報の設定は、ユーザにより手動で行っても良いことは言うまでもない。

さらに、本実施の形態における処理は、ソフトウェアで実現しても良い。そして、このソフトウェアをソフトウェアダウンロード等により配布しても良い。また、このソフトウェアをＣＤ−ＲＯＭなどの記録媒体に記録して流布しても良い。なお、このことは、本明細書における他の実施の形態においても該当する。なお、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、記憶媒体から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、前記２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、一の対象物識別子を受け付ける受付部と、前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得部と、前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力するグループ内情報出力部として機能させるためのプログラム、である。

また、上記プログラムにおいて、リンク情報生成部を、前記２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、当該２以上の対象物間のリンク関係を示す情報である関連情報を取得する関連情報取得手段と、前記２以上の各操作情報が有する操作識別情報を取得する操作識別情報取得手段と、前記操作識別情報取得手段が取得した操作識別情報と対になる重み情報を記憶媒体から取得する重み情報取得手段と、前記重み情報取得手段が取得した重み情報を用いて、前記関連情報取得手段が取得した関連情報に対して、２以上の対象物間の関連度合いを示す関連度を算出する関連度算出手段と、前記関連情報取得手段が取得した関連情報と、前記関連度算出手段が算出した関連度を用いて、リンク情報を構成するリンク情報構成手段を具備するものとして機能させることは好適である。

また、上記プログラムにおいて、前記受付部は、端末装置から、一の対象物識別子を受信し、前記グループ内情報出力部は、前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を、前記端末装置に送信するものとして機能させることは好適である。

また、上記プログラムにおいて、前記グループ内情報出力部は、前記グループ内識別子取得部が取得した対象物識別子と対になる広告情報を記憶媒体から取得する広告情報取得手段と、前記広告情報取得手段が取得した広告情報を、前記端末装置に送信する広告情報送信手段とを具備するものとして機能させることは好適である。

（実施の形態２）

本実施の形態において、２以上のユーザの２以上の対象物（商品、コンテンツ、サービスなど）に対する複数種類の操作を受け付け、当該複数種類の操作のそれぞれから、ユーザ間のリンク関係の情報を生成し、当該リンク関係の情報から、ユーザをグループ分けし、少なくとも一のグループに属するユーザに関する情報を取得し、出力する情報処理システム２について説明する。また、本実施の形態において、操作には、その種類に対応する重みが付与されており、当該重みを用いて、ユーザ間のリンク情報を生成する情報処理システム２についても説明する。

図１は、本実施の形態における情報処理システム２の概念図である。図１７は、本実施の形態における情報処理システム２のブロック図である。情報処理システム２は、情報処理装置２１、端末装置１２を具備する。

情報処理装置２１は、操作情報格納部１１１、操作情報受信部１１２、操作情報蓄積部１１３、リンク情報生成部２１４、受付部２１５、グループ内識別子取得部２１６、グループ内情報出力部２１７、操作別重み情報格納部１１８、ユーザ情報格納部２１９を具備する。

リンク情報生成部２１４は、関連情報取得手段２１４１、操作識別情報取得手段２１４２、重み情報取得手段２１４３、関連度算出手段２１４４、リンク情報構成手段２１４５を具備する。

リンク情報生成部２１４は、リンク情報を生成する。リンク情報は、２以上のユーザ間のリンク関係を示す情報であり、２以上のユーザ間のリンクの強さを有する情報である。リンク情報生成部２１４は、操作情報格納部１１１から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、リンク情報を生成する。リンク情報生成部２１４は、通常、ＭＰＵやメモリ等から実現され得る。リンク情報生成部２１４の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

関連情報取得手段２１４１は、２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、当該２以上のユーザ間のリンク関係を示す情報である関連情報を取得する。関連情報は、例えば、２つのユーザ識別子である。また、関連情報は、例えば、２つのユーザ識別子の集合である、と考えても良い。

操作識別情報取得手段２１４２は、２以上の各操作情報が有する操作識別情報を取得する。

重み情報取得手段２１４３は、操作識別情報取得手段２１４２が取得した操作識別情報と対になる重み情報を、操作別重み情報格納部１１８から取得する。

関連度算出手段２１４４は、重み情報取得手段２１４３が取得した重み情報を用いて、関連情報取得手段２１４１が取得した関連情報に対して、２以上のユーザ間の関連度合いを示す関連度を算出する。関連度算出手段２１４４は、例えば、２つのユーザ間のリンクの数を関連度として取得する。また、関連度算出手段２１４４は、例えば、２つのユーザ間の１以上の各リンクに対応する１以上の重み情報（この場合、重み情報は数値である）の和を算出し、当該和を関連度として取得する。

リンク情報構成手段２１４５は、関連情報取得手段２１４１が取得した関連情報と、関連度算出手段２１４４が算出した関連度を用いて、リンク情報を構成する。

関連情報取得手段２１４１、操作識別情報取得手段２１４２、重み情報取得手段２１４３、関連度算出手段２１４４、およびリンク情報構成手段２１４５は、通常、ＭＰＵやメモリ等から実現され得る。関連情報取得手段２１４１等の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

受付部２１５は、一のユーザ識別子を受け付ける。ここでの受け付けとは、例えば、受信である。また、受け付けとは、例えば、ユーザからの手入力の受け付けや、記憶媒体からの読み出しや、他の手続き（関数やメソッドなど）からの送付などでも良い。例えば、受付部２１５は、端末装置１２から、一のユーザ識別子を受信する。受付部１１５は、例えば、無線または有線の通信手段により実現され得る。

グループ内識別子取得部２１６は、リンク情報生成部２１４が生成したリンク情報を用いて、受付部２１５が受け付けた一のユーザ識別子と所定以上の関連度合いの強さ（この所定の度合いについては、通常、予め、グループ内識別子取得部２１６内の記憶媒体で保持されている。）を有するユーザ識別子を取得する。ここで、「所定以上の関連度合いの強さ」とは、例えば、ユーザ識別子と対象物識別子とを用いて構築された二部グラフから、対象物識別子を除いて、２以上のユーザ識別子を用いた一部グラフを構成した場合に、所定の関係で一のユーザ識別子と繋がっている関係を言う。グループ内識別子取得部２１６がユーザ識別子を取得するアルゴリズムは、グループ内識別子取得部１１６が対象物識別子を取得するアルゴリズム（実施の形態１で説明済み）と同様である。つまり、グループ内識別子取得部１１６とグループ内識別子取得部２１６は、取得する情報が対象物識別子かユーザ識別子かの違いだけであり、アルゴリズムは同様である。グループ内識別子取得部２１６もグループ内識別子取得部１１６と同様、実施の形態１で述べた数式１を用いた第一のアルゴリズムから第八のアルゴリズム、または他のアルゴリズムを用いて、ユーザ識別子を取得し得る。また、グループ内識別子取得部２１６は、通常、1以上のユーザ識別子を取得するが、取得できない場合もあり得る。グループ内識別子取得部２１６は、通常、ＭＰＵやメモリ等から実現され得る。グループ内識別子取得部２１６の処理手順は、通常、ソフトウェアで実現され、当該ソフトウェアはＲＯＭ等の記録媒体に記録されている。但し、ハードウェア（専用回路）で実現しても良い。

グループ内情報出力部２１７は、グループ内識別子取得部２１６が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力する。グループ内情報出力部２１７は、例えば、ユーザ識別子をキーとしてユーザ情報格納部２１９を検索し、ユーザ情報を取得する。そして、グループ内情報出力部２１７は、当該取得したユーザ情報を出力しても良い。ユーザ情報とは、ユーザの氏名、年齢、住所などの属性値、ユーザのメールアドレス、電話番号などの連絡先等、ユーザに関する情報であれば何でも良い。ここで、出力とは、ディスプレイへの表示、プロジェクターを用いた投影、プリンタへの印字、音出力、外部の装置（端末装置１２など）への送信、記録媒体への蓄積、他の処理装置や他のプログラム等への処理結果の引渡し等を含む概念である。グループ内情報出力部２１７は、ディスプレイやスピーカー等の出力デバイスを含むと考えても含まないと考えても良い。グループ内情報出力部２１７は、出力デバイスのドライバーソフトまたは、出力デバイスのドライバーソフトと出力デバイス等で実現され得る。

ユーザ情報格納部２１９は、ユーザ識別子とユーザ情報との組を１組以上格納している。ユーザ情報格納部２１９は、不揮発性の記録媒体が好適であるが、揮発性の記録媒体でも実現可能である。ユーザ情報格納部２１９にユーザ情報等が記憶される過程は問わない。例えば、記録媒体を介してユーザ情報等がユーザ情報格納部２１９で記憶されるようになってもよく、通信回線等を介して送信されたユーザ情報等がユーザ情報格納部２１９で記憶されるようになってもよく、あるいは、入力デバイスを介して入力されたユーザ情報等がユーザ情報格納部２１９で記憶されるようになってもよい。

次に、情報処理システム２の動作について説明する。まず、情報処理装置２１の動作について、図１８のフローチャートを用いて説明する。図１８のフローチャートにおいて、図５のフローチャートと同一のステップについて、説明を省略する。

（ステップＳ１８０１）リンク情報生成部２１４は、リンク情報生成処理を行う。リンク情報生成処理とは、リンク情報を生成し、少なくとも一時的に記憶媒体に書き込む処理である。ステップＳ５０１に戻る。なお、リンク情報生成処理について、図１９のフローチャートを用いて説明する。また、ここでのリンク情報は、例えば、２つのユーザ識別子を含む情報である。

（ステップＳ１８０２）受付部２１５は、ユーザ識別子を受け付けたか否かを判断する。ユーザ識別子を受け付ければステップＳ１８０３に行き、ユーザ識別子を受け付けなければステップＳ５０１に戻る。なお、ここでは、通常、受付部２１５は、端末装置１２からユーザ識別子を受信する。

（ステップＳ１８０３）グループ内識別子取得部２１６は、ステップＳ１８０１で生成されたリンク情報を用いて、グループ内ユーザ識別子取得処理を行う。グループ内ユーザ識別子取得処理とは、ステップＳ１８０２で受け付けたユーザ識別子と同一のグループに属する１以上のユーザ識別子を取得する処理である。なお、ステップＳ１８０２で受け付けたユーザ識別子と同一のグループに属するユーザ識別子が０である場合もあり得る。グループ内ユーザ識別子取得処理について、図２０のフローチャートを用いて説明する。

（ステップＳ１８０４）グループ内情報出力部２１７は、ステップＳ１８０３で取得されたユーザ識別子を用いて、ユーザ情報格納部２１９を検索し、ユーザ情報を取得する。

（ステップＳ１８０５）グループ内情報出力部２１７は、ステップＳ１８０４で取得されたユーザ情報を出力する。ここでの出力は、通常、ステップＳ１８０２で受け付けたユーザ識別子を送信してきた端末装置１２への、ユーザ情報の送信である。ステップＳ５０１に戻る。

なお、図１８のフローチャートにおいて、ステップＳ１８０１のリンク情報生成処理は、予め行われており、当該リンク情報を予め記憶媒体（図示しない）に格納していても良い。

また、図１８のフローチャートにおいて、ステップＳ１８０２のグループ内ユーザ識別子取得処理は、予め行われており、各ユーザ識別子に対応するグループ内ユーザ識別子（1以上のユーザ識別子）を予め記憶媒体（図示しない）に格納していても良い。

さらに、図１８のフローチャートにおいて、電源オフや処理終了の割り込みにより処理は終了する。

次に、ステップＳ１８０１リンク情報生成処理について、図１９のフローチャートを用いて説明する。

（ステップＳ１９０１）リンク情報生成部２１４は、カウンタｉに１を代入する。

（ステップＳ１９０２）リンク情報生成部２１４は、ｉ番目の対象物識別子が存在するか否かを判断する。ｉ番目の対象物識別子が存在すればステップＳ１９０３に行き、ｉ番目の対象物識別子が存在しなければ上位処理にリターンする。なお、リンク情報生成部２１４は、操作情報格納部１１１の操作情報の中、または別途図示しない手段により格納されている対象物識別子群管理表の中を検索し、ｉ番目の対象物識別子が存在するか否かを判断する。また、ｉ（ｉは１、２、・・・）番目の対象物識別子とは、各々ユニークな対象物識別子である。

（ステップＳ１９０３）リンク情報生成部２１４は、カウンタｊに１を代入する。

（ステップＳ１９０４）リンク情報生成部２１４は、ｊ番目のユーザ識別子が存在するか否かを判断する。ｊ番目のユーザ識別子が存在すればステップＳ１９０５に行き、ｊ番目のユーザ識別子が存在しなければステップＳ１９１５に行く。

（ステップＳ１９０５）リンク情報生成部２１４は、カウンタｋに「ｊ＋１」を代入する。

（ステップＳ１９０６）リンク情報生成部２１４は、ｋ番目のユーザ識別子が存在するか否かを判断する。ｋ番目のユーザ識別子が存在すればステップＳ１９０７に行き、ｋ番目のユーザ識別子が存在しなければステップＳ１９１４に行く。

（ステップＳ１９０７）リンク情報生成部２１４は、ｉ番目の対象物識別子を含むすべての操作情報を、操作情報格納部１１１から読み出す。

（ステップＳ１９０８）リンク情報生成部２１４の関連情報取得手段２１４１は、ステップＳ１９０７で読み出した操作情報の中に、ｊ番目のユーザ識別子とｋ番目のユーザ識別子とが、共に存在するか否かを判断する。共に存在すればステップＳ１９０９に行き、共に存在しなければステップＳ１９１３に行く。なお、ここで、ｊ番目のユーザ識別子とｋ番目のユーザ識別子とが共に存在すれば、関連情報取得手段２１４１は、ｊ番目のユーザ識別子とｋ番目のユーザ識別子とを有する関連情報を取得し、メモリ上に配置する。

（ステップＳ１９０９）操作識別情報取得手段２１４２は、ｊ番目のユーザ識別子またはｋ番目のユーザ識別子が含まれる操作情報が有するすべての操作識別情報を取得し、メモリ上に配置する。ここでは、操作識別情報取得手段２１４２は、１以上の操作識別情報を取得できる。

（ステップＳ１９１０）重み情報取得手段２１４３は、ステップＳ１９０９で取得された１以上の各操作識別情報に対応する重み情報を、操作別重み情報格納部１１８から読み出す。

（ステップＳ１９１１）関連度算出手段２１４４は、ステップＳ１９１０で取得された１以上の重み情報を用いて、関連度を算出する。なお関連度を算出する演算式は、例えば、１以上の重み情報の和である。また、関連度算出手段２１４４は、重み情報を用いずに関連度を算出しても良い。かかる場合、関連度算出手段２１４４は、例えば、リンクの数を関連度としても良い。なお、演算式や関連度を算出するアルゴリズムは、問わない。

（ステップＳ１９１２）リンク情報生成部２１４は、（ｊ番目のユーザ識別子，ｋ番目のユーザ識別子，関連度）をバッファに書き込む。ここで、ｊ番目のユーザ識別子とｋ番目のユーザ識別子は、ステップＳ１９０８で取得された情報であり、関連度は、ステップＳ１９１１で取得された情報である。

（ステップＳ１９１３）リンク情報生成部２１４は、カウンタｋを１、インクリメントする。ステップＳ１９０６に戻る。

（ステップＳ１９１４）リンク情報生成部２１４は、カウンタｊを１、インクリメントする。ステップＳ１９０４に戻る。

（ステップＳ１９１５）リンク情報生成部２１４は、カウンタｉを１、インクリメントする。ステップＳ１９０２に戻る。

なお、図１９のフローチャートにおいて、ステップＳ１９１２で書き込むデータの構造は問わない。

次に、ステップＳ１８０３のグループ内ユーザ識別子取得処理について、図２０のフローチャートを用いて説明する。図２０のフローチャートにおいて、図７のフローチャートと比較した違いは、対象物識別子がユーザ識別子に置き換わっただけである。どちらもノードと考えれば、図７と図２０は、同一の処理のフローチャートであるので、説明を省略する。

以下、本実施の形態における情報処理システム２の具体的な動作について説明する。情報処理システム２の概念図は図１である。

今、図示しないサーバ装置、または情報処理装置２１は、図８に示す対象物管理表を保持している、とする。

また、情報処理装置２１の操作別重み情報格納部１１８は、図９に示す操作別重み情報管理表を保持している。

そして、実施の形態１の具体例において説明した、ユーザＡの操作、および端末装置１２の処理と情報処理装置２１の処理により、実施の形態１の具体例と同様に、操作情報格納部１１１に、図１１に示す操作情報管理表が蓄積された、とする。

また、図１１に示す操作情報管理表により、各ユーザ（例えば、ユーザＡからユーザＦ）は、図１２に示す商品（例えば、商品１から商品１０のいずれか）に対して、購入や閲覧等の操作（行動）を行ったことが分かる。

そして、リンク情報生成部２１４は、図１２の情報から、以下のリンク情報生成処理を行う。ここでのリンク情報生成処理は、対象物識別子、ユーザ識別子を有する二部グラフから、対象物識別子を削除した一部グラフを構成する処理である。

つまり、リンク情報生成部２１４は、図１８のフローチャートの動作に従い、リンク情報生成部２１４は、１番目の対象物識別子「１」を取得する。次に、リンク情報生成部２１４は、１番目の対象物識別子「１」を含むすべての操作情報を、操作情報格納部１１１から読み出す。そして、リンク情報生成部２１４は、操作情報「（Ａ，１，１）（Ｂ，１，２）」を得る。なお、本操作情報では、時刻情報を除いている。リンク情報生成部１１４は、操作情報「（Ａ，１，１）（Ｂ，１，２）」から、ユーザ識別子「Ａ」「Ｂ」を取り出し、２つのユーザ識別子のすべての組み合わせを含む重み付きのリンク情報である（Ａ，Ｂ，２）を得る。そして、リンク情報生成部２１４は、複数の重み付きのリンク情報（Ａ，Ｂ，２）をバッファに書き込む。なお、（Ａ，Ｂ，２）の「２」は、操作の数（リンクの数）の合計である。つまり、関連度算出手段２１４４は、ここでは、２つの対象物識別子が示す各対象物に対して行われた操作の数を、関連度として算出する。つまり、関連度算出手段２１４４は、操作の種類別の重み情報を用いずに、操作の数のみで、関連度を算出している。なお、実施の形態１の具体例で説明したように、関連度算出手段２１４４は、重み情報を用いて、関連度を算出しても良いことは言うまでのない。

そして、リンク情報生成部２１４は、２番目の対象物識別子以降に対しても同様の処理を行い、図２１に示すデータ群を得る。図２１のデータ群を構成するデータは（ｊ番目のユーザ識別子，ｋ番目のユーザ識別子，重み情報）の構造を有する。リンク情報生成部２１４は、図２１のリンク情報群を記憶媒体に蓄積する。

なお、リンク情報生成部２１４が、図２１のリンク情報群を取得する処理は、図１４の二部グラフから、図２２の一部グラフを生成する処理である。図２２の一部グラフは、ユーザ識別子をノードとするグラフであり、重み情報が付与されている。重み情報は、図２２の数値である。

かかる状況において、情報処理装置２１がダイナミックにコミュニティを構成する技術について説明する。

例えば、ユーザ「Ｅ」が、端末装置１２にユーザ識別子「Ｅ」を入力し、情報処理装置２１に接続した、とする。つまり、ユーザ識別子「Ｅ」が、端末装置１２から情報処理装置２１に送信された、とする。

次に、受付部２１５は、ユーザ識別子「Ｅ」を受け付ける。そして、グループ内識別子取得部２１６は、以下に示すようなアルゴリズムで、ユーザ「Ｅ」とチャットやＳＮＳ等での会話を行うユーザを選択する。

つまり、グループ内識別子取得部２１６は、ユーザ識別子「Ｅ」と、リンクの強度が「５」以上で直接接続されているノード（ユーザ識別子）をすべて取得する。そして、グループ内識別子取得部２１６は、「Ｂ」「Ｆ」を得る。次に、ユーザ識別子「Ｂ」または「Ｆ」と、「５」以上のリンクの強度で繋がっているユーザ識別子「Ｃ」を取得する。そして、結果的に、グループ内識別子取得部２１６は、ユーザ識別子「Ｂ」「Ｃ」「Ｆ」を取得し、メモリ上に配置する。

グループ内情報出力部２１７は、ユーザ識別子「Ｂ」「Ｃ」「Ｆ」を用いて、ユーザ情報格納部２１９から、各人のユーザ情報（例えば、ユーザプロフィールや電子メールアドレスなど）を取得する。そして、グループ内情報出力部２１７は、取得したユーザ情報を端末装置１２に送信する。

次に、端末装置１２は、「Ｂ」「Ｃ」「Ｆ」の３名のユーザ情報を受信し、出力する。

以上、本実施の形態によれば、ユーザの行動に合致する人（ユーザの嗜好に合致するであろう人）を紹介できる。具体的には、本実施の形態によれば、セレンディピティに富む人の情報の提示が可能となる。

なお、本実施の形態によれば、ユーザが情報処理装置２１にアクセスした（例えば、ログインした）ことをトリガーとして、人の情報の提示を行った。しかし、ユーザの明示的な指示や、他のトリガーにより、情報の提示を行っても良い。
また、本実施の形態において、複数の各操作に対応する重み情報は同一でも、異なっていても良い。複数の各操作に対応する重み情報が同一である場合、操作別重み情報格納部１１８は存在しなくても良い。また、かかる場合、重み情報取得手段１１４３は、操作識別情報に関わらず、同一の重み情報を取得することとなる。そして、かかる場合の情報処理装置は、以下のような情報処理装置に含まれる。つまり、ユーザを識別するユーザ識別子と、前記ユーザが操作した対象物を識別する対象物識別子と、前記操作を識別する操作識別情報とを有する操作情報を、２以上格納し得る操作情報格納部と、前記操作情報格納部から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、２以上のユーザ間のリンク関係を示す情報であり、前記２以上のユーザ間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、一のユーザ識別子を受け付ける受付部と、前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一のユーザ識別子と所定以上の関連度合いの強さを有するユーザ識別子を取得するグループ内識別子取得部と、前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力するグループ内情報出力部とを具備する情報処理装置である。

さらに、本実施の形態における情報処理装置を実現するソフトウェアは、以下のようなプログラムである。つまり、このプログラムは、コンピュータを、記憶媒体から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、２以上のユーザ間のリンク関係を示す情報であり、前記２以上のユーザ間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、一のユーザ識別子を受け付ける受付部と、前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一のユーザ識別子と所定以上の関連度合いの強さを有するユーザ識別子を取得するグループ内識別子取得部と、前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力するグループ内情報出力部として機能させるためのプログラム、である。

また、上記プログラムにおいて、前記リンク情報生成部は、前記２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、当該２以上のユーザ間のリンク関係を示す情報である関連情報を取得する関連情報取得手段と、前記２以上の各操作情報が有する操作識別情報を取得する操作識別情報取得手段と、前記操作識別情報取得手段が取得した操作識別情報と対になる重み情報を、記憶媒体から取得する重み情報取得手段と、前記重み情報取得手段が取得した重み情報を用いて、前記関連情報取得手段が取得した関連情報に対して、２以上のユーザ間の関連度合いを示す関連度を算出する関連度算出手段と、前記関連情報取得手段が取得した関連情報と、前記関連度算出手段が算出した関連度を用いて、リンク情報を構成するリンク情報構成手段とを具備するものとして機能させることは好適である。

また、上記プログラムにおいて、前記受付部は、端末装置から、一のユーザ識別子を受信し、前記グループ内情報出力部は、前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を、前記端末装置に送信するものとして機能させることは好適である。

また、図２３は、本明細書で述べたプログラムを実行して、上述した実施の形態の情報処理装置等を実現するコンピュータの外観を示す。上述の実施の形態は、コンピュータハードウェア及びその上で実行されるコンピュータプログラムで実現され得る。図２３は、このコンピュータシステム３４０の概観図であり、図２４は、コンピュータシステム３４０の内部構成を示す図である。

図２３において、コンピュータシステム３４０は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２を含むコンピュータ３４１と、キーボード３４２と、マウス３４３と、モニタ３４４とを含む。

図２４において、コンピュータ３４１は、ＦＤドライブ３４１１、ＣＤ−ＲＯＭドライブ３４１２に加えて、ＭＰＵ３４１３と、ＣＤ−ＲＯＭドライブ３４１２及びＦＤドライブ３４１１に接続されたバス３４１４と、ブートアッププログラム等のプログラムを記憶するためのＲＯＭ３４１５と、ＭＰＵ３４１３に接続され、アプリケーションプログラムの命令を一時的に記憶するとともに一時記憶空間を提供するためのＲＡＭ３４１６と、アプリケーションプログラム、システムプログラム、及びデータを記憶するためのハードディスク３４１７とを含む。ここでは、図示しないが、コンピュータ３４１は、さらに、ＬＡＮへの接続を提供するネットワークカードを含んでも良い。

コンピュータシステム３４０に、上述した実施の形態の情報処理装置等の機能を実行させるプログラムは、ＣＤ−ＲＯＭ３５０１、またはＦＤ３５０２に記憶されて、ＣＤ−ＲＯＭドライブ３４１２またはＦＤドライブ３４１１に挿入され、さらにハードディスク３４１７に転送されても良い。これに代えて、プログラムは、図示しないネットワークを介してコンピュータ３４１に送信され、ハードディスク３４１７に記憶されても良い。プログラムは実行の際にＲＡＭ３４１６にロードされる。プログラムは、ＣＤ−ＲＯＭ３５０１、ＦＤ３５０２またはネットワークから直接、ロードされても良い。

プログラムは、コンピュータ３４１に、上述した実施の形態の情報処理装置等の機能を実行させるオペレーティングシステム（ＯＳ）、またはサードパーティープログラム等は、必ずしも含まなくても良い。プログラムは、制御された態様で適切な機能（モジュール）を呼び出し、所望の結果が得られるようにする命令の部分のみを含んでいれば良い。コンピュータシステム３４０がどのように動作するかは周知であり、詳細な説明は省略する。

なお、上記プログラムにおいて、情報を送信する送信ステップや、情報を受信する受信ステップなどでは、ハードウェアによって行われる処理、例えば、送信ステップにおけるモデムやインターフェースカードなどで行われる処理（ハードウェアでしか行われない処理）は含まれない。

また、上記プログラムを実行するコンピュータは、単数であってもよく、複数であってもよい。すなわち、集中処理を行ってもよく、あるいは分散処理を行ってもよい。

また、上記各実施の形態において、一の装置に存在する２以上の通信手段（操作情報受信部、受付部など）は、物理的に一の媒体で実現されても良いことは言うまでもない。

また、上記各実施の形態において、各処理（各機能）は、単一の装置（システム）によって集中処理されることによって実現されてもよく、あるいは、複数の装置によって分散処理されることによって実現されてもよい。

本発明は、以上の実施の形態に限定されることなく、種々の変更が可能であり、それらも本発明の範囲内に包含されるものであることは言うまでもない。

以上のように、本発明にかかる情報処理システムは、ユーザの対象物に対する複数種類の操作の情報を用いて、情報を出力できる、という効果を有し、レコメンドエンジンシステム等として有用である。

実施の形態１における情報処理システム１の概念図 同情報処理システムのブロック図 同解析対象となる関係ネットワークの概念図 同相互重要度加味リンク強度の算出アルゴリズムを説明する図 同情報処理装置の動作について説明するフローチャート 同リンク情報生成処理の動作について説明するフローチャート 同グループ内対象物識別子取得処理について説明するフローチャート 同対象物管理表を示す図 同操作別重み情報管理表を示す図 同ウェブサイトの画面例を示す図 同操作情報管理表を示す図 同操作情報管理表から取得され得る情報を示す図 同リンク情報生成部が取得したデータ群を示す図 同二部グラフの概念図 同一部グラフの概念図 同対象物識別子群を示す模式図 実施の形態２における情報処理システムのブロック図 同情報処理装置の動作について説明するフローチャート 同リンク情報生成処理の動作について説明するフローチャート 同グループ内ユーザ識別子取得処理の動作について説明するフローチャート 同リンク情報生成部が取得したデータ群を示す図 同一部グラフの概念図 同コンピュータシステムの概観図 同コンピュータシステムの内部構成を示す図

符号の説明

１、２ 情報処理システム
１１、２１ 情報処理装置
１２ 端末装置
１１１ 操作情報格納部
１１２ 操作情報受信部
１１３ 操作情報蓄積部
１１４、２１４ リンク情報生成部
１１５ 対象物識別子受付部
１１５、２１５ 受付部
１１６、２１６ グループ内識別子取得部
１１７、２１７ グループ内情報出力部
１１８ 情報格納部
１１９ 対象物広告情報格納部
１２１ 入力受付部
１２２ 情報送信部
１２３ 情報受信部
１２４ 情報出力部
２１９ ユーザ情報格納部
１１４１、２１４１ 関連情報取得手段
１１４２、２１４２ 操作識別情報取得手段
１１４３、２１４３ 情報取得手段
１１４４、２１４４ 関連度算出手段
１１４５、２１４５ リンク情報構成手段
１１７１ 広告情報取得手段
１１７２ 広告情報送信手段

Claims (11)

1. ユーザを識別するユーザ識別子と、前記ユーザが操作した対象物を識別する対象物識別子と、前記操作を識別する操作識別情報とを有する操作情報を、２以上格納し得る操作情報格納部と、
   前記操作情報格納部から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、前記２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、
   一の対象物識別子を受け付ける受付部と、
   前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得部と、
   前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力するグループ内情報出力部とを具備する情報処理装置。
2. 操作識別情報と、リンクの重みについての情報である重み情報とを有する操作別重み情報を格納している操作別重み情報格納部をさらに具備し、
   前記リンク情報生成部は、
   前記２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、当該２以上の対象物間のリンク関係を示す情報である関連情報を取得する関連情報取得手段と、
   前記２以上の各操作情報が有する操作識別情報を取得する操作識別情報取得手段と、
   前記操作識別情報取得手段が取得した操作識別情報と対になる重み情報を、前記操作別重み情報格納部から取得する重み情報取得手段と、
   前記重み情報取得手段が取得した重み情報を用いて、前記関連情報取得手段が取得した関連情報に対して、２以上の対象物間の関連度合いを示す関連度を算出する関連度算出手段と、
   前記関連情報取得手段が取得した関連情報と、前記関連度算出手段が算出した関連度を用いて、リンク情報を構成するリンク情報構成手段とを具備する請求項１記載の情報処理装置。
3. 前記受付部は、
   端末装置から、一の対象物識別子を受信し、
   前記グループ内情報出力部は、
   前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を、前記端末装置に送信する請求項１または請求項２記載の情報処理装置。
4. 対象物識別子と、当該対象物識別子で識別される対象物を宣伝する情報である広告情報とを有する対象物広告情報を格納し得る対象物広告情報格納部をさらに具備し、
   前記グループ内情報出力部は、
   前記グループ内識別子取得部が取得した対象物識別子と対になる広告情報を、対象物広告情報格納部から取得する広告情報取得手段と、
   前記広告情報取得手段が取得した広告情報を、前記端末装置に送信する広告情報送信手段とを具備する請求項１または請求項２記載の情報処理装置。
5. ユーザを識別するユーザ識別子と、前記ユーザが操作した対象物を識別する対象物識別子と、前記操作を識別する操作識別情報とを有する操作情報を、２以上格納し得る操作情報格納部と、
   前記操作情報格納部から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、２以上のユーザ間のリンク関係を示す情報であり、前記２以上のユーザ間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、
   一のユーザ識別子を受け付ける受付部と、
   前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一のユーザ識別子と所定以上の関連度合いの強さを有するユーザ識別子を取得するグループ内識別子取得部と、
   前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力するグループ内情報出力部とを具備する情報処理装置。
6. 操作識別情報と、リンクの重みについての情報である重み情報とを有する操作別重み情報を格納している操作別重み情報格納部をさらに具備し、
   前記リンク情報生成部は、
   前記２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、当該２以上のユーザ間のリンク関係を示す情報である関連情報を取得する関連情報取得手段と、
   前記２以上の各操作情報が有する操作識別情報を取得する操作識別情報取得手段と、
   前記操作識別情報取得手段が取得した操作識別情報と対になる重み情報を、前記操作別重み情報格納部から取得する重み情報取得手段と、
   前記重み情報取得手段が取得した重み情報を用いて、前記関連情報取得手段が取得した関連情報に対して、２以上のユーザ間の関連度合いを示す関連度を算出する関連度算出手段と、
   前記関連情報取得手段が取得した関連情報と、前記関連度算出手段が算出した関連度を用いて、リンク情報を構成するリンク情報構成手段とを具備する請求項５記載の情報処理装置。
7. 前記受付部は、
   端末装置から、一のユーザ識別子を受信し、
   前記グループ内情報出力部は、
   前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を、前記端末装置に送信する請求項５または請求項６記載の情報処理装置。
8. リンク情報生成部、受付部、グループ内識別子取得部、およびグループ内情報出力部により実現される情報処理方法であって、
   前記リンク情報生成部により、記憶媒体から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、前記２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成ステップと、
   前記受付部により、一の対象物識別子を受け付ける受付ステップと、
   前記グループ内識別子取得部により、前記リンク情報生成ステップで生成されたリンク情報を用いて、前受付ステップで受け付けられ一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得ステップと、
   前記グループ内情報出力部により、前記グループ内識別子取得ステップで取得された対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力するグループ内情報出力ステップとを具備する情報処理方法。
9. リンク情報生成部、受付部、グループ内識別子取得部、およびグループ内情報出力部により実現される情報処理方法であって、
   前記リンク情報生成部により、記憶媒体から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、２以上のユーザ間のリンク関係を示す情報であり、前記２以上のユーザ間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成ステップと、
   前記受付部により、一のユーザ識別子を受け付ける受付ステップと、
   前記グループ内識別子取得部により、前記リンク情報生成ステップで生成されたリンク情報を用いて、前受付ステップで受け付けられた一のユーザ識別子と所定以上の関連度合いの強さを有するユーザ識別子を取得するグループ内識別子取得ステップと、
   前記グループ内情報出力部により、前記グループ内識別子取得ステップで取得されたユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力するグループ内情報出力ステップとを具備する情報処理方法。
10. コンピュータを、
    記憶媒体から２以上の操作情報を読み出し、当該２以上の各操作情報が有するユーザ識別子を経由して繋がっている２以上の対象物識別子を検出し、２以上の対象物間のリンク関係を示す情報であり、前記２以上の対象物間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、
    一の対象物識別子を受け付ける受付部と、
    前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一の対象物識別子と所定以上の関連度合いの強さを有する対象物識別子を取得するグループ内識別子取得部と、
    前記グループ内識別子取得部が取得した対象物識別子、または当該対象物識別子で識別される対象物に関する情報である対象物情報を出力するグループ内情報出力部として機能させるためのプログラム。
11. コンピュータを、
    記憶媒体から２以上の操作情報を読み出し、当該２以上の各操作情報が有する対象物識別子を経由して繋がっている２以上のユーザ識別子を検出し、２以上のユーザ間のリンク関係を示す情報であり、前記２以上のユーザ間のリンクの強さを有する情報であるリンク情報を生成するリンク情報生成部と、
    一のユーザ識別子を受け付ける受付部と、
    前記リンク情報生成部が生成したリンク情報を用いて、前受付部が受け付けた一のユーザ識別子と所定以上の関連度合いの強さを有するユーザ識別子を取得するグループ内識別子取得部と、
    前記グループ内識別子取得部が取得したユーザ識別子、または当該ユーザ識別子で識別されるユーザに関する情報であるユーザ情報を出力するグループ内情報出力部として機能させるためのプログラム。