更改

跳到导航 跳到搜索
添加343字节 、 2020年4月28日 (二) 15:38
第121行: 第121行:  
====[https://swarma.org/?p=13025 小世界网络就在你身边,你了解嘛?| 集智百科]====
 
====[https://swarma.org/?p=13025 小世界网络就在你身边,你了解嘛?| 集智百科]====
 
本文将介绍小世界网络的基本定义以及性质.998年,Duncan Watts和Steven Strogatz提出,小世界网络是一类随机图。他们指出,这类网络图可以通过两个独立的结构特征,即集聚系数和平均节点间距离(也称作平均最短路径长度)来进行识别。根据Erdős-Rényi(ER)模型构造的纯随机图,会展现出较小的最短路径长度(通常随着节点数对数值的变化而变化)以及较小的集聚系数。Watts和Strogatz验证了这一点,事实上,现实世界中很多网络的平均最短路径长度都较短,而集聚系数又远高于普通随机图。
 
本文将介绍小世界网络的基本定义以及性质.998年,Duncan Watts和Steven Strogatz提出,小世界网络是一类随机图。他们指出,这类网络图可以通过两个独立的结构特征,即集聚系数和平均节点间距离(也称作平均最短路径长度)来进行识别。根据Erdős-Rényi(ER)模型构造的纯随机图,会展现出较小的最短路径长度(通常随着节点数对数值的变化而变化)以及较小的集聚系数。Watts和Strogatz验证了这一点,事实上,现实世界中很多网络的平均最短路径长度都较短,而集聚系数又远高于普通随机图。
 +
 +
 +
===课程推荐===
 +
====[https://campus.swarma.org/course/1093 复杂的网络与优雅的几何]====
 +
本课程沿着几何的线路重新梳理复杂网络,包括ER随机网、小世界网络、无标度网络,网络的分形特征等。之后,我们重点讲述如何利用真实的网络数据来重构系统的空间几何特征。
     
763

个编辑

导航菜单