GraDiaS

Graph Diameter on Spark

Graph Diameter on Spark

Overview

GraDiaS is a software to approximate the diameter of large graphs.

The software is used for the experiments in the papers

The algorithms

GraDiaS implements our novel CLUSTER algorithm to approximate the diameter of large graphs, both weighted and unweighted, in time sublinear in the diameter itself, and in linear space.

For the sake of comparison, we also implement several other algorithms

Download

Source code: Version 0.11.0 (latest!) (tar.gz). User documentation: html. This is the version used in the IPDPS16 paper.

Source code: Version 0.9.2 (tar.gz). User documentation: html. This is the version used in the SPAA15 paper.

Authors