This is university project for analyzing and implementing the HyperBall algorithm.
Graphs can be downloaded from WebGraph. To generate the .offsets necessary for loading the graphs you can run the generateOffsets function in Graphs.java.
An example of analyzing a graph can be found in GraphAnalyzer.java. It will automatically generate a .dd file and a graph chart. The .dd file is a serialized file of the class DistanceDistribution. This way results are stored for later access.
Some very basic analysis can be done on the .dd files. You can find an example of this in the ResultAnalyzer.java. For the results to be analyzed you first have to generate actual results using BFS or the HyperBall function. All results are stored in the DistanceDistribution class.
Four degrees of seperation In-core computation of geometric centralities with HyperBall: A Hundred Billion Nodes and Beyond