SuperFastGraphs

Installing the Package

> julia
> Pkg.clone("https://github.com/mameli/SuperFastGraphs.git") 
> Pkg.add("LightGraphs") #  check dependency
> Pkg.add("DataStructures") # check dependency

Usage

using SuperFastGraphs
using LightGraphs

g = loadgraph("PATH/graph_name.lg", "graph") # create a graph with lightgraphs

Approximate Distance

sampleDistance(g, 100) 

Faster diameter

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

Approximate Closeness centrality

ccSample(g, 10, 1) # calculate the closeness centrality of the vertex 1 with 10 random vertex as sample

Top K Closeness centrality

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	✔️	✔️