Zwischenzentralität für relativ große Datenmengen

Mit R versuche ich, die Betweenness-Zentralität für etwa 1 Million Knoten und mehr als 20 Millionen Kanten zu berechnen. Dazu habe ich eine ziemlich anständige Maschine mit 128 GB RAM und 4 * 2,40 GHz CPU und einem 64-Bit-Fenster. Die Verwendung von betweeness () von Igraph dauert jedoch eine Ewigkeit. Ich frage mich, gibt es eine schnelle Lösung? Wäre es schneller, wenn ich Gephi benutzen würde ?!