摘要
小世界网络是近年来科学和工程领域的研究热点之一,它具有传统的规则网络和随机网络所不具有的特殊性质——较大的平均聚类系数和较小的平均最短路径。本文详细介绍了小世界网络及其网络模型,并利用计算机仿真技术对其模型进行实现,最后分析了它的网络特性。
In recent years, application of small-world network is becoming one of the research focuses in the realm of science and engineering. Small-world network has some special properties that the traditional regular network and random network do not have, which are large average clustering coefficient and small average shortest paths. This paper introduces the small-world network and its model, and by computer simulation, actualizes this model. Finally, the paper analyzes the characteristics of the small- world network.
关键词
小世界网络
平均聚类系数
平均最短路径
small-world network
average clustering coefficient
average shortest paths