ハイパーリンクのグラフ構造に基づくWebコミュニティに関する研究

基于超链接图结构的网络社区研究

• 批准号: 14019088
• 负责人: 村田 剛志
• 金额: $ 4.22万
• 依托单位: National Institute of Informatics
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14019088/
• 关键词: インターネット高度化; 人工知能; ディレクトリ・情報検索; WWW; Webコミュニティ

膨大なWeb情報の有効活用を目指し、ハイパーリンクのグラフ構造に基づいてWebページ間の関連性を見出すWeb構造マイニングの研究を引き続き行なった。平成14年度は、興味を共有するWebページ集合であるWebコミュニティを、ハイパーリンクによるグラフ構造に基づいてモデル化する手法についての考察を進めた。まずWebコミュニテイ発見の関連研究を詳しく調べ、その課題と今後の方向性について検討した。Webコミュニテイ発見の関連研究としては、固定した二部グラフ構造を探索するKumarらの手法と、ネットワーク理論を適用したFlakeらのグラフ分割の手法の二つに大きく分類できる。前者は、二部グラフという構造だけでしかWebコミュニティをとらえられないことが欠点であり、後者は適用方法によって結果にかなり差が出ることが指摘されている。また、二部グラフ以外の基本要素について、構造と意味の対応を十分に立証している研究は見受けられなかった。実際のWebコミュニティを構成している基本要素や、その組み合わせによる構造生成の可能性について、さらなる検討の必要性が明らかになった。また、Webコミュニティにおいては、グラフ構造が密な部分が中心的なページであるとの仮定の基に、Webコミュニティを洗練する手法についての論文をまとめた。実験の結果、いくつかのトピックについて、そのトピックにおけるランキングが上位のページを発見している。この手法をさらに発展させるためには、Webコミュニティの境界や中心などの概念について検討し明確な定義を与える必要があり、それについても検討を進めた。

Swelled な Web intelligence の have sharper use を refers し, ハ イ パ ー リ ン ク の グ ラ フ に basis づ い て Web ペ ー ジ between の masato even sex を shows す Web structure マ イ ニ ン グ の research を lead き 続 き line な っ た. Pp.47-53 annual interests を は, a total of 14 す る Web ペ ー ジ collection で あ る Web コ ミ ュ ニ テ ィ を, ハ イ パ ー リ ン ク に よ る グ ラ フ に basis づ い て モ デ ル change す る gimmick に つ い て の investigation を into め た. ま ず Web コ ミ ュ ニ テ イ 発 see の masato even study を detailed し く べ, そ の subject と の に direction in the future つ い て beg し 検 た. See Web コ ミ ュ ニ テ イ 発 の masato even study と し て は, fixed し た department 2 グ ラ フ tectonic を explore す る Kumar ら の と, ネ ッ ト ワ ー を ク theory applicable し た Flake ら の グ ラ フ の segmentation technique の two つ に big き く classification で き る. The former は, part two グ ラ フ と い う tectonic だ け で し か Web コ ミ ュ ニ テ ィ を と ら え ら れ な い こ と が points less で あ り method, the latter は applicable に よ っ て results に か な り poor が out る こ と が blame さ れ て い る. ま た, two グ ラ フ の beyond basic elements に つ い て, tectonic と mean の 応 seaborne を very に testification し て い は る research seen by け ら れ な か っ た. Be interstate の Web コ ミ ュ ニ テ ィ を constitute し て い る basic elements や, そ の group み close わ せ に よ る structure generated の possibility に つ い て, さ ら な る 検 necessity for の が Ming ら か に な っ た. ま た, Web コ ミ ュ ニ テ ィ に お い て は, グ ラ が フ structure the center of the dense part な が な ペ ー ジ で あ る と の 仮 の base に, Web コ ミ ュ ニ テ ィ を washs practice す る gimmick に つ い て の paper を ま と め た. Be 験 の results, い く つ か の ト ピ ッ ク に つ い て, そ の ト ピ ッ ク に お け る ラ ン キ ン グ が upper の ペ ー ジ を 発 see し て い る. こ の gimmick を さ ら に 発 exhibition さ せ る た め に は, Web コ ミ ュ ニ テ ィ の realm や center な ど の concept に つ い て 検 for し な clearly defined を and え る necessary が あ り, そ れ に つ い て も beg を 検 into め た.

项目成果

村田剛志: "ハイパーリンクの結合関係に基づくWebコミュニティの構造分析"人工知能学会全国大会(第16回). (CD-ROM). (2002)

Tsuyoshi Murata：“基于超链接绑定关系的网络社区的结构分析”日本人工智能学会全国会议（第16届）（CD-ROM）。

Tsuyoshi Murata: ""Toward the Discovery of Web Communities from Input Keywords to a Search Engine", in H.Motoda eds., Active Mining ・・・ New Directions of Data Mining"IOS Press. 291(95-101) (2002)

Tsuyoshi Murata：“从输入关键字到搜索引擎的网络社区发现”，H.Motoda 编辑，主动挖掘・・・数据挖掘的新方向”IOS Press 291(95-101) (2002)。

村田剛志: "PageRank(用語解説)"日本ファジィ学会誌. 14・2. 38-38 (2002)

村田刚：“PageRank（术语解释）”日本模糊学会杂志 14・2（2002 年）。

村田剛志: "ハイパーリンクのグラフ構造に基づくWebコミュニティの洗練"人工知能学会誌. 17・3. 322-329 (2002)

Tsuyoshi Murata：“基于超链接图结构的网络社区的细化”人工智能学会杂志17・3（2002）。

村田剛志: "Web視聴率データからのユーザコミュニティ発見に向けて"電子情報通信学会技術研究報告. AI2002-70. 1-4 (2003)

Tsuyoshi Murata：“从网络收视率数据中发现用户社区”IEICE 技术研究报告。 1-4 (2003)。