networkx边介数计算公式
时间: 2023-09-23 22:09:44 浏览: 133
python networkx 包绘制复杂网络关系图的实现
networkx中边介数的计算公式为:
$$
C_{B}(e) = \sum_{s \neq t \neq e} \frac{\sigma_{s,t}(e)}{\sigma_{s,t}}
$$
其中,$C_{B}(e)$表示边$e$的边介数中心性, $\sigma_{s,t}$表示从节点$s$到节点$t$的最短路径数量, $\sigma_{s,t}(e)$表示从节点$s$到节点$t$的最短路径数量中,经过边$e$的路径数量, $s$和$t$分别表示图中的两个节点。
该公式的意义是,边介数中心性可以由所有不包含该边的最短路径经过该边的数量之和来度量。越多的路径经过该边,边介数中心性就越高,表示该边在网络中的重要性越大。
阅读全文