763
个编辑
更改
跳到导航
跳到搜索
第110行：
第110行： + + + +
→编者推荐
==编者推荐==
==编者推荐==
===集智文章推荐===
[[file:随机图.png|250px|thumb|right| 随机图 (平均度2.833 平均最短路径长度2.109 聚类系数0.167)]]
====[https://swarma.org/?p=13025 小世界网络就在你身边，你了解嘛？| 集智百科]====
本文将介绍小世界网络的基本定义以及性质.998年，Duncan Watts和Steven Strogatz提出，小世界网络是一类随机图。他们指出，这类网络图可以通过两个独立的结构特征，即集聚系数和平均节点间距离（也称作平均最短路径长度）来进行识别。根据Erdős-Rényi（ER）模型构造的纯随机图，会展现出较小的最短路径长度（通常随着节点数对数值的变化而变化）以及较小的集聚系数。Watts和Strogatz验证了这一点，事实上，现实世界中很多网络的平均最短路径长度都较短，而集聚系数又远高于普通随机图。
----
----