current_flow_closeness_centrality

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

计算节点的当前流紧密性中心性。

基于网络节点间有效电阻的电流密集度是网络密集度的变种。这个指标也被称为信息中心性。

参数

G图表

网络X图。

weight无或字符串，可选(默认值=无)

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

dtype: data type (default=float)

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

solver: string (default='lu')

用于计算流矩阵的线性求解器的类型。选项包括“Full”(使用最多内存)、“lu”(推荐)和“cg”(使用最少内存)。

返回

nodes词典

以当前流贴近度中心度为值的节点字典。

参见

closeness_centrality

笔记

该算法来自Brandes [1].

另请参阅 [2] 关于信息中心性的原始定义。

工具书类

1

Ulrik Brandes和Daniel Fleischer，基于电流的中心性度量。程序第22交响曲。《计算机科学的理论问题》(STAC‘05)。LNCS3404，第533-544页。施普林格-维拉格出版社，2005。https://doi.org/10.1007/978-3-540-31856-9_44。

2

凯伦·斯蒂芬森和马文·泽伦：重新思考中心性：方法和例子。社交网络11（1）：1-371989年。网址：https://doi.org/10.1016/0378-8733（89）90016-6