python - 具有参数 k、端点的 NetworkX 中介中心性

标签 python algorithm networkx

我想请问是否有人可以解释参数kendpoints的含义,它们可以用于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/

相关文章:

python - 如何有效地将运算符应用于两个数组的笛卡尔积?

python - 在 python 中通过进程名称获取 PID 的跨平台方法

algorithm - 支撑阻力算法 - 技术分析

Python:NetworkX 查找包含给定节点列表的最短路径

python - 元组列表中的列表列表,重新排序

python - 将 Union 对象转换为间隔列表

algorithm - 是否存在分配问题的算法,其中并非每个任务都可以由每个代理执行并且某些任务比其他任务更重要?

algorithm - voronoi 细胞中的质心

python-3.x - Networkx 未在有向图中绘制箭头

python - 动画绘图 networkx 边