Back to Projects
Graphs

Community Detection in Graphs

Louvain community detection on the Enron email graph — the same dataset that surfaced the executives' coordination patterns during the 2001 investigation. Tweak the resolution and watch the communities split or merge.

Try DemoCourse: Pattern Recognition in Data Mining
Community Detection in Graphs

Objectives

  • 1Detect communities in email interaction graphs using the Louvain algorithm.
  • 2Analyze the modularity metric to evaluate community quality.

Conclusions

  • The Louvain algorithm identifies coherent communities that correspond to organizational departments.
  • Modularity optimization effectively groups nodes with dense internal connections.

Technologies

  • Community
  • NetworkX
  • Matplotlib