【作者】郭阳

【论文题目】万维网的小世界效应探讨

【摘要】近年来，国内外许多专家学者普遍关注复杂网络这一新兴的交叉学科，主要针对复杂网络的拓扑结构、统计性质和数学模型等进行深入调研。随着小世界网络模型和无标度网络模型的提出，复杂网络领域再次掀起了新一轮的研究高潮。小世界网络不仅具有类似于规则网络的集群特性，还具有类似于随机网络的特征路径长度。无标度网络不仅具有在现实网络中所发现的“富者愈富”效应，其度分布也服从幂律分布并且没有体现出明显的特征标度。人们陆续研究了各种真实复杂网络的统计特征，如互联网、新陈代谢网、航空网、科学家合作网和人际关系网等，结果表明这些网络均具有小世界网络和无标度网络的典型特征。 对于凭借网页之间所形成的链接结构构成的超大规模的复杂网络，万维网的发展过程包含了较多的随机因素，然而其链接结构并不符合传统的随机网络模型，而是呈现出一种无标度的网络特性，即网络上的海量信息资源是由少量的以信息集散节点为核心的链接形式构成的。万维网也具有小世界效应，包含相似主题的信息资源组成若干小集群，进而构成无标度网络。 论文首先分析复杂网络的典型特征，重点描述了复杂网络的经典模型：随机图模型、小世界网络模型、无标度网络模型；通过对万维网及其链接结构的分析，编写C++程序实现网页超链接的提取，对万维网进行实证研究。通过度分布、平均路径长度及集群系数等相关指标的计算对比，理论联系实际，最后得出结论：万维网符合幂律分布，属于无标度网络，同时具有小世界效应，达到预期目标。