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。