NetworkX具有与参数k，端点的中心性

Question

我想问一下是否有人可以解释 k 和端点的含义，它们可以用于 networkx <中的betweeness中心算法/ strong>模块。

这是 link关于网络x中的中心度量测量的源代码。

Answer 1

ķ

k用于确定是否使用近似算法。

如果未设置k，则对图中的所有起点运行最短路径算法，否则最短路径算法仅针对k个起始点的随机选择运行。

因此，

k允许您控制准确度和速度之间的权衡。较小的k值可以为您提供更快但更近似的答案。

端点

端点是一个控制距离定义的布尔值。假设我们有一个由边连接的点A和B.我们可以将最短路径A到B视为1个边缘或2个节点。

设置端点false使用第一个定义（计算边缘），设置端点true使用第二个定义（计算节点）。