igraph边缘的重量是什么意思？

Question

我正在尝试在python上的igraph中执行社区检测算法，我使用了它们之间的连接强度作为边缘的权重，但我不知道igraph是否算法将其用作距离度量或强度度量。

Answer 1

function getStage(km) { return Math.floor(km / 2) } console.log(getStage(2)); // 1 console.log(getStage(10)); // 5 console.log(getStage(11)); // 5总体上没有这样的解释。它是一个包，支持抽象图上的多种操作-节点和边的两部分集，每个节点和边具有不同的属性。解释由用例决定。

边缘权重的语义取决于应用程序。适当的隐喻取决于method called。例如，igraph将它们视为距离或成本。 shortest_paths_dijkstra将它们视为连接强度。 evcent使用它们作为流量。