摘要： 对于凭借网页间链接结构所构成的超大规模复杂网络，万维网的链接结构并不符合传统的随机网络模型。为此，通过对万维网真实链接数据的提取及分析，计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明，万维网具有小世界效应，整个网络的平均路径长度约为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
中图分类号:
郭阳, 刘展威, 赵正旭. 万维网链接结构的复杂性分析[J]. 计算机工程, 2011, 37(23): 105-106,109.
GUO Yang, LIU Zhan-Wei, DIAO Zheng-Xu. Complexity Analysis on Link Structure of World Wide Web[J]. Computer Engineering, 2011, 37(23): 105-106,109.