NetworkX

Uno de los paquetes de análisis de grafos más populares para Python. Muy fácil de usar y se integra con otras bibliotecas.