group_closeness_centrality

group_closeness_centrality(G, S, weight=None)

计算一组节点的群贴近度中心度。

一组结点的组闭性中心性 \(S\) 是衡量组与图中其他节点的距离的度量值。

\[c{close}（S）=\frac{V-S |}{\sum{V\在V-S}d{S，V}}\]

哪里 \(V\) 是一组节点， \(d_{{S, v}}\) 是群的距离 \(S\) 从… \(v\) 如上所定义的。 (\(V-S\) 是中的节点集 \(V\) 不在其中的 \(S\) )。

参数

G图表

网络X图。

S列表或集合

S是属于G的一组节点，对其计算组贴近度中心性。

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

如果没有，则所有边权重被视为相等。否则，保留用作权重的边属性的名称。边的权重被视为两边之间的长度或距离。

返回

closeness浮动

群S的群闭性中心性。

加薪

NodeNotFound

如果s中的节点不在g中。

参见

closeness_centrality

笔记

这项措施是在年推出的。 [1]. 此处实现的公式在中进行了描述 [2].

接近度值越高，说明中心性越强。

假设1/0为0（对于有向图或最短路径长度为0时是必需的）。

组中的节点数必须最大为N 1。 n 是图表中的节点总数。

对于有向图，这里使用传入距离。要使用向外距离，请按 G.reverse() .

对于加权图，边权重必须大于零。零边缘权重可以在节点对之间生成无限多的等长路径。

工具书类

1

M G Everett和S P Borgatti：群和类的中心性。数学社会学杂志。23（3）：181-201。1999年。http://www.analytictech.com/borgatti/group_centrality.htm

2

J.赵等人。在圆盘驻留图上测量和最大化组的贴近度中心性。WWW会议论文集，2014。689-694。Https://doi.org/10.1145/2567948.2579356