Large Sparse Graph library
The Large Sparse Graph library is a C++ library for working with large sparse graphs. In particular, it includes methods used for computing related nodes in a graph, as discussed here. This is joint work with Yann Ollivier.
Source code is provided under the MIT open source license
A (very concise) documentation can be found in the distribution, in the README file. Feel free to contact me for any questions or comments.