NWO Leiden University

Determining the Diameter of Small World Networks

This website provides the C++ source code of BoundingDiameters, as presented in the paper:



To test the algorithm, the datasets listed below have been used. Note that in the paper, some originally directed graphs have been interpreted as if they were undirected. For each of the datasets, a path realizing the diameter is shown.


For the paper "Determining the Diameter of Small World Networks":

On page 4, first line of that page, "line 12" should be "line 9".
On page 4, "denote the a lower bound" should be "denote the lower bound".