网络x介数中心性的值不正确

问题描述

我正在使用 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 是包含上述权重的文件

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)