Overlapping-Community-Detection-Codes.md

Overlapping Community Detection Algorithm Codes

Benchmarks

• LFR Benchmark (Lancichi 2009) c++ Implementation

Clique Percolation

• Clique Percolation Summarization (Aaron McDaid 2012) c++ Implementation
• SCP (Kumpula 2008) c++ Implementation

Line Graph and Link Partitioning

• Link Comm (James P. Bagrow 2010) c++ Implementation
• Line Graph(T.S.Evans 2009) c++ Implementation

Local Expansion and Optimization

• Heat Kernel Based Community Detection (David F. Gleich 2015) c++ matlab mixture Implementation
• Overlapping Community Detection Using Seed Set Expansion (Joyce Jiyoung Whang 2013) c++ matlab mixture Implementation (use Graclus for Partitioning)
• Demon (Giulio Rossetti 2012) python Implementation
• GCE (Greedy Clique Expansion) (Aaron McDaid 2011) c++ Implementation
• OSLOM (Order Statistics Local Optimization Method) (A. Lancichinetti 2011) c++ Implementation
• iLCD (Add nodes and Merge Community) (Cazabet 2010) c++ Implementation
• EAGLE (Shen 2009) c++ Implementation
• CIS (Connected Iterative Scan) (Stephen Kelley 2009) c++ Implementation
• LFM (Lancichi 2009) c++ Implementation

Fuzzy Detection

• SSDE (Magdon-Ismail 2011) c++ Implementation
• Bayesian NMF (Ioannis Psorakis 2011) matlab Implementation
• MOSES (McDaid 2010) c++ Implementation
• SPAEM (Wei Ren 2009) c# Implementation

Agent-Based and Dynamical Algorithms

• LabelRank & SLPA (J. Xie 2013 2011) c++/java Implementation
• COPRA(Label Propogation) (Gregory 2010) java Implementation

Others

• BigClam(SNAP) (J. Yang 2012) c++ Implementation
• CONGA/CONGO (Gregory 2007) java Implementation

Overall Summarization

• Overlapping Clustering Wrapper (LFDlab http://www.cs.rpi.edu/research/groups/lfdlab/)
• Communinity Detection Overall Classical (R Rabbany Phd-Student)