サイテーション・エンジン : リンク解析を用いたWWW検索ランキングシステム

概要

論文の詳細を見る
本報告は、WWW検索用のランキングシステムであるサイテーション・エンジンの機能と構成について述べる。現在のWWW検索の問題は、一つ一つのページを独立した文書として扱っていることであると考え、ユーザに提示すべき検索結果は個々のページの重要度ではなく、WWWサイトの構成を反映したものにすべきと考えた。サイテーション・エンジンは、WWWページ間のリンク構造を解析することによって、上記機能を実現する。サイテーション・エンジンはWWWクローラが出力するリンク情報をデータベースに格納し、これを解析する。解析機能は、リンク参照関係を用いた重要度(ページランク)計算機能と、WWWページ間の関連を用いた情報構造(インフォメーション・ユニット)解析機能からなる。さらに、ここで得られたページランクとインフォメーション・ユニット情報に基づいて、検索結果を並べなおすリンク構造ソート機能を備える。これにより、全文検索エンジンと連携して、高度なランキング機能を備えたWWW検索システムを構成できることを、プロトタイプシステムによって確認した。
社団法人情報処理学会の論文
2000-01-24