万维网的小世界效应探讨
Research of Small World Effect in World Wide Web
投稿时间:2010-04-13  
中文关键词:六度分离  小世界效应  路径搜索  并行算法
英文关键词:six degrees separation  small world phenomenon  path search  parallel algorithms
基金项目:国家自然科学基金项目(60873208)
作者单位
赵正旭 石家庄铁道大学 信息科学与技术学院 
郭阳 石家庄铁道大学 信息科学与技术学院 
刘贾贾 石家庄铁道大学 信息科学与技术学院 
龙瑞 石家庄铁道大学 信息科学与技术学院 
摘要点击次数: 882
全文下载次数: 783
中文摘要:
      在工程信息的长期安全保存和可靠调用过程中,存在着信息和其使用系统之间的兼容问题和对信息定期检查、移存、转化的时间和效率问题。目前国内外对这两类问题还没有可行的解决方法和技术。介绍了“六度分离”现象和经典的小世界网络模型,提出了WWW模型的架构,并在此基础上提出了万维网中任意两个网页间链接路径的搜索算法和计算万维网的特征路径长度,借此验证万维网具有小世界效应,为解决大量级和分散性信息的管理问题提供了可靠的科学依据。
英文摘要:
      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.
赵正旭,郭阳,刘贾贾,龙瑞.万维网的小世界效应探讨[J].石家庄铁道大学学报:自然科学版,2010,(2):1-.
查看全文  查看/发表评论  下载PDF阅读器
关闭