igraph - The network analysis package

Otra biblioteca similar a networkx, pero disponible en varios lenguajes (C, python y R), y también más rápida.