global_reaching_centrality#

global_reaching_centrality(G, weight=None, normalized=True)[源代码]#

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

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

参数:

G有向图: 一个 networkx 有向图。
weight无或字符串，可选 (默认为 None): 用于边权重的属性。如果为 None，则假定每个边权重为一。较高的权重意味着节点之间连接更强，路径长度更短。
normalized布尔值，可选 (默认为 True): 是否按边权重的总和归一化边权重。

返回:

h浮点数: 图的全局可达中心性。

另请参阅

local_reaching_centrality

参考文献

[1]

Mones, Enys, Lilla Vicsek, and Tamás Vicsek. “复杂网络的层级度量.” PLoS ONE 7.3 (2012): e33799. https://doi.org/10.1371/journal.pone.0033799

示例

>>> 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