计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 105-106,109.doi: 10.3969/j.issn.1000-3428.2011.23.035

• 网络与通信 • 上一篇    下一篇

万维网链接结构的复杂性分析

郭 阳,刘展威,赵正旭   

  1. (石家庄铁道大学信息科学与技术学院,石家庄 050043)
  • 收稿日期:2011-06-15 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:郭 阳(1989-),男,硕士研究生,主研方向:小世界网络系统;刘展威,副教授;赵正旭,教授、博士、博士生导师、长江学者
  • 基金项目:
    国家自然科学基金资助项目(60873208)

Complexity Analysis on Link Structure of World Wide Web

GUO Yang, LIU Zhan-wei, ZHAO Zheng-xu   

  1. (School of Information Science and Technology, Shijiazhuang Tiedao University, Shijiazhuang 050043, China)
  • Received:2011-06-15 Online:2011-12-05 Published:2011-12-05

摘要: 对于凭借网页间链接结构所构成的超大规模复杂网络,万维网的链接结构并不符合传统的随机网络模型。为此,通过对万维网真实链接数据的提取及分析,计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明,万维网具有小世界效应,整个网络的平均路径长度约为15跳,具有相似主题的网页组成若干个集群,进而构成无标度网络。

关键词: 小世界效应, 无标度网络, 超链接分析, 度分布, 幂律

Abstract: The World Wide Web(WWW) constitutes a massive complex network that is far beyond for a traditional random network model to describe its structure and behaviors. By analyzing the network link data, the relevant parameters and factors are established and computed by comparing theory with practice implication. It concludes that the WWW has the small world effect, the average shortest path of the WWW is about 15 hops, clusters are groupings of Web pages devoted to the same topic and then form scale-free networks.

Key words: small world effect, scale-free network, hyperlink analysis, degree distribution, power law

中图分类号: