Small-world#
用于估计图的小世界特性的函数。
小世界网络的特点是平均最短路径长度短,且聚类系数大。
小世界特性通常用系数sigma或omega来衡量。
这两个系数都将给定图的平均聚类系数和最短路径长度与等效的随机图或格子图的相应量进行比较。
更多信息,请参阅维基百科关于小世界网络的文章 [1]。
[1]
Small-world network:: https://en.wikipedia.org/wiki/Small-world_network
|
通过交换给定图的边来计算随机图。 |
|
将给定图通过交换边转化为格子图。 |
|
返回给定图的小世界系数(sigma)。 |
|
返回图的小世界系数(omega) |