networkx.algorithms.smallworld.omega

omega(G, niter=100, nrand=10, seed=None)[源代码]

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

图G的小世界系数是:

ω=lr/l-c/c l

其中c和l分别是g的平均聚类系数和平均最短路径长度,lr是等效随机图的平均最短路径长度,c l是等效格图的平均聚类系数。

小世界系数(ω)在-1和1之间。接近0的值表示G具有小世界特征。接近-1的值表示g具有晶格形状,而接近1的值表示g是随机图。

参数
  • GNETWorkX图 )--无向图。

  • 硝石integer (optional, default=100) )--计算等效随机图的每边重绕的近似数。

  • NRANDinteger (optional, default=10) )--为计算平均聚类系数(CR)和平均最短路径长度(LR)而生成的随机图的数目。

  • seedinteger, random_state, or None (default) )--随机数生成状态的指示器。见 Randomness .

返回

欧米茄 --小功系数(Ω)

返回类型

float

提示

该实现是根据Telesford等人的算法改编的。 1.

引用

1

Telesford、Joyce、Hayaska、Burdette和Laurienti(2011年)。”小世界网络的普遍性”。大脑连接。1(0038):367-75。PMC 3604768。PMED 22432451。doi:10.1089/brain.2011.0038。