更改

跳到导航 跳到搜索
删除12字节 、 2020年4月28日 (二) 12:44
第124行: 第124行:  
====[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验证了这一点,事实上,现实世界中很多网络的平均最短路径长度都较短,而集聚系数又远高于普通随机图。
 +
 +
    
----
 
----
   −
本中文词条由【普天星相】用户参与编译,【Flynn】审校,【张江】总审校,[[用户:乐多多|乐多多]]编辑,欢迎在讨论页面留言。
+
本中文词条由普天星相用户参与编译,Flynn审校,[[张江]]总审校,[[用户:乐多多|乐多多]]编辑,欢迎在讨论页面留言。
    
'''本词条内容源自wikipedia及公开资料,遵守 CC3.0协议。'''
 
'''本词条内容源自wikipedia及公开资料,遵守 CC3.0协议。'''
763

个编辑

导航菜单