Programs

You may find here the programs and tools I have developed:

WalkTrap v0.2

WalkTrap is a C++ program that finds community structure of a network. It is based on the fact that a random walker tends to be trapped in highly connected sub-networks corresponding to communities. A detailed description of the algorithm can be found in the following paper:

Matthieu Latapy and Pascal Pons. Computing communities in large networks using random walks. Submitted preprint [pdf] [ps]

Download walktrap v0.2: Source code Win32 executable.

Gconvert

Gconvert is a C++ program converting different graph formats.

Download Gconvert : Source code Win32 executable