WS小世界网络统计特性研究

The Research on the Statistical Characteristics of WS Small World Networks

WS小世界网络是一种常见的网络模型,常被用来描述现实世界的社交网络。本文首先阐释了ER随机图的生成机制,进而引出了WS小世界网络的概念,给出了WS小世界网络的模型。接着通过统计实验得出WS小世界网络的度分布、聚集系数、平均最短路径等统计特性。最后,在实验结果的基础上,对WS小世界网络统计特性做了进一步分析。

WS small world networks is a common network model that usually used to describe the real world of social networking. This paper first explains the generation mechanism of ER random graph, and leads to the concept of WS small world networks, proposes the model of WS small world networks. Then obtains the degree distribution and clustering coefficient and average shortest path of the WS small world networks through statistical experiments. Finally, based on the experimental results, the Statistical characteristics of WS small world network are analyzed further.