本文将介绍小世界网络的基本定义以及性质.998年,Duncan Watts和Steven Strogatz提出,小世界网络是一类随机图。他们指出,这类网络图可以通过两个独立的结构特征,即集聚系数和平均节点间距离(也称作平均最短路径长度)来进行识别。根据Erdős-Rényi(ER)模型构造的纯随机图,会展现出较小的最短路径长度(通常随着节点数对数值的变化而变化)以及较小的集聚系数。Watts和Strogatz验证了这一点,事实上,现实世界中很多网络的平均最短路径长度都较短,而集聚系数又远高于普通随机图。 | 本文将介绍小世界网络的基本定义以及性质.998年,Duncan Watts和Steven Strogatz提出,小世界网络是一类随机图。他们指出,这类网络图可以通过两个独立的结构特征,即集聚系数和平均节点间距离(也称作平均最短路径长度)来进行识别。根据Erdős-Rényi(ER)模型构造的纯随机图,会展现出较小的最短路径长度(通常随着节点数对数值的变化而变化)以及较小的集聚系数。Watts和Strogatz验证了这一点,事实上,现实世界中很多网络的平均最短路径长度都较短,而集聚系数又远高于普通随机图。 |