Python NetworkX local_reaching_centrality用法及代碼示例

返回有向圖中節點的局部到達中心性。

有向圖中節點的local reaching centrality是從該節點可到達的其他節點的比例[1]。

參數：

G：DiGraph

NetworkX 有向圖。

v：節點

有向圖中的一個節點 G 。

paths：字典(默認=無)

如果這不是 None 它必須是 single-source 最短路徑的字典表示，例如由 networkx.shortest_path() 和源節點 v 計算。如果您打算多次調用此函數但不希望每次都重新計算路徑，請使用此關鍵字參數。

weight：無或字符串，可選(默認=無)

用於邊權重的屬性。如果 None ，則假設每個邊權重為 1。較高的權重意味著節點和shorter 路徑長度之間的連接更強。

normalized：布爾，可選(默認=真)

是否通過邊權重的總和對邊權重進行歸一化。

返回：

h：浮點數

圖 G 中節點 v 的局部到達中心性。

參考：

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_edges_from([(1, 2), (1, 3)])
>>> nx.local_reaching_centrality(G, 3)
0.0
>>> G.add_edge(3, 2)
>>> nx.local_reaching_centrality(G, 3)
0.5