local_reaching_centrality

local_reaching_centrality(G, v, paths=None, weight=None, normalized=True)

返回有向图中节点的局部到达中心性。

这个 局部到达中心性 在有向图中的一个节点是从该节点可到达的其他节点的比例 [1].

参数

GDiGraph

网络X有向图。

v结点

有向图中的节点 G 。

paths词典(默认=无)

如果这不是 None 它必须是单源最短路径的字典表示，例如， networkx.shortest_path() 具有源节点 v 。如果您打算多次调用此函数，但不希望每次都重新计算路径，请使用此关键字参数。

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

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

normalized布尔值，可选(默认值=True)

是否按边权重的总和规格化边权重。

返回

h浮动

节点的局部到达中心性 v 在图表中 G 。

参见

global_reaching_centrality

工具书类

1

Mones、Enys、Lilla Vicsek和Tam_s Vicsek。”复杂网络的层次度量。” PLoS一号 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