微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决网络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 举报,一经查实,本站将立刻删除。