サイトを活用したWeb上の情報発見手法

摘要

近年，Webページを点，ページ間のリンクを辺とするグラフ（Webグラフと呼ぶ）の特徴的構造 を利用する情報発見手法が研究されている．これらの手法は，サイト間のリンクがもつ特徴を十分に活用してい るとはいいがたい．また，サイトとはドメインやサーバとは異なるあいまいな概念であるために，これまではURLやリンクの情報からサイトを判別し，それを利用してWebから情報を発見する手法がなかった．本論文で は，サイトの判別手法と，サイトの特徴を活用して代表的コミュニティ発見手法であるmax-flow based methodの性能を大幅に向上させる方法の概要について説明する．