(57)【要約】【課題】  任意のページに対する近傍のページにアクセスしたユーザが、当該任意のページから情報を得る機会を増やすことが可能な情報処理装置及び制御プログラムを提供する。【解決手段】  リンク情報抽出部７がコンテンツからリンク情報を抽出して、ページ間の関係データを作成し、ページ重み計算部８が作成されたページ間の関係データに基づいて、各ページに対するリンク元のページの重みを計算し、タグ重み計算部１１が計算された各ページのリンク元のページの重みと、タグに関する情報とに基づいて、当該タグの重みを計算し、タグ伝播決定部１２が計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定し、ページデータ作成部１３がタグ伝播決定部１２の決定結果に基づいて、各ページにタグを付加した新たなページを作成する。【選択図】  図１
2008293384.tif 000002
【特許請求の範囲】
【請求項１】
コンテンツからリンク情報を抽出して、ページ間の関係データを作成する作成手段と、
前記作成されたページ間の関係データに基づいて、各ページに対するリンク元のページの重みを計算するページ重み計算手段と、
前記計算された各ページのリンク元のページの重みと、タグに関する情報とに基づいて、当該タグの重みを計算するタグ重み計算手段と、
前記計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定するタグ伝播決定手段と、
前記タグ伝播決定手段の決定結果に基づいて、各ページにタグを付加した新たなページを作成するページ作成手段と
を備えることを特徴とする情報処理装置。
【請求項２】
前記ページ間の関係データは、ページ間のリンク関係を示す行列であり、前記作成手段は当該行列のベキ乗を計算することで、ページ間の距離を算出することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記ページ重み計算手段は、前記ページ間の関係データに基づいて、処理対象のページからの最短距離ｄ、リンク元のページ数ｌin、リンク先のページ数ｌout、処理対象のページへの到達可能リンク数ｌr、及びリンク先のページ数のうち、処理対象のページに到達する割合Ｒを求め、これらの変数を計算式
ページの重みｗｐ＝１／ｄ×（ｌin＋１）Ｒ
に代入し、各ページに対するリンク元のページの重みを計算することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記ページ重み計算手段は、処理対象のページとリンク元のページとの間の距離、処理対象のページとリンク元のページとの類似度、又は処理対象のページとリンク元のページとの間の距離を処理対象のページとリンク元のページとの類似度で重み付けした値のいずれかに基づいて、処理対象のページに対するリンク元のページの重みを計算することを特徴とする請求項１又は２に記載の情報処理装置。
【請求項５】
前記タグ重み計算手段は、前記ページ重み計算手段で計算されたページの重みｗｐと、各タグをページに付加したユーザ数ｔとを計算式
各タグの重みｗｔ＝ｗｐｌｏｇ（ｔ）
に代入し、各タグの重みを計算することを特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
【請求項６】
前記タグ重み計算手段は、前記ページ重み計算手段で計算されたページの重みｗｐと、所定のデータ内における処理対象のページに付加されたタグの出現度数ｔとを計算式
各タグの重みｗｔ＝ｗｐｌｏｇ（ｔ）
に代入し、各タグの重みを計算することを特徴とする請求項１乃至４のいずれか１項に記載の情報処理装置。
【請求項７】
前記タグ重み計算手段は、前記処理対象のページからタグを自動抽出し、当該処理対象のページに抽出されたタグを付加することを特徴とする請求項６に記載の情報処理装置。
【請求項８】
前記ページ作成手段は、前記タグ伝播決定手段の決定結果に基づいて、タグの分布を視覚化したページを作成することを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項９】
前記ページ作成手段は、タグの伝播先のページからタグの伝播元のページまでの距離に応じて、前記新たなページに付加されるタグの色を変更することを特徴とする請求項１乃至７のいずれか１項に記載の情報処理装置。
【請求項１０】
コンピュータを、
コンテンツからリンク情報を抽出して、ページ間の関係データを作成する作成手段、
前記作成されたページ間の関係データに基づいて、各ページに対するリンク元のページの重みを計算するページ重み計算手段、
前記計算された各ページのリンク元のページの重みと、タグに関する情報とに基づいて、当該タグの重みを計算するタグ重み計算手段、
前記計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定するタグ伝播決定手段、及び
前記タグ伝播決定手段の決定結果に基づいて、各ページにタグを付加した新たなページを作成するページ作成手段
として機能させることを特徴とする制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及び制御プログラムに関する。
【背景技術】
【０００２】
従来より、オンライン文書に対して、ユーザが個人的なマークやコメントなどの個人付加情報を付加し、その個人付加情報を他のユーザと共有する文書共有システムが知られている（例えば、特許文献１参照）。
【０００３】
この文書共有システムは、タグ付けされたオンライン文書を対象とし、個人付加情報が付加してある文書ＩＤと、タグのシーケンシャル番号と、対象文字列と、その種類および内容とを合わせて管理する。次に、文書共有システムは、ユーザごとに複数の個人付加情報をまとめて管理するような個人付加シートを導入する。そして、文書共有システムは、シートごとに、当該シートを作成したユーザのＩＤと、他のユーザに対する当該シートのアクセス条件とを、文書ＩＤや前述の個人付加情報とともに管理する。
【０００４】
また、従来より、ＷＷＷ（World Wide Web）サーバにアクセスしてくる登録会員の個々に、専用に特化したブックマークをその個人の検索閲覧行動に基づいて自動生成して提供するＷＷＷサーバが知られている（例えば、特許文献２参照）。
【０００５】
ＷＷＷサーバは、登録会員がどのような検索語を用いてＷｅｂページの検索をし、どのＷｅｂページを閲覧したかという登録会員の検索閲覧行動の履歴情報をデータベースに逐次保存する。履歴情報としては、さらに検索結果のＷｅｂページのＵＲＬ（Uniform Resource Locator）リスト、検索語の使用頻度、特定のＷｅｂページの閲覧頻度も記録保存される。それらの履歴情報に基づいてブックマーク用ＵＲＬリストを閲覧頻度と検索語の使用頻度によってソートして自動作成し、登録会員がＷＷＷサーバにアクセスして来たときには、当該ブックマーク用ＵＲＬリストの各ＵＲＬに該当するＷｅｂページをハイパーリンクさせたブックマーク表示画面構成データを登録会員の操作するクライアント・コンピュータに送出して表示させる。
【０００６】
このように、上記特許文献１及び特許文献２の技術は、情報源となるオンライン文書又はＷｅｂページへのポインタ（例えば、ブックマークやＵＲＬなど）や当該ポインタを特徴づける付加情報（以下、タグという）を共有したり作成したりする。これらのタグやポインタは、ユーザがオンライン文書又はＷｅｂページから情報を得るのに有益である。
【特許文献１】特開２００１−２２７４９号公報
【特許文献２】特開２００２−９９５６８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、上記特許文献１及び特許文献２の技術では、ポインタ又はタグは、処理対象となる単一のオンライン文書又は単一のＷｅｂページに対して作成されるに過ぎない。即ち、処理対象のオンライン文書又はＷｅｂページに対して作成されたポインタ又はタグが、処理対象のオンライン文書又はＷｅｂページに関連するオンライン文書又はＷｅｂページに反映されることはない。このため、ポインタ又はタグの活用の機会が限定されてしまうという問題がある。
【０００８】
本発明の目的は、任意のページに対する近傍のページにアクセスしたユーザが、当該任意のページから情報を得る機会を増やすことが可能な情報処理装置及び制御プログラムを提供することにある。
【課題を解決するための手段】
【０００９】
上記目的を達成するため、請求項１の情報処理装置は、コンテンツからリンク情報を抽出して、ページ間の関係データを作成する作成手段と、前記作成されたページ間の関係データに基づいて、各ページに対するリンク元のページの重みを計算するページ重み計算手段と、前記計算された各ページのリンク元のページの重みと、タグに関する情報とに基づいて、当該タグの重みを計算するタグ重み計算手段と、前記計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定するタグ伝播決定手段と、前記タグ伝播決定手段の決定結果に基づいて、各ページにタグを付加した新たなページを作成するページ作成手段と  を備えることを特徴とする。
【００１０】
請求項２の情報処理装置は、請求項１に記載の情報処理装置において、前記ページ間の関係データは、ページ間のリンク関係を示す行列であり、前記作成手段は当該行列のベキ乗を計算することで、ページ間の距離を算出することを特徴とする。
【００１１】
請求項３の情報処理装置は、請求項１又は２に記載の情報処理装置において、前記ページ重み計算手段は、前記ページ間の関係データに基づいて、処理対象のページからの最短距離ｄ、リンク元のページ数ｌin、リンク先のページ数ｌout、処理対象のページへの到達可能リンク数ｌr、及びリンク先のページ数のうち、処理対象のページに到達する割合Ｒを求め、これらの変数を計算式、ページの重みｗｐ＝１／ｄ×（ｌin＋１）Ｒに代入し、各ページに対するリンク元のページの重みを計算することを特徴とする。
【００１２】
請求項４の情報処理装置は、請求項１又は２に記載の情報処理装置において、前記ページ重み計算手段は、処理対象のページとリンク元のページとの間の距離、処理対象のページとリンク元のページとの類似度、又は処理対象のページとリンク元のページとの間の距離を処理対象のページとリンク元のページとの類似度で重み付けした値のいずれかに基づいて、処理対象のページに対するリンク元のページの重みを計算することを特徴とする。
【００１３】
請求項５の情報処理装置は、請求項１乃至４のいずれか１項に記載の情報処理装置において、前記タグ重み計算手段は、前記ページ重み計算手段で計算されたページの重みｗｐと、各タグをページに付加したユーザ数ｔとを計算式、各タグの重みｗｔ＝ｗｐｌｏｇ（ｔ）に代入し、各タグの重みを計算することを特徴とする。
【００１４】
請求項６の情報処理装置は、請求項１乃至４のいずれか１項に記載の情報処理装置において、前記タグ重み計算手段は、前記ページ重み計算手段で計算されたページの重みｗｐと、所定のデータ内における処理対象のページに付加されたタグの出現度数ｔとを計算式、各タグの重みｗｔ＝ｗｐｌｏｇ（ｔ）に代入し、各タグの重みを計算することを特徴とする。
【００１５】
請求項７の情報処理装置は、請求項６に記載の情報処理装置において、前記タグ重み計算手段は、前記処理対象のページからタグを自動抽出し、当該処理対象のページに抽出されたタグを付加することを特徴とする。
【００１６】
請求項８の情報処理装置は、請求項１乃至７のいずれか１項に記載の情報処理装置において、前記ページ作成手段は、前記タグ伝播決定手段の決定結果に基づいて、タグの分布を視覚化したページを作成することを特徴とする。
【００１７】
請求項９の情報処理装置は、請求項１乃至７のいずれか１項に記載の情報処理装置において、前記ページ作成手段は、タグの伝播先のページからタグの伝播元のページまでの距離に応じて、前記新たなページに付加されるタグの色を変更することを特徴とする。
【００１８】
請求項１０の制御プログラムは、コンピュータを、コンテンツからリンク情報を抽出して、ページ間の関係データを作成する作成手段、前記作成されたページ間の関係データに基づいて、各ページに対するリンク元のページの重みを計算するページ重み計算手段、前記計算された各ページのリンク元のページの重みと、タグに関する情報とに基づいて、当該タグの重みを計算するタグ重み計算手段、  前記計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定するタグ伝播決定手段、及び前記タグ伝播決定手段の決定結果に基づいて、各ページにタグを付加した新たなページを作成するページ作成手段として機能させることを特徴とする。
【発明の効果】
【００１９】
請求項１、１０の発明によれば、ページ重みとタグの重みに基づいて、任意のページから近傍のページにタグが伝播するので、任意のページに対する近傍のページにアクセスしたユーザが、当該任意のページから情報を得る機会を増やすことができる。
【００２０】
請求項２の発明によれば、ページ間の距離を容易に算出することができる。
【００２１】
請求項３の発明によれば、処理対象のページからの最短距離ｄ、リンク元のページ数ｌin、リンク先のページ数ｌout、処理対象のページへの到達可能リンク数ｌr、及びリンク先のページ数のうち、処理対象のページに到達する割合Ｒを考慮したページの重みを算出することができる。
【００２２】
請求項４の発明によれば、処理対象のページとリンク元のページとの間の距離、処理対象のページとリンク元のページとの類似度、又は処理対象のページとリンク元のページとの間の距離を処理対象のページとリンク元のページとの類似度で重み付けした値のいずれかを考慮したページの重みを算出することができる。
【００２３】
請求項５の発明によれば、ページの重みｗｐと、各タグをページに付加したユーザ数ｔとを考慮したタグの重みを算出することができる。
【００２４】
請求項６の発明によれば、ページの重みｗｐと、所定のデータ内における処理対象のページに付加されたタグの出現度数ｔとを考慮したタグの重みを算出することができる。
【００２５】
請求項７の発明によれば、ページの重みｗｐと、所定のデータ内における、自動抽出されたタグの出現度数ｔとを考慮したタグの重みを算出することができる。
【００２６】
請求項８の発明によれば、ユーザは、近傍のページに伝播しているタグの分布を容易に把握することができる。
【００２７】
請求項９の発明によれば、偶然に伝播先のページにアクセスしたユーザに、タグの伝播元のページの存在をより気づかせる機会を提供することができる。
【発明を実施するための最良の形態】
【００２８】
以下、本発明の実施の形態について、図面を参照して説明する。
【００２９】
図１は、本発明の実施の形態に係る情報処理装置を含むシステムの構成を示すブロック図である。
【００３０】
図１に示すシステムは、サーバ１、及びクライアント２，３を備えている。サーバ１は、ネットワーク４を介してクライアント２，３に接続されている。サーバ１は、ページ／リンクデータベース（ＤＢ）５、ページデータ管理部６、リンク情報抽出部７（作成手段）、ページ重み計算部８（ページ重み計算手段）、タグデータベース（ＤＢ）９、タグ管理部１０、タグ重み計算部１１（タグ重み計算手段）、タグ伝播決定部１２（タグ伝播決定手段）、及びページデータ作成部１３（ページ作成手段）を備えている。
【００３１】
ページ／リンクＤＢ５は、コンテンツを構成する複数のページデータ（以下、単にページという）及びページ間のリンクを示すリンク情報を格納する。ページデータ管理部６は、ページ、ページのＩＤ（ＵＲＬ；Uniform Resource Locatorなど）、及びリンク情報の関連付けを管理する。
【００３２】
リンク情報抽出部７は、ページ／リンクＤＢ５に格納されたリンク情報を抽出し、ページ間の関係データを作成する。ページ重み計算部８は、リンク情報抽出部７で作成されたページ間の関係データに基づいて、各ページのリンク元のページの重みを計算する。
【００３３】
タグＤＢ９は、タグ自体やタグに関する情報を格納する。タグ管理部１０は、タグ情報、即ち、ページに付加されたタグの種類やタグの登録者及びその人数を管理する。タグ重み計算部１１は、ページ重み計算部８で計算されたページの重みと、タグ管理部１０で管理されているタグ情報（タグの種類やタグの登録者数など）とに基づいて、各タグの重みを計算する。
【００３４】
タグ伝播決定部１２は、タグ重み計算部１１で計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定する。ページデータ作成部１３は、タグ伝播決定部１２の判定結果に基づいて、ページにタグを付加した新たなページを作成する。クライアント２，３は、ページにタグを追加したり、ページデータ作成部１３で作成された新たなページをディスプレイに表示する。
【００３５】
図２は、サーバ１のハードウェア構成を示すブロック図である。
【００３６】
サーバ１は、装置全体を制御するＣＰＵ２１、制御プログラムを備えるＲＯＭ２２、ワーキングエリアとして機能するＲＡＭ２３、各種の情報やプログラムを備えるハードディスクドライブ（ＨＤＤ）２４、マウス及びキーボード２５、他のコンピュータと接続するためのネットワークインターフェース２６、液晶モニタ又はＣＲＴで構成されるディスプレイ２７、及び外部機器と接続するためのＵＳＢ（universal serial bus）インターフェース２８を備えている。ＣＰＵ２１はシステムバス２９を介してＲＯＭ２２、ＲＡＭ２３、ハードディスクドライブ（ＨＤＤ）２４、マウス及びキーボード２５、ネットワークインターフェース２６、ディスプレイ２７及びＵＳＢインターフェース２８に接続されている。
【００３７】
図１のページデータ管理部６、リンク情報抽出部７、ページ重み計算部８、タグ管理部１０、タグ重み計算部１１、タグ伝播決定部１２、及びページデータ作成部１３は、制御プログラムに従って各種の処理を実行するＣＰＵ２１に相当する。ページ／リンクＤＢ５及びタグＤＢ９は、ハードディスクドライブ（ＨＤＤ）２４に格納されている。尚、クライアント２，３のハードウェア構成は、サーバ１のハードウェア構成と同一なので、その説明は省略する。
【００３８】
図３は、ページ／リンクＤＢ５に格納されている複数のページとそのリンク関係の一例を示す図である。
【００３９】
ページａは、ページｂ、ｃ、ｄにリンクされており、ページｂはページｆにリンクされている。ページｃはページｅに、ページｅはページｆ及びページｇにそれぞれリンクされている。ページｆはページｘにリンクされ、ページｘはページｈにリンクされている。ページｈはページｉに、ページｉはページｘにそれぞれリンクされている。
【００４０】
次に、図１のリンク情報抽出部７で実行される処理の詳細について説明する。
【００４１】
リンク情報抽出部７は、図４（Ａ）のリンク収集プログラム及び図４（Ｂ）の行列出力プログラムを備えている。リンク情報抽出部７は、図４（Ａ）のリンク収集プログラムを実行することにより、起点となるページ集合から、深さmaxDepthまでリンクを辿りながら、ページに含まれるリンクを収集する。即ち、リンク情報抽出部７は、ページ間のリンク情報を抽出する。その後、リンク情報抽出部７は、図４（Ｂ）の行列出力プログラムを実行することにより、ページ間のリンク情報を行列形式で出力する。
【００４２】
図５は、リンク情報抽出部７が図３の複数のページとそのリンク関係に対して、図４（Ａ）のリンク収集プログラム及び図４（Ｂ）の行列出力プログラムを実行することによって得られたページ間のリンク情報を示す行列Ｐである。尚、この行列Ｐは、上記ページ間の関係データに相当する。
【００４３】
図５の行列Ｐ内の「１」はリンクがあることを示し、「０」はリンクがないことを示す。例えば、図３のページａは、ページｂ、ｃ、ｄにリンクされているため、図５では、１行目のページａに対するページｂ、ｃ、ｄの欄には、それぞれ「１」が入力されている。
また、リンク情報抽出部７は、行列Ｐのベキ乗を計算することで、ページ間の距離を算出することができる。具体的には、リンク情報抽出部７は、Ｐｋ(ｋ＝１...ｄｉｍ（Ｐ））を計算する。ある要素＜ｉ，ｊ＞が最初に１になるｋがページｉとページｊとの距離となる。例えば、Ｐ３において、＜１，１０＞＝１となるため、ページａとページｘとの距離は３となる。これは、図３のページａがページｘに３ステップで到着することと一致する。
【００４４】
次に、図１のページ重み計算部８で実行される処理の詳細について説明する。
【００４５】
ページ重み計算部８は、リンク情報抽出部７から取得されるページ間の関係データ（即ち、行列Ｐ）及び下記式（１）に基づいて、各ページのリンク元のページの重みｗpを計算する。
【００４６】
【数１】
2008293384.tif 000003
【００４７】
ここで、変数ｄは、処理対象のページからの最短距離であり、変数ｌinはリンク元のページ数であり、変数ｌoutはリンク先のページ数であり、変数ｌrは処理対象のページへの到達可能リンク数である。また、変数Ｒは、リンク先のページ数のうち、処理対象のページに到達する割合を示し、ｌout＞０の場合、Ｒ＝ｌr／ｌoutであり、ｌout＝０の場合、Ｒ＝０である。
【００４８】
ページ重み計算部８が、図３の各ページのリンク元のページの重みｗpを計算した結果を図６に示す。ここでは、処理対象のページはページｘであるとする。
【００４９】
図７は、ページ重み計算部８が実行する処理を示すフローチャートである。
【００５０】
まず、ステップＳ１では、ページ重み計算部８は、処理対象のページを決定し、処理対象のページに対してリンク元となる全てのページを取得し、処理対象のページからの最短距離に０を設定する。
【００５１】
次に、ステップＳ２で、ページ重み計算部８は、処理対象のページに対してリンク元となる全てのページの処理が終了したか否かを判別する。
【００５２】
ステップＳ２でＹＥＳの場合には、本処理を終了する。一方、ステップＳ２でＮＯの場合には、ステップＳ３で、ページ重み計算部８は、処理対象のページに対してリンク元となる次のページを決定し、当該次のページに対するリンク元のページ数（変数ｌinに対応する）及びリンク先のページ数（変数ｌoutに対応する）を取得し、処理対象のページからの最短距離を１増加する（変数ｄに対応する）。
【００５３】
ステップＳ４で、ページ重み計算部８は、処理対象のページから当該次のページへの到達可能なリンク数（変数ｌrに対応する）を算出する。
【００５４】
ステップＳ５で、ページ重み計算部８は、ステップＳ３、４で求められた変数及びページの重みｗpの計算式（１）を使って、ページの重みｗpを算出する。ステップＳ６で、ページ重み計算部８は、算出結果を出力し、ステップＳ２に戻る。
【００５５】
次いで、図１のタグ重み計算部１１で実行される処理の詳細について説明する。
【００５６】
タグ重み計算部１１は、ページ重み計算部８で計算されたページの重みと、タグ管理部１０で管理されているタグ情報（ここではタグの登録者数）とを、下記式（２）に代入して、各タグの重みｗｔを計算する。
【００５７】
【数２】
2008293384.tif 000004
【００５８】
ここで、変数ｗｐは、ページの重みであり、変数ｔは、タグをページに付加したユーザ数である。
【００５９】
図８は、タグの重みｗｔの計算結果を示す図である。
【００６０】
同図において、「foo」、「bar」、「baz」、及び「qux」は、タグを示し、括弧内の数値は、そのタグをページｘに付加したユーザ数（変数ｔ）を示す。ページｆ、ページｂ、ページａの添字である「３．０００」、「１．０００」、及び「０．２２２」は、各ページの重み（変数ｗｐ）を示す。タグ重み計算部１１が、上記計算式（２）に従って、例えば、ページｆに対するタグ「foo」の重みｗｔを計算すると、ページｆに対するタグ「foo」の重みｗｔは「０．９０３」となる。
【００６１】
図９は、タグ重み計算部１１が実行する処理を示すフローチャートである。
【００６２】
まず、ステップＳ１１では、タグ重み計算部１１は、処理対象のページを決定し、処理対象のページに対してリンク元となる全てのページの重み（変数ｗｐ）を取得し、処理対象のページに各タグを付加したユーザ数（変数ｔ）を取得する。
【００６３】
次いで、ステップＳ１２で、タグ重み計算部１１は、全てのタグに対するタグの重みｗｔの算出が終了したか否かを判別する。
【００６４】
ステップＳ１２でＹＥＳの場合には、本処理を終了する。一方、ステップＳ１２でＮＯの場合には、ステップＳ１３で、タグ重み計算部１１は、次のタグを付加したユーザ数（変数ｔ）を取得する。尚、最初の処理では、任意のタグを付加したユーザ数（変数ｔ）を取得する。
【００６５】
ステップＳ１４で、タグ重み計算部１１は、ステップＳ１３で取得したユーザ数（変数ｔ）、ステップＳ１１で取得したページの重み（変数ｗｐ）、及び上記タグの重みｗｔの計算式（２）を使って、タグの重みｗｔを算出する。
【００６６】
ステップＳ１５で、タグ重み計算部１１は、算出結果を出力する。ステップＳ１６で、タグ重み計算部１１は、１つのページに対する全てのタグに対する処理が終了したか否かを判別する。
【００６７】
ステップＳ１６でＮＯの場合には、ステップＳ１２に戻る。一方、ステップＳ１６でＹＥＳの場合には、ステップＳ１７で、タグ重み計算部１１は、リンク元となるページを１つシフトし、ステップＳ１２に戻る。
【００６８】
次いで、図１のタグ伝播決定部１２で実行される処理の詳細について説明する。
【００６９】
タグ伝播決定部１２は、タグ重み計算部１１で計算されたタグの重みｗｔに基づいて、どのページにどのタグを伝播させるかを決定する。例えば、閾値以上の重みｗｔ（例えば、図８において、タグの重みが０．５以上）に対応するタグを伝播させる場合、タグ伝播決定部１２は、ページｆにタグ「foo」、「baz」、及び「qux」を伝播させると決定し、ページｂにタグ「baz」及び「qux」を伝播させると決定する。尚、この閾値は、マウス及びキーボード２５を介して変更可能である。
【００７０】
次に、図１のページデータ作成部１３で実行される処理の詳細について説明する。
【００７１】
ページデータ作成部１３は、タグ伝播決定部１２の決定結果に基づいて、ページにタグを付加した新たなページを作成する。例えば、タグ伝播決定部１２が、ページｆにタグ「foo」、「baz」、及び「qux」を伝播させると決定した場合、ページデータ作成部１３は、ページｆにタグ「foo」、「baz」、及び「qux」を付加した新たなページｆを作成する。ページデータ作成部１３で作成された新たなページの一例を図１０に示す。
【００７２】
図１０では、オリジナルのページの下にタグ表示領域が設けられている。タグ表示領域はオリジナルのページの上下左右のいずれに設けられていてもよい。タグ表示領域には、オリジナルのページに付加されたタグ「fred」及び「barney」が表示され、これらのタグの下に、近傍のページＡから伝播したタグ「foo」、「baz」及び「qux」、近傍のページＢから伝播したタグ「bar」及び「qux」、並びに近傍のページＣから伝播したタグ「fred」及び「qux」がそれぞれ表示されている。即ち、タグ表示領域は、伝播元のページが異なるタグを改行して表示している。
【００７３】
登録者数の多さを示すタグの強さは、タグの大きさに反映されている。また、ページデータ作成部１３は、タグの伝播先のページ（オリジナルのページ）からタグの伝播元のページ（そのタグが最初に付加されたページ）までの距離に応じて、伝播したタグの色を変化させてもよい。これにより、偶然タグの伝播先のページにアクセスしたユーザに、タグの伝播元のページの存在をより気づかせる機会を提供することができる。また、ページデータ作成部１３は、伝播先のページに表示するタグの個数を伝播元のページ毎に決めてもよい。
【００７４】
以上詳細に説明したように、本実施の形態によれば、リンク情報抽出部７がコンテンツからリンク情報を抽出して、ページ間の関係データを作成し、ページ重み計算部８が作成されたページ間の関係データに基づいて、各ページに対するリンク元のページの重みを計算し、タグ重み計算部１１が計算された各ページのリンク元のページの重みと、タグに関する情報とに基づいて、当該タグの重みを計算し、タグ伝播決定部１２が計算されたタグの重みに基づいて、どのページにどのタグを伝播させるかを決定し、ページデータ作成部１３がタグ伝播決定部１２の決定結果に基づいて、各ページにタグを付加した新たなページを作成する。
【００７５】
よって、ページ重みとタグの重みに基づいて、任意のページから近傍のページにタグが伝播するので、任意のページに対する近傍のページにアクセスしたユーザが、当該任意のページから情報を得る機会を増やすことができる。また、本実施の形態では、明示的な検索語を指定する必要がないため、一般的な検索では発見できない情報を探し出すことが可能となる。さらに、任意のページから近傍のページにタグが自動的に伝播するので、ユーザが近傍のページにアクセスしてタグを登録する必要はなく、ユーザの作業負担はない。
【００７６】
また、匿名で任意のページにタグを登録しても近傍のページに当該タグを自動的に伝播させることができる。
【００７７】
上記実施の形態では、ページ重み計算部８は、計算式（１）に従って、ページの重みｗpを計算したが、図１１（Ａ）に示すように、処理対象のページとリンク元のページとの間の距離に基づいてページの重みｗpを決定してもよい。処理対象のページをページｘとすると、ページｘから離れるほど、ページの重みｗpは減少する。尚、処理対象のページへの到達可能リンク数が複数ある場合には、ページ重み計算部８は、最短の距離のリンクに基づいてページの重みｗpを決定する。
【００７８】
また、ページ重み計算部８は、図１１（Ｂ）に示すように、処理対象のページとリンク元のページとの類似度に基づいてページの重みｗpを決定してもよい。さらに、ページ重み計算部８は、図１１（Ｃ）に示すように、処理対象のページとリンク元のページとの間の距離を、処理対象のページとリンク元のページとの類似度で重み付けした値をページの重みｗpとしてもよい。尚、図１１（Ａ）〜（Ｃ）に示す各ページ内の括弧内の数値は、各ページの重みｗpの例を示す。
【００７９】
上記実施の形態では、タグ重み計算部１１は、処理対象のページに各タグを付加したユーザ数（変数ｔ）、ページの重み（変数ｗｐ）、及び上記計算式（２）を使って、タグの重みｗｔを算出したが、変数ｔとして、ユーザが定義した数値を利用してもよい。また、タグ重み計算部１１は、ＨＤＤ２４に格納されている類義語辞書等の辞書データを用いて、辞書データ内における処理対象のページに付加されたタグの出現度数を変数ｔとしてもよい。
【００８０】
また、タグ重み計算部１１は、処理対象のページから公知の自然言語処理などを利用して自動的に固有名詞等を抽出し、タグを作成し、ＨＤＤ２４に格納されている類義語辞書等の辞書データを用いて、辞書データ内における作成されたタグの出現度数を変数ｔとしてもよい。
【００８１】
上記実施の形態では、ページデータ作成部１３は、ページにタグを付加した新たなページを作成する代わりに、タグの分布を視覚化したページを作成してもよい。図１２は、タグの分布を視覚化したページの一例を示す。各ページ内の括弧内の符号は、各ページの代表のタグを示す。これにより、ユーザは、近傍のページに伝播しているタグの分布を容易に把握することができる。
【００８２】
サーバ１の機能を実現するためのソフトウェアのプログラムが記録されている記録媒体を、サーバ１に供給し、サーバ１のＣＰＵが記憶媒体に格納されたプログラムを読み出し実行することによっても、上記実施の形態と同様の効果を奏する。プログラムを供給するための記憶媒体としては、例えば、ＣＤ−ＲＯＭ、ＤＶＤ、又はＳＤカードなどがある。
【００８３】
また、サーバ１のＣＰＵが、サーバ１の機能を実現するためのソフトウェアのプログラムを実行することによっても、上記実施の形態と同様の効果を奏する。
【００８４】
なお、本発明は、上述した実施の形態に限定されるものではなく、その要旨を逸脱しない範囲内で種々変形して実施することが可能である。
【図面の簡単な説明】
【００８５】
【図１】本発明の実施の形態に係る情報処理装置を含むシステムの構成を示すブロック図である。
【図２】サーバのハードウェア構成を示すブロック図である。
【図３】ページ／リンクＤＢに格納されている複数のページとそのリンク関係の一例を示す図である。
【図４】（Ａ）はリンク収集プログラムの一例を示す図であり、（Ｂ）は行列出力プログラムの一例を示す図である。
【図５】リンク情報抽出部が図３の複数のページとそのリンク関係に対して、図４（Ａ）のリンク収集プログラム及び図４（Ｂ）の行列出力プログラムを実行することによって得られたページ間のリンク情報を示す行列の一例を示す図である。
【図６】ページ重み計算部が、図３の各ページのリンク元のページの重みｗpを計算した結果を示す図である。
【図７】ページ重み計算部が実行する処理を示すフローチャートである。
【図８】タグの重みｗｔの計算結果を示す図である。
【図９】タグ重み計算部が実行する処理を示すフローチャートである。
【図１０】ページデータ作成部で作成された新たなページの一例を示す図である。
【図１１】（Ａ）は、ページ重み計算部が処理対象のページとリンク元のページとの間の距離に基づいてページの重みｗpを決定した例を示す図であり、（Ｂ）はページ重み計算部が処理対象のページとリンク元のページとの類似度に基づいてページの重みｗpを決定した例を示す図であり、（Ｃ）はページ重み計算部が処理対象のページとリンク元のページとの間の距離を、処理対象のページとリンク元のページとの類似度で重み付けした値をページの重みｗpとした例を示す図である。
【図１２】タグの分布を視覚化したページの一例を示す図である。
【符号の説明】
【００８６】
１  サーバ
２，３  クライアント
４  ネットワーク
５  ページ／リンクデータベース（ＤＢ）
６  ページデータ管理部
７  リンク情報抽出部
８  ページ重み計算部
９  タグデータベース（ＤＢ）
１０  タグ管理部
１１  タグ重み計算部
１２  タグ伝播判定部
１３  ページデータ作成部
【図１】
2008293384.tif 000005
【図２】
2008293384.tif 000006
【図３】
2008293384.tif 000007
【図４】
2008293384.tif 000008
【図５】
2008293384.tif 000009
【図６】
2008293384.tif 000010
【図７】
2008293384.tif 000011
【図８】
2008293384.tif 000012
【図９】
2008293384.tif 000013
【図１０】
2008293384.tif 000014
【図１１】
2008293384.tif 000015
【図１２】
2008293384.tif 000016