首页 | 本学科首页   官方微博 | 高级检索  
     

万维网的小世界效应探讨
引用本文:赵正旭,郭阳,刘贾贾,龙瑞. 万维网的小世界效应探讨[J]. 石家庄铁道学院学报(社会科学版), 2010, 0(2): 1
作者姓名:赵正旭  郭阳  刘贾贾  龙瑞
作者单位:石家庄铁道大学 信息科学与技术学院;石家庄铁道大学 信息科学与技术学院;石家庄铁道大学 信息科学与技术学院;石家庄铁道大学 信息科学与技术学院
基金项目:国家自然科学基金项目(60873208)
摘    要:在工程信息的长期安全保存和可靠调用过程中,存在着信息和其使用系统之间的兼容问题和对信息定期检查、移存、转化的时间和效率问题。目前国内外对这两类问题还没有可行的解决方法和技术。介绍了“六度分离”现象和经典的小世界网络模型,提出了WWW模型的架构,并在此基础上提出了万维网中任意两个网页间链接路径的搜索算法和计算万维网的特征路径长度,借此验证万维网具有小世界效应,为解决大量级和分散性信息的管理问题提供了可靠的科学依据。

关 键 词:六度分离  小世界效应  路径搜索  并行算法
收稿时间:2010-04-13

Research of Small World Effect in World Wide Web
Zhao Zhengxu,Guo Yang,Liu Jiajia and Long Rui. Research of Small World Effect in World Wide Web[J]. , 2010, 0(2): 1
Authors:Zhao Zhengxu  Guo Yang  Liu Jiajia  Long Rui
Affiliation:School of Information Science and Technology, Shijiazhuang Tiedao University;School of Information Science and Technology, Shijiazhuang Tiedao University;School of Information Science and Technology, Shijiazhuang Tiedao University;School of Information Science and Technology, Shijiazhuang Tiedao University
Abstract:For long term retention, preservation and utilization of engineering information, there have been problems in compatibility between data and its host systems and problems in lead time and efficiency for regular data check, migration and transformation, for which there has so far been no practical solutions and available satisfactory methods. This article presents the research into the small world effect and clustering of the world wide web and the analysis of its linkage among the web pages, exploring the path searching algorithm between the pages. It calculates the Character Path Length by the MPI based parallel algorithm and shows that the world wide web has the small world effect. The research aims at a reliable benchmarking for managing large scale and diverse engineering information and a generic small world network data model which can best cater for long term retention and preservation and effective use of engineering data resources, therefore to enhance the data compatibility and efficiency of engineering information management via establishing a highly effective Meta data models and the related design methods.
Keywords:six degrees separation   small world phenomenon   path search   parallel algorithms
点击此处可从《石家庄铁道学院学报(社会科学版)》浏览原始摘要信息
点击此处可从《石家庄铁道学院学报(社会科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号