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

网络用户社区研究

基本信息

批准号：
16016288
负责人：
村田剛志
金额：
$ 6.46万
依托单位：
Tokyo Institute of Technology (2005)National Institute of Informatics (2004)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
2004
资助国家：
日本
起止时间：
2004 至 2005
项目状态：
已结题

项目摘要

本研究課題では(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によるランキング上位の頂点数を用いて、抽出された部分グラフの評価も行った。

该研究项目有两个目标：（1）构建用户社区发现系统，（2）用户社区结构建模。在 2005 财年，为了解决 (1)，我们构建了一个系统来提供用户浏览历史记录的鸟瞰图。作为具体方法，我们提取了一个主题图，该主题图可视化用户的网页浏览历史和周围的图结构。首先，收集用户的网页浏览历史和周围的网页，然后通过聚类提取主题图，同时保留网页链接结构。聚类是在链接距离小于一定值的页面之间进行的。链接分为三种类型（上/下、交叉、向外）并加权，簇之间的相似度由内容（关键词向量之间的余弦）、链接关系（链接类型和层次之间的差异）和簇之间的相似度确定。使用的线性和。当我们根据这个方法实际进行可视化时，我们成功地可视化了实际查看的页面及其周围的页面，包括页面数量。此外，作为(2)的努力，我们设计并实现了一种方法，根据从Web日志数据获得的图结构来提取和可视化用户感兴趣的一组站点。从客户端获取的网络收视数据作为目标日志数据。这些数据包括用户访问的网站以及他们在搜索中输入的关键字。根据特定用户的 Web 受众评级数据生成以站点和关键字为顶点、以时间关系为边的图（站点/关键字图）。通过从该站点/关键词图中提取中心子图，可以发现目标用户的兴趣。当我们使用 2004 年 12 月期间超过 8,000 名用户的网络受众评级数据进行实验时，我们提取并可视化了我能够提取的原始网站/关键字图的大约 30% 的中心子图。还。我们还使用基于 PageRank 的排名靠前的顶点数量来评估提取的子图。

项目成果

期刊论文数量（14）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Discovery of User Communities from Web Audience Measurement Data

DOI：
10.1109/wi.2004.56
发表时间：
2003-09
期刊：
IEEE/WIC/ACM International Conference on Web Intelligence (WI'04)
影响因子：
0
作者：
T. Murata
通讯作者：
T. Murata

Discovery of Web User Communities from Client-level Log Data

从客户端级别日志数据发现 Web 用户社区

DOI：
发表时间：
2004
期刊：
Proceedings of the Third International Workshop on Social Intelligence Design (SID 2004)
影响因子：
0
作者：
M.Mase;S.Yamada;T.Murata;T.Murata;T.Murata;T.Murata
通讯作者：
T.Murata

Extracting Topic Maps from Web Browsing Histories

从网页浏览历史中提取主题图