Newman's modularity clustering for graphs

Question

Hello,

I am interested in running Newman's modularity clustering algorithm on a large graph. If you can point me to a library (or R package, etc) that implements it I would be most grateful.

best ~lara

Answer 1

For those interested in answer: http://stats.stackexchange.com/questions/1915/newmans-modularity-clustering-for-graphs

Answer 2

There's a method in the excellent networkx package that returns a Newman-Watts-Strogatz small world graph. See http://goo.gl/YE4t