我在igraph
有一个公共交通网络。我计算了几种拓扑测度,即shortest path
。网络中的每个edge
都有一个weight
,代表traveltime
。此外,我有一个Origin-Destination-Matrix
,所以我知道有多少人通过网络旅行。
现在,我想确定网络中的edges
是否可以满足需求。
要对此进行计算,我需要确定网络中的哪个shortest paths
穿过网络中的哪个edges
。
shortest_paths
中有igraph
函数。这将计算两个给定的shortest path
之间的单个vertices
。所以我想我需要这样的东西,但是对于整个网络,不仅需要两个给定的节点。
我知道还有weighted edge betweenness
的概念。然而,weights
被解释为distances
来计算shortest paths
,而不是load
在edge
上传播。
我希望我的解释足够全面。一如既往地先谢谢您!