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

Construction of Dynamical Information Space by using the Structual Properties of World Wide Web

利用万维网结构特性构建动态信息空间

基本信息

批准号：
13680404
负责人：
HAYASHI Yukio
金额：
$ 1.41万
依托单位：
Japan Advanced Institute of Science and Technology (JAIST)
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2001
资助国家：
日本
起止时间：
2001 至 2004
项目状态：
已结题

项目摘要

This research aims to develop efficient Web-crawlers and to investigate the basic properties of information delivery on the World Wide Web (WWW), based on the link structure evolved in the self organized manners, for dynamically constructing information space according to user's subjective viewpoints. The following results are reported with the published papers in the supported term of this grant.・From an analogy of interior point methods for the convex progtamming, we have studied the theoretical efficiency of the proposed geometric oprelations on the information space which consists of the degree of relations between information fragments combined by subjective viewpoints.・We have developed both types of master-slave and distributed Web-crawlers on the Java+HORB software environment for PCs in order to gather and analysis real data of the link structure. We have found a new phenomena of traversing between core pages of Web communities, and also discussed the load balancing problem on a heterogeneous system with different computational performances.・Simulation results have shown the important properties of the scale-free structure, which is commonly observed in many real complex networks including the WWW, for the defense strategies for cascading failures in packet routings and the damage size of spreading viruses on the networks with degree-degree correlations as similar to social/technological and bioligical systems.Furthermore, these activities have contributed with invited talks and the organization of symposiums in resarch comminities, as an enlightenment to introduce a new resaerch fileds.

本研究的目的是开发有效的网络爬虫，并探讨万维网（WWW）上的信息传递的基本属性，基于自组织方式演化的链接结构，根据用户的主观观点动态地构建信息空间。以下结果与本基金资助期内发表的论文一起报告。·本文从凸规划的内点方法的类比出发，研究了在由主观视点组合的信息片段之间的联系度构成的信息空间上，所提出的几何对关系的理论效率。为了收集和分析链路结构的真实的数据，我们在PC机上的Java+HORB软件环境上开发了主从式和分布式两种类型的网络爬虫。我们发现了一种新的Web社区核心页面之间的遍历现象，并讨论了具有不同计算性能的异构系统上的负载平衡问题。仿真结果表明，在包括WWW在内的许多真实的复杂网络中，无标度结构对于网络中的级联故障防御策略和网络中病毒传播的破坏规模具有重要的意义，这与社会/技术和生物系统的度-度相关性相似。这些活动有助于邀请会谈和组织研讨会的研究机构，作为一个启示，介绍一个新的resaerch领域。