An overview of this topic can be found in a book chapter by Santo Fortonate which serves as an overview
Fortunato S (2010) Book chapter: Community detection in graphs Physics Reports Volume 486, Issues 3–5, Pages 75–174
Here, we implement the community detection algorithm based on the work of Reichard and Bornholdt
Reichardt J, Bornholdt S.(2006) Statistical mechanics of community detection. Phys. Rev. E 74: 016110
The paper can be found on the webpage of the Complex Systems Lab
###Network Data
Initially, the simulation will use the sample data file
email_Enron.txt
taken from the Stanford Large Network Dataset Collection.
###Known Issues
- If spin changes, @groups has to be updated as well
- network visualization still missing
- This is a program written to learn about specific things in ruby so its not yet made for reproduction ;)
Markus Düttmann