omega

omega(G, niter=5, nrand=10, seed=None)

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

图 G 的小世界系数为

omega = Lr/L - C/Cl

其中 C 和 L 分别是图 G 的平均聚类系数和平均最短路径长度。Lr 是等效随机图的平均最短路径长度，Cl 是等效格子图的平均聚类系数。

小世界系数 (omega) 度量了 G 与格子图或随机图的相似程度。负值表示 G 类似于格子图，而正值表示 G 是随机图。接近 0 的值表示 G 具有小世界特性。

参数：

GNetworkX 图

一个无向图。

niter: 整数 (可选, 默认=5)

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

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

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

seed整数、random_state 或 None (默认)

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

返回：

omega浮点数

小世界系数 (omega)

注释

该实现改编自 Telesford 等人 [1] 的算法。

参考文献

[1]

Telesford, Joyce, Hayasaka, Burdette, and Laurienti (2011). “The Ubiquity of Small-World Networks”. Brain Connectivity. 1 (0038): 367-75. PMC 3604768. PMID 22432451. doi:10.1089/brain.2011.0038.