我国における全WEBグラフからのサイバーコミュニティの抽出とその成長過程の解析

从日本所有网络图中提取网络社区并分析其成长过程

基本信息

批准号：
13480078
负责人：
喜連川優
金额：
$ 6.34万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2001
资助国家：
日本
起止时间：
2001 至 2003
项目状态：
已结题

项目摘要

本研究では、わが国の全Webページから、潜在するサイバーコミュニティを抽出すると同時に、コミュニティの発現・成長過程、並びに、コミュニティ相互関連性を明らかにすることを目的とする。つまり、概ね1億程度と推定されている(米国の約1割弱)わが国のWebページを、独自に開発したクローラにより収集した後、ハイパーリンクにより結合された巨大なグラフ構造を導出する。1億ノードという巨大グラフ構造を一台のマシンで効率良く処理することは困難である事から、本研究者らが長年に亘って開発して来たDBカーネルなる並列データベース処理系を利用することにより既存設備であるPCクラスタ上に高性能ワークベンチを構築し、サイバーコミュニティ抽出実験を行うを研究目的とする。本研究の情報収集のために、WWW関連の国際会議として最大規模のWWW10に参加し、現在のWWWに関する最新のシステム情報、新たなコミュニティ発見アルゴリズムなどについての情報収集を行った。さらに、コニュニティ発見アルゴリズムと日本のWEBページを用いた結果について、海外の研究者と情報交換を行った。また、米国ACMのSIGMODが主催するデータベースの研究集会としては世界最大規模の国際会議SIGMOD2001に出席をし、Web DBなどの基礎研究について情報を収集するとともに、最新の大規模データベース処理技法などに関する情報交換を行った。

这项研究旨在从日本所有网页中提取潜在的网络社区，同时还阐明社区的表达和成长过程以及社区的相互关系。换句话说，在收集了日本的网页（估计约为1亿美元（约占美国）约100％）之后，使用由其自身开发开发的轨道，得出了一个巨大的图形结构与超链接结合。由于很难用一台机器有效地处理1亿个节点的巨大图形结构，因此研究人员的目标是通过使用平行数据库处理系统在现有的PC群集上建立高性能工作台，称为DB内核，这些数据库多年来已经开发了多年，并进行网络社区提取实验。为了收集有关这项研究的信息，我们参加了与www有关的最大国际会议www10，并收集了有关当前www，新的社区发现算法等最新系统信息的信息。此外，我们使用社区发现算法和日本网页与海外研究人员交换了有关结果的信息。他还参加了由美国ACM的Sigmod组织的世界上最大的国际数据库研究会议Sigmod2001，以收集有关基础研究（例如Web DB）的信息，并交换了有关最新大规模数据库处理技术的信息。