Meu código em python ficou parado por umas 10 horas nessa parte, vamos ver no R. São 42.5M de conexões que formarão esse grafo. PS: Estou local no mac air m3.

Pode ser que com o graph-tool seja mais rápido as análises graph-tool.skewed.de

graph-tool

Efficient network analysis with Python