What means the weight in an igraph edge?

Question

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

Answer 1

igraph as a whole has no such interpretation. It's a package that supports a variety of operations on an abstract graph -- a bipartite set of nodes and edges, each of which have various properties. The interpretation is driven by the use case.

The semantics of the edge weight depend on the application. The appropriate metaphor depends on the method called . For instance, shortest_paths_dijkstra treats them as distance or cost. evcent sees them as connection strength. maxflow uses them as flow capacity.