python - 如何在 Python 中使用 networkx 计算加权传递性

Question

据我所知，networkx 中用于图传递性的函数是未加权的（如下所示）。

networkx.transitivity(G)  

我已经在加权图上尝试过，但在结果中，只考虑了边。networkx中还有其他方法可以计算加权传递性吗？此外，我只在R中找到方法，但我对 R 一无所知。

Answer 1

如您所述，该networkx.transitivity函数计算整个图的未加权传递性度量。如果您从 Rigraph 包中引用加权传递性选项，它看起来不像 networkx 直接实现此计算。但是有一个函数networkx.clustering(G, nodes=None, weight=None) （文档）可以计算类似的指标，但公式不一样。

如果您正在寻找 igraph R 包中公式的 python 实现，您还可以查看 igraph 的 python 实现，它有一个图形类，其函数计算局部和全局加权传递性(docs)