更改

ER随机图模型 (查看源代码)

2020年4月28日 (二) 16:09的版本

删除777字节、 2020年4月28日 (二) 16:09

→‎集智文章推荐

第105行：第105行： −

~~===集智文章推荐===~~

+

[[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验证了这一点，事实上，现实世界中很多网络的平均最短路径长度都较短，而集聚系数又远高于普通随机图。

−

===课程推荐===

乐多多

763

个编辑