小世界#

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

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

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

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

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

random_reference(G[, niter, connectivity, seed])

通过交换给定图的边来计算随机图。

lattice_reference(G[, niter, D, ...])

通过交换边将给定图格化。

sigma(G[, niter, nrand, seed])

返回给定图的小世界系数 (sigma)。

omega(G[, niter, nrand, seed])

返回图的小世界系数 (omega)