> julia
> Pkg.clone("https://github.com/mameli/SuperFastGraphs.git")
> Pkg.add("LightGraphs") # check dependency
> Pkg.add("DataStructures") # check dependency
using SuperFastGraphs
using LightGraphs
g = loadgraph("PATH/graph_name.lg", "graph") # create a graph with lightgraphs
sampleDistance(g, 100)
iFub(g) # the starting node will the node with max degree
iFub(g, 4) # the starting node is 4, the execution time can vary with different nodes
ccSample(g, 10, 1) # calculate the closeness centrality of the vertex 1 with 10 random vertex as sample
topKcc(g, 5) # return the list of 5 vertex with the highest closesess centrality
LightGraphs | SuperFastGraphs | |
---|---|---|
Distance | ✔️ | ✔️ |
Distance with prob | ❌ | ✔️ |
Diameter | ✔️ | ✔️ |
ifub | ❌ | ✔️ |
Closeness Centrality | ✔️ | ✔️ |
CC with Sampling | ❌ | ✔️ |
Top k CC | ❌ | ✔️ |
Triangles | ✔️ | ✔️ |