information_centrality

information_centrality(G, weight=None, dtype=<class 'float'>, solver='lu')

计算节点的电流流接近中心性。

电流流接近中心性是基于网络中节点间有效电阻的接近中心性变体。这一指标也被称为信息中心性。

Parameters:

G图

一个 NetworkX 图。

weightNone 或字符串, 可选 (默认=None)

如果为 None，则所有边权重被视为相等。 否则，保留用作权重的边属性的名称。 权重反映了边的容量或强度。

dtype: 数据类型 (默认=float)

内部矩阵的默认数据类型。 设置为 np.float32 以降低内存消耗。

solver: 字符串 (默认=’lu’)

用于计算流矩阵的线性求解器类型。 选项有 “full”（使用最多内存），”lu”（推荐），和 “cg”（使用最少内存）。

Returns:

nodes字典

包含节点及其电流流接近中心性值的字典。

See also

closeness_centrality

Notes

该算法来自 Brandes [1]。

另请参阅 [2] 以了解信息中心性的原始定义。

References

[1]

Ulrik Brandes 和 Daniel Fleischer, 基于电流流的中心性度量。 第22届计算机科学理论方面研讨会 (STACS ‘05) 论文集。 LNCS 3404, 第533-544页。Springer-Verlag, 2005。 https://doi.org/10.1007/978-3-540-31856-9_44

[2]

Karen Stephenson 和 Marvin Zelen: 重新思考中心性：方法和示例。 社会网络 11(1):1-37, 1989。 https://doi.org/10.1016/0378-8733(89)90016-6