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具有小世界特征。

Parameters:

GNetworkX图

一个无向图。

niter: 整数（可选，默认=5）

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

nrand: 整数（可选，默认=10）

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

seed整数，random_state，或None（默认）

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

Returns:

omega浮点数

小世界系数（omega）

Notes

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

References

[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.