sigma#

sigma(G, niter=100, nrand=10, seed=None)[source]#

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

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

通常,如果 sigma>1,图被分类为小世界图。

Parameters:
GNetworkX 图

一个无向图。

niter整数(可选,默认=100)

计算等效随机图时每条边的大致重连次数。

nrand整数(可选,默认=10)

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

seed整数,random_state,或 None(默认)

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

Returns:
sigma浮点数

G 的小世界系数。

Notes

该实现改编自 Humphries 等人 [1] [2]

References

[1]

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

[2]

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