我想请问是否有人可以解释参数k和endpoints的含义,它们可以用于networkx<中的中间中心性算法/strong> 模块。
这里是 link networkx中中间中心性度量的源代码。
最佳答案
k
k用于判断是否使用近似算法。
如果未设置 k,则对图中所有起点运行最短路径算法,否则仅对 k 个随机选择的起点运行最短路径算法。
k 因此允许您控制准确性和速度之间的权衡。较小的 k 值可以更快但更近似地给出答案。
端点
endpoints 是一个控制距离定义的 bool 值。假设我们有由边连接的点 A 和 B。我们可以将 A 到 B 的最短路径视为 1 条边,或 2 个节点。
设置端点为假使用第一个定义(计算边),设置端点为真使用第二个定义(计算节点)。
关于python - 具有参数 k、端点的 NetworkX 中介中心性,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35974837/