相似性度量

用于估计图的小世界性的函数。

小世界网络具有平均最短路径长度小、聚类系数大的特点。

小世界性通常用系数sigma或omega来衡量。

这两个系数将给定图的平均聚类系数和最短路径长度与等效随机图或点阵图的相同数量进行比较。

有关更多信息,请参阅维基百科关于小世界网络的文章 [1].

[1]小世界网络:https://en.wikipedia.org/wiki/small-world_network
random_reference (g) [, niter, connectivity, seed] ) 通过交换给定图的边来计算随机图。
lattice_reference (g) [, niter, D, ...] ) 通过交换边使给定的图格子化。
sigma (g) [, niter, nrand, seed] ) 返回给定图的小世界系数(sigma)。
omega (g) [, niter, nrand, seed] ) 返回图的小世界系数(ω)