网络X介数中心值不正确

2024-09-27 07:33:21 发布

您现在位置:Python中文网/ 问答频道 /正文

我正在使用networkx分析一些数据,通过提取从这些数据创建的图形的一些特征。但首先,我想了解计算这些特征的所有步骤,以检查值的正确性。 我需要的一个特征是加权无向图的介数中心性,因此我尝试在一个由此边列表生成的小图上手动计算它:

0 1 1
0 2 1
1 2 5
3 1 5

其中第一个数字是源,第二个是目标,第三个是连接的权重。在这个图上调用函数nx.betweenness_centrality,没有标准化的结果是: {'0': 2.0, '1': 2.0, '2': 0.0, '3': 0.0},但这对我来说没有意义,因为使用networkx documentation给出的公式,这意味着图中的最短路径数是通过节点0和1的最短路径数的一半。这是我的解释上的问题,还是实际代码上的错误?如果有人能帮我计算这个小图或任何其他加权图上的值,我也会很感激

编辑:如果需要精确的函数调用,则代码为:

G = nx.read_weighted_edgelist("dummy")
nx.betweenness_centrality(G, weight="weight", normalized=False)

其中,dummy是一个文件,精确包含如上所述的权重


Tags: 数据代码路径networkx图形步骤特征dummy

热门问题