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
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16016288/
• 关键词: 人工知能; インターネット高度化; 機械学習; ユーザコミュニティ; Web視聴率データ; ディレクトリ・情報検索; Webマイニング; コミュニティ

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

This research topic で は (1) ユ ー ザ コ ミ ュ ニ テ ィ の 発 see シ ス テ ム の construct (2) ユ ー ザ コ ミ ュ ニ テ ィ の tectonic の モ デ の ル 2 つ を target と し て い る. Pp.47-53 17 year に お い て は, (1) へ の group take り み と し て ユ ー ザ の read 覧 shoe bearing を overlooking す る た め の シ ス テ ム line build を な っ た. Specific な gimmick と し て, ユ ー ザ の Web reading 覧 shoe bearing と そ の weeks 辺 の グ ラ を regard 覚 フ structure change す る Topic Map の spare line を な っ た. ま ず ユ ー ザ の Web reading 覧 shoe bearing と そ の weeks 辺 の Web ペ ー ジ を 収 set し た after に, Web の リ ン ク tectonic を residual し た ま ま ク ラ ス タ リ ン グ を line な う こ と で Topic Map の spare line を な う. ク ラ ス タ リ ン グ は, リ ン ク が の distance under a certain numerical の ペ ー ジ で line between な っ て い る. リ ン ク を 3 types (up/down, cross, out) に classification し heavy み pay け を い, ク ラ ス タ の similar degree between と し て は, コ ン テ ン ツ (キ ー ワ ー ド ベ ク ト ル between の コ サ イ ン) と, リ ン ク masato system (リ ン ク の の と class difference) と の linear and を い て い る. こ の よ う な gimmick に base づ い て be interstate に visual line 覚 change を な っ た と こ ろ, be interstate に read 覧 し た ペ ー ジ お よ び そ の weeks 辺 に あ る ペ ー ジ が, ペ ー も ジ quantity containing め て visual 覚 change す る こ と に successful し て い る. ま た (2) へ の group take り み と し て, Web の ロ グ デ ー タ か ら have ら れ る グ ラ フ tectonic を も と に, ユ ー ザ の masato heart サ イ ト collection を spare し visual 覚 change す る gimmick し を test case be loaded line を な っ た. Like と seaborne す る ロ グ デ ー タ と し て, ク ラ イ ア ン ト side か ら must ら れ る Web visual 聴 ratio デ ー タ を with い た. こ の デ ー タ に は, ユ ー ザ が access し た サ イ ト お よ び 検 cable で し into force た キ ー ワ ー ド が containing ま れ て い る. Specific の ユ ー ザ の Web visual 聴 ratio デ ー タ か ら, サ イ ト や キ ー ワ ー ド を vertex と し, time of な masato を 辺 と し た グ ラ フ (サ イ ト · キ ー ワ ー ド グ ラ フ) を generated す る. こ の サ イ ト · キ ー ワ ー ド グ ラ フ か ら center part な グ ラ フ を spare す る こ と で, like ユ seaborne ー ザ の masato heart を shows す こ と が で き る. の ヶ 1 month in December 2004, between に お け る over 8000 の ユ ー ザ に つ い て Web visual 聴 ratio デ ー タ を with い て be 験 を line っ た と こ ろ, も と の サ イ ト · キ ー ワ ー ド グ ラ フ の 30 パ ー セ ン ト degree の center part な グ ラ フ を spare し visual 覚 change す る こ と が で き た. Youdaoplaceholder0. PageRank に よ る ラ ン キ ン グ upper の vertices を with い て, drew さ れ た part グ ラ フ の review 価 も line っ た.

项目成果

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)
• 作者: T. Murata

Discovery of Web User Communities from Client-level Log Data

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

• 发表时间: 2004
• 期刊: Proceedings of the Third International Workshop on Social Intelligence Design (SID 2004)
• 作者: M.Mase;S.Yamada;T.Murata;T.Murata;T.Murata;T.Murata
• 通讯作者: T.Murata

Extracting Topic Maps from Web Browsing Histories

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

• 发表时间: 2005
• 期刊: The Third International Conference on Computational Intelligence, Robotics and Autonomous Systems SS4A-3(CD-ROM)
• 作者: M.Mase;S.Yamada
• 通讯作者: S.Yamada

Web閲覧者の関心キーワードの抽出と巡回行動の視覚化

从网络浏览者中提取感兴趣的关键词并可视化他们的浏览行为

• 发表时间: 2006
• 期刊: 電子情報通信学会 Webインテリジェンスとインタラクション研究会資料 W12-2006-36(掲載予定)
• 作者: 齋藤晧太;村田剛志
• 通讯作者: 村田剛志

WWWにおけるメタ情報源の獲得

获取 WWW 上的元信息源

• 发表时间: 2005
• 期刊: 人工知能学会誌 Vol.20, No.2
• 作者: 山田誠二;小野田崇;高間康史;村田剛志
• 通讯作者: 村田剛志