global_reaching_centrality#

global_reaching_centrality(G, weight=None, normalized=True)[source]#

返回有向图的全局到达中心性。

加权有向图的*全局到达中心性*是所有节点中，节点的局部到达中心性与图中任何节点的最大局部到达中心性之间差异的平均值 [1]。有关局部到达中心性的更多信息，请参阅 local_reaching_centrality() 。非正式地，局部到达中心性是从节点的邻居可达的图的比例。

Parameters:
GDiGraph

一个 networkx 有向图。

weightNone 或 string, 可选 (默认=None)

用于边权重的属性。如果为 None ，则假设每条边的权重为 1。权重越高，表示节点之间的连接越强，路径长度越*短*。

normalizedbool, 可选 (默认=True)

是否通过边权重的总和来归一化边权重。

Returns:
hfloat

图的全局到达中心性。

See also

local_reaching_centrality

References

[1]

Mones, Enys, Lilla Vicsek, and Tamás Vicsek. “Hierarchy Measure for Complex Networks.” PLoS ONE 7.3 (2012): e33799. https://doi.org/10.1371/journal.pone.0033799

Examples

>>> G = nx.DiGraph()
>>> G.add_edge(1, 2)
>>> G.add_edge(1, 3)
>>> nx.global_reaching_centrality(G)
1.0
>>> G.add_edge(3, 2)
>>> nx.global_reaching_centrality(G)
0.75
On this page