ハイパーリンクのグラフ構造に基づく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コミュニティの境界や中心などの概念について検討し明確な定義を与える必要があり、それについても検討を進めた。

为了有效地利用大量的网络信息，我们继续研究网络结构挖掘，即根据超链接的图形结构发现网页之间的关系。 2002 年，我们研究了一种对网络社区进行建模的方法，网络社区是基于使用超链接的图形结构的具有共同兴趣的网页的集合。首先，我们详细研究了网络社区发现的相关研究，并讨论了其问题和未来方向。网络社区发现的相关研究大致可分为两类：Kumar等人的搜索固定二部图结构的方法和Flake等人应用网络理论的图划分方法。前者的缺点是只能使用二分图结构来捕获Web社区，并且有人指出后者的结果根据应用方法的不同而有很大差异。此外，没有发现任何研究能够充分证明二部图以外的基本元素的结构和含义之间的对应关系。很明显，需要进一步研究构成实际网络社区的基本元素以及通过组合它们来创建结构的可能性。此外，我们还编写了一篇关于细化网络社区的方法的论文，该方法基于网络社区中图结构密集的部分是中心页面的假设。经过实验，我们发现了某些主题排名较高的页面。为了进一步发展这种方法，有必要检查并提供诸如Web社区的边界和中心等概念的明确定义，并且我们也在继续检查这些概念。