sigma

sigma(G, niter=100, nrand=10, seed=None)

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

小世界系数的定义为：sigma = C/Cr / L/Lr，其中 C 和 L 分别是图 G 的平均聚类系数和平均最短路径长度。Cr 和 Lr 分别是等效随机图的平均聚类系数和平均最短路径长度。

如果 sigma>1，则通常将图分类为小世界图。

参数：

GNetworkX 图

一个无向图。

niter整数 (可选，默认为 100)

计算等效随机图时，每条边的近似重新连接次数。

nrand整数 (可选，默认为 10)

生成用于计算平均聚类系数 (Cr) 和平均最短路径长度 (Lr) 的随机图数量。

seed整数、random_state 或 None (默认)

随机数生成状态的指示器。参见 随机性。

返回：

sigma浮点数

图 G 的小世界系数。

说明

此实现改编自 Humphries 等人的工作 [1] [2]。

参考文献

[1]

脑干网状结构是一个小世界网络，而不是无标度网络 M. D. Humphries, K. Gurney and T. J. Prescott, Proc. Roy. Soc. B 2006 273, 503-511, doi:10.1098/rspb.2005.3354。

[2]

Humphries and Gurney (2008). “网络‘小世界性’：一种确定规范网络等效性的定量方法”。PLoS One。3 (4)。PMID 18446219。doi:10.1371/journal.pone.0002051。