Skip to content

mameli/SuperFastGraphs

Repository files navigation

SuperFastGraphs

Build Status Coverage Status codecov.io

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

About

No description, website, or topics provided.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages