Python NetworkX global_reaching_centrality用法及代码示例

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

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

参数：

G：DiGraph

一个networkx有向图。

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

用于边权重的属性。如果 None ，则假设每个边权重为 1。较高的权重意味着节点和shorter 路径长度之间的连接更强。

normalized：布尔，可选(默认=真)

是否通过边权重的总和对边权重进行归一化。

返回：

h：浮点数

图的全局到达中心性。

参考：

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

例子：

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