C++ code of Wakita-Tsurumi clustering algorithm WITHOUT heuristics?

Sep 24, 2013 at 10:28 AM
Dear all,

In NodeXL, I'm getting great results using the Wakita-Tsurumi clustering algorithm that does not contain heuristics to help clusters grow in a balanced way (based on a consolitation ratio). I'd like to replicate these results in C++.

I downloaded the C++ version from Ken Wakita's own homepage, which does contain heuristics. However, I would like to switch these off, to produce results identical to those in NodeXL. I'm not sure how to alter the exising C++ algorithm to do that, however.

Does anyone have a C++ version of the Wakita algorithm available that allows calculation of network clusters without heuristics?

Any replies are greatly appreciated,

Regards, Rutger.
Dec 14, 2013 at 8:39 PM
Can you please provide the exact url for the C++ version from Ken Wakita?
Dec 16, 2013 at 7:16 AM
Hello,

Thank you for your interest with our software. Our original implementation was done in Java but we also have a C++ implementation, which can be found at:

http://smartnova.net/~wakita/software/katsura-clustering-110613.zip

You might also be interested with Aaron Clauset's implementation of the following paper: A. Clauset, M.E.J. Newman and C. Moore, "Finding community structure in very large networks." Phys. Rev. E 70, 066111 (2004). It is the one without heuristics.

http://www.cs.unm.edu/~aaron/research/fastmodularity.htm

Ken
Dec 20, 2013 at 11:01 PM
Edited Dec 22, 2013 at 8:30 PM
Thank you. The -sp option in the converter does not work. I have tested on the sample-sp.txt file and it outputs m=0.