Solved – Newman’s modularity clustering for graphs

Question

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.

Answer 1

The igraph library implements some algorithms for community structure based on Newman's optimization of modularity. You can consult the reference manual for details and citations.