Cugraph
wget https://snap.stanford.edu/data/cit-Patents.txt.gz
gunzip cit-Patents.txt.gz
import pandas as pd
pandas_edgelist = pd.read_csv(
"cit-Patents.txt",
skiprows=4,
delimiter="\t",
names=["src", "dst"],
dtype={"src": "int32", "dst": "int32"},
)
import cugraph as cg
G = cg.from_pandas_edgelist(
pandas_edgelist, source="src", destination="dst", create_using=cg.Graph(directed=True)
)
import time
st = time.time()
bc_result = cg.betweenness_centrality(G, k=1)
print(f"{(time.time() - st):.6f} s")