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