摘要
对于凭借网页间链接结构所构成的超大规模复杂网络,万维网的链接结构并不符合传统的随机网络模型。为此,通过对万维网真实链接数据的提取及分析,计算并对比节点的度分布、平均路径长度及集群系数等相关网络指标。分析结果表明,万维网具有小世界效应,整个网络的平均路径长度约为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.
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第23期105-106,109,共3页
Computer Engineering
基金
国家自然科学基金资助项目(60873208)
关键词
小世界效应
无标度网络
超链接分析
度分布
幂律
small world effect
scale-free network
hyperlink analysis
degree distribution
power law
