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

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

• 批准号: 13480078
• 负责人: 喜連川 優
• 金额: $ 6.34万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2001
• 资助国家: 日本
• 起止时间: 2001 至 2003
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-13480078/
• 关键词: World Wide Web; データベース処理; コミュニティ発見; Webページ・クローリング

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

This study focuses on the development, growth, integration, and interrelatedness of the entire Web. In addition, it is estimated that there will be 100 million yuan in the future (about 1 million in the United States), and the development of China's Web pages, independent development, collection, and combination of huge web structures will be derived. 100,000,000 yuan of huge data structure, a good rate of processing, difficulties, this researcher has been developing for many years to develop a parallel data processing system, using existing equipment, PC data structure, high performance data structure, data extraction and processing. The information collection of this study includes the largest WWW10-related international conference, the latest WWW related information, and the latest WWW related information collection. In addition, the website of Japan is used for the purpose of information exchange between overseas researchers and Japanese researchers. SIGMOD of ACM of the United States is the main research conference, the largest international conference in the world SIGMOD2001, the attendance, Web DB, basic research, information collection, the latest large-scale information processing techniques, and information exchange.