• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Webにおけるユーザコミュニティに関する研究

Research Project

Project/Area Number 16016288
Research Category

Grant-in-Aid for Scientific Research on Priority Areas

Allocation TypeSingle-year Grants
Review Section Science and Engineering
Research InstitutionTokyo Institute of Technology (2005)
National Institute of Informatics (2004)

Principal Investigator

村田 剛志  東京工業大学, 大学院・情報理工学研究科, 助教授 (90242289)

Co-Investigator(Kenkyū-buntansha) 山田 誠二  国立情報学研究所, 知能システム研究系, 教授 (50220380)
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥10,100,000 (Direct Cost: ¥10,100,000)
Fiscal Year 2005: ¥5,100,000 (Direct Cost: ¥5,100,000)
Fiscal Year 2004: ¥5,000,000 (Direct Cost: ¥5,000,000)
Keywords人工知能 / インターネット高度化 / 機械学習 / ユーザコミュニティ / Web視聴率データ / ディレクトリ・情報検索 / Webマイニング / コミュニティ
Research Abstract

本研究課題では(1)ユーザコミュニティの発見システムの構築(2)ユーザコミュニティの構造のモデル化の二つを目標としている。平成17年度においては、(1)への取り組みとしてユーザの閲覧履歴を俯瞰するためのシステム構築を行なった。具体的な手法として、ユーザのWeb閲覧履歴とその周辺のグラフ構造を視覚化するTopic Mapの抽出を行なった。まずユーザのWeb閲覧履歴とその周辺のWebページを収集した後に、Webのリンク構造を残したままクラスタリングを行なうことでTopic Mapの抽出を行なう。クラスタリングは、リンクの距離が一定値以下のページ間で行なっている。リンクを3種類(up/down、cross、out)に分類し重み付けを行い、クラスタ間の類似度としては、コンテンツ(キーワードベクトル間のコサイン)と、リンク関係(リンクの種類と階層の差)との線形和を用いている。このような手法に基づいて実際に視覚化を行なったところ、実際に閲覧したページおよびその周辺にあるページが、ページ量も含めて視覚化することに成功している。
また(2)への取り組みとして、Webのログデータから得られるグラフ構造をもとに、ユーザの関心サイト集合を抽出し視覚化する手法を考案し実装を行なった。対象とするログデータとして、クライアント側から得られるWeb視聴率データを用いた。このデータには、ユーザが訪問したサイトおよび検索で入力したキーワードが含まれている。特定のユーザのWeb視聴率データから、サイトやキーワードを頂点とし、時間的な前後関係を辺としたグラフ(サイト・キーワードグラフ)を生成する。このサイト・キーワードグラフから中心的な部分グラフを抽出することで、対象ユーザの関心を見出すことができる。2004年12月の1ヶ月間における8,000人以上のユーザについてWeb視聴率データを用いて実験を行ったところ、もとのサイト・キーワードグラフの30パーセント程度の中心的な部分グラフを抽出し視覚化することができた。また。PageRankによるランキング上位の頂点数を用いて、抽出された部分グラフの評価も行った。

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (7 results)

All 2006 2005 2004

All Journal Article (7 results)

  • [Journal Article] Web閲覧者の関心キーワードの抽出と巡回行動の視覚化2006

    • Author(s)
      齋藤晧太, 村田剛志
    • Journal Title

      電子情報通信学会 Webインテリジェンスとインタラクション研究会資料 W12-2006-36(掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] WWWにおけるメタ情報源の獲得2005

    • Author(s)
      山田誠二, 小野田崇, 高間康史, 村田剛志
    • Journal Title

      人工知能学会誌 Vol.20, No.2

      Pages: 149-156

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Extracting Topic Maps from Web Browsing Histories2005

    • Author(s)
      M.Mase, S.Yamada
    • Journal Title

      The Third International Conference on Computational Intelligence, Robotics and Autonomous Systems SS4A-3(CD-ROM)

      Pages: 6-6

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Qualitative Analysis of Web User Communities2005

    • Author(s)
      T.Murata
    • Journal Title

      The Third International Conference on Computational Intelligence, Robotics and Autonomous Systems SS4A-4(CD-ROM)

      Pages: 6-6

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Discovery of User Communities from Web Audience Measurement Data2004

    • Author(s)
      T.Murata
    • Journal Title

      Proceedings of The 2004 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2004)

      Pages: 673-676

    • NAID

      110004729024

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A Framework for Discovering Dynamisms of the Web2004

    • Author(s)
      T.Murata
    • Journal Title

      Proceedings of the First European Workshop on Chance Discovery (EWCD2004)

      Pages: 214-221

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Discovery of Web User Communities from Client-level Log Data2004

    • Author(s)
      T.Murata
    • Journal Title

      Proceedings of the Third International Workshop on Social Intelligence Design (SID 2004)

      Pages: 111-118

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2018-03-28  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi