s_metric#

s_metric(G)[源代码]#

返回图的 s 度量 [1]

s 度量定义为图 G 中每条边 (u, v) 的节点度乘积 deg(u) * deg(v) 的总和。

参数:
G

用于计算 s 度量的图。

返回:
s浮点数

图的 s 度量。

参考文献

[1]

Lun Li, David Alderson, John C. Doyle 和 Walter Willinger,《无标度图理论初探:定义、性质与启示》(扩展版),2005 年。 https://arxiv.org/abs/cond-mat/0501169


其他后端实现了此函数

graphblas : 支持 OpenMP 的稀疏线性代数后端。