Api分析复杂的图形

Question

我正在寻找可用于分析复杂网络的API（最好是在python中）。基本上我想找到像：

这样的东西

平均shortest path，

Degree distribution

Giant Component

局部聚类系数，全局聚类系数等。

由于

Answer 1

我建议Networkx和PyGraphViz。我已经在python中将它们用于类似（但不那么复杂）的图形项目，我喜欢它。

Answer 2

增强图库有Python bindings。

Answer 3

我在Linux上使用过igraph。它开始在64k节点上研磨，但该图表无论如何都变得笨拙。

不确定PyGraphViz旁边的性能，但现在你有很多选择。