python networkx：networkx的中心算法是否使用加权邻接矩阵？

Question

我正在使用networkx来计算加权图的几个中心统计量（特征向量中心性和katz中心性）。这些方法的文档提到了图形的邻接矩阵，但它们是否使用了该矩阵的加权或未加权版本？

Answer 1

如果使用边缘属性“weight”（针对每个边缘）指定，在NetworkX中实现的这两种算法都将使用边缘权重。如果未在边缘指定权重，则将使用数值1。

从文档中可以清楚地看出这一点。我在https://github.com/networkx/networkx/issues/920打开了一个问题 所以开发人员解决了这个问题。

Answer 2

您只需添加

weight='weight'

该函数，如下所示：

eig_cent_wt = nx.eigenvector_centrality(G, weight='weight')