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

Complexity Analysis on Link Structure of World Wide Web

作　　者：郭阳[1] 刘展威[1] 赵正旭[1] 

机构地区：[1]石家庄铁道大学信息科学与技术学院,石家庄050043

出　　处：《计算机工程》2011年第23期105-106,109,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60873208)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]