抄録
ログデータからWebユーザの関心を抽出し視覚化することは, Web利用マイニングにおける挑戦的な研究テーマである. Webサイトや検索キーワードを頂点とし, 時間順序を辺とすると, ユーザのWeb閲覧行動はグラフとして表現できる. 我々はこれをサイト・キーワードグラフと呼ぶ. 本論文ではWebログデータから生成されるサイト・キーワードグラフからユーザの関心サイト集合の部分グラフを抽出する手法について述べる. 人手による分析を容易にするために, 抽出された部分グラフの視覚化も行う. 本手法において, 元のサイト・キーワードグラフの約30パーセント程度の頂点数の部分グラフを抽出することに成功している. PageRankランキングアルゴリズム上位の頂点数を用いて, 抽出された部分グラフの評価も行っている.
