我正在使用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是一个文件,精确包含如上所述的权重
目前没有回答
相关问题 更多 >
编程相关推荐