权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

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

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

基本信息

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

项目摘要

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

Effective utilization of expanded web information ebページ间のconnectionを见出すWeb structure マイニングの Research を cited き続き行なった. Heisei 14 year は、interest をshared するWebページassemble であるWebコミュニティを、ハイパーリンクによるグラフstructural baseづいてモデル化するtechniqueについてのinvestigationを入めた.まずWebコミュニテ発见のrelated research を Details しく Adjust べ, そのproject と Future direction について検 Discussion した. Webコミュニテ発见のrelated researchとしては、fixedした二部グラフstructureをExplorationするKumarらのTechnique と, ネットワーク theory を applicable したFlake らのグラフ division のの二つに大きく classification できる. The former one, the second part of the structure is the web pageが无点であり、The latter はapplicable method によってRESULTSにかなり differ が出ることがPoint out されている.また, the basic elements other than the second part グラフについて, the structure とmeaning の対応を十に立证している Research は见Received けられなかった. The basic elements of 実记のWebコミュニティを constitute the basic elements and the combination of the basic elements The possibility of よる structure generation について, the necessity of さらなる検検の明らかになった.また、Webコミュニティにおいては、グラフstructureが denseなpartがcenterなページであるとの仮定のbasedに、WebコミュニティをASH practicing する Technique についてのthesis をまとめた.実験のRESULT、いくつかのトピックについて、そのトピックにおけるランキングが上上のページを発见している.このtechnique をさらに発 Display させるためには、Web コミュニティの realm やcenter などのprofile Read について検検しclearなDefinitionを and えるnecessaryがあり, それについも検検を进めた.