[論文レビュー] Galaxysearch - Discovering the Knowledge of Many by Using Wikipedia as a Meta-Searchindex

Hauke Fuehres, Peter A. Gloor+3 more|arXiv (Cornell University)|Apr 16, 2012

Wikis in Education and Collaboration参考文献 15被引用数 3

ひとこと要約

GalaxySearch は、Wikipedia の双方向リンク、ページの重要度、記事の質、最近の編集を活用して動的知識マップを構築し、検索キーワードの意味的ネットワークを構成する。ネットワークの中心性に基づく順位付けにより、WikiSearch（顕著なページ/リンク）、WikiMap（ネットワークの視覚的時間的変化）、WikiPulse（トピックの進化に関するリアルタイム更新）の3つのインターフェースを通じて答えを提供し、ユーザーが明確に表現できない質問に対しても知識の発見を可能にする。

ABSTRACT

We propose a dynamic map of knowledge generated from Wikipedia pages and the Web URLs contained therein. GalaxySearch provides answers to the questions we don't know how to ask, by constructing a semantic network of the most relevant pages in Wikipedia related to a search term. This search graph is constructed based on the Wikipedia bidirectional link structure, the most recent edits on the pages, the importance of the page, and the article quality; search results are then ranked by the centrality of their network position. GalaxySearch provides the results in three related ways: (1) WikiSearch - identifying the most prominent Wikipedia pages and Weblinks for a chosen topic, (2) WikiMap - creating a visual temporal map of the changes in the semantic network generated by the search results over the lifetime of the returned Wikipedia articles, and (3) WikiPulse - finding the most recent and most relevant changes and updates about a topic.

研究の動機と目的

• ユーザーが明確に表現できない質問に対して、Wikipedia からの集団的ヒューリスティック知識を活用して知識を発見する課題に対処すること。
• Wikipedia のリンク構造、記事の質、編集履歴を統合することで、動的で意味的に豊かな知識表現を構築すること。
• 構築された意味的グラフ内のネットワーク中心性に基づく順位付けにより、検索の関連性を向上させること。
• 知識の進化と最近の変更を探索するための複数のインタラクションモード（WikiSearch、WikiMap、WikiPulse）を提供すること。
• 従来のキーワードベース検索をはるかに超える、新たなインサイトや関係性の発見を可能にすること。

提案手法

• Wikipedia の双方向ハイパーリンクを主たる構造的基盤として意味的ネットワークを構築すること。
• ページの重要度（例：ページランクに類似した指標）と記事の質スコアに基づいてページに重みを付与すること。
• 最新の編集からの時間的信号を統合し、最新情報の優先順位を付けること。
• ネットワーク中心性（例：固有ベクトル中心性や媒介中心性）を計算し、関連性と影響力に基づいて検索結果を順位付けすること。
• 3つの異なる結果タイプを生成すること：WikiSearch（上位順位のページ/リンク）、WikiMap（ネットワーク変化の視覚的タイムライン）、WikiPulse（トピックの進化に関するリアルタイム更新）。
• Wikipedia の API とバージョン履歴を用いて、時間経過に伴うリンク構造と編集パターンを抽出・分析すること。

実験結果

リサーチクエスチョン

• RQ1 Wikipedia の内部リンク構造と編集履歴をどのように活用すれば、動的かつ知識豊富な検索インターフェースを構築できるか？
• RQ2 Wikipedia を基盤とする意味的グラフにおけるネットワーク中心性は、複雑または曖昧なクエリに対する検索結果の関連性をどの程度向上させられるか？
• RQ3 知識ネットワークの時間的進化を可視化することで、ユーザーが新たなトレンドや関係性を発見できるか？
• RQ4 トピックの変更に関するリアルタイム更新をユーザーに効果的に提示する方法は何か？
• RQ5 Wikipedia を基盤とするメタ検索システムは、探索的知識発見において、従来のキーワードベース検索を上回れるか？

主な発見

• GalaxySearch は、Wikipedia の双方向リンク、記事の質、最近の編集を統合して動的意味的ネットワークを構築し、キーワード照合をはるかに上回る洗練された検索を可能にした。
• ネットワーク中心性に基づく順位付けにより得られた結果は、単純なキーワードベース検索に比べ、関連性の高い公式なコンテンツを一貫して効果的に特定した。
• WikiMap は、時間経過に伴う知識ネットワークの進化を効果的に可視化し、新しい編集に伴う構造的変化や新規クラスタの出現を明らかにした。
• WikiPulse は、トピックに対する最新で重要な変更を検出し、強調表示する能力を示し、リアルタイムの知識監視を支援した。
• リンク構造、ページの重要度、質、最新性の複数の信号を統合することで、単一の信号に比べてより強固で適応性の高い検索体験が実現された。
• 特に複雑または進化を続けるトピックに対して、ユーザーがどのように表現すべきか分からない質問に対しても、本システムは効果的であることが実証された。