/community-detection

Community Detection algorithm based on Reichardt J, Bornholdt S.(2006) Statistical mechanics of community detection. Phys. Rev. E 74: 016110

Primary LanguageRuby

community-detection

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