/awesome-community-detection

An awesome collection of Community Detection papers with implementations.

MIT LicenseMIT

Awesome Community Detection

Awesome PRs Welcome

A collection of community detection papers with implementations.

A similar collection of [graph embedding] papers.

Table of Contents
  1. Factorization
  2. Deep Learning
  3. Percolation
  4. Label Propagation and Random Walks
  5. Tensor Decomposition
  6. Spectral Methods
  7. Temporal Methods
  8. Cyclic Patterns
  9. Centrality and Cuts
  10. Physics Inspired
  11. Others

Factorization

  • Graph Embedding with Self-Clustering (Arxiv 2018)

  • Sentiment-driven Community Profiling and Detection on Social Media (ACM HSM 2018)

  • A Unified Framework for Community Detection and Network Representation Learning (TKDE 2018)

    • Cunchao Tu, Xiangkai Zeng, Hao Wang, Zhengyan Zhang, Zhiyuan Liu, Maosong Sun, Bo Zhang and Leyu Lin
    • [paper]
    • [Java Reference]

  • Community Preserving Network Embedding (AAAI 17)

  • Semi-supervised Clustering in Attributed Heterogeneous Information Networks (WWW 17)

  • Learning Community Embedding with Community Detection and Node Embedding on Graph (CIKM 2017)

  • Joint Community and Structural Hole Spanner Detection via Harmonic Modularity (KDD 2016)

  • A Unified Semi-Supervised Community Detection Framework Using Latent Space Graph Regularization (IEEE TOC 2015)

  • Overlapping Community Detection at Scale: a Nonnegative Matrix Factorization Approach (WSDM 2013)

  • Overlapping Community Detection Using Bayesian Non-negative Matrix Factorization (Physical Review E 2011)

Deep Learning

  • Improving the Efficiency and Effectiveness of Community Detection via Prior-Induced Equivalent Super-Network (Scientific Reports 2017)

  • Community Detection with Graph Neural Networks (ArXiv 2017)

  • Modularity based Community Detection with Deep Learning (IJCAI 2016)

Percolation

Label Propagation and Random Walks

  • Community Detection by Information Flow Simulation (ArXiv 2018)

  • Community Detection Based on Structure and Content: A Content Propagation Perspective (CIKM 2015)

  • Overlapping Community Detection Using Seed Set Expansion (CIKM 2013)

  • SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process (ICDMW 2011)

Tensor Decomposition

  • Community Detection, Link Prediction, and Layer Interdependence in Multilayer Networks (Physical Review E 2017)

  • Overlapping Community Detection via Constrained PARAFAC: A Divide and Conquer Approach (ICDM 2017)

  • Fast Detection of Overlapping Communities via Online Tensor Methods on GPUs (ArXiV 2013)

    • Furong Huang and Niranjan, UN and Hakeem, M and Anandkumar, Animashree
    • [paper]
    • [C++

Spectral Methods

  • Community Detection on Euclidean Random Graphs (Electronic Journal of Statistics 2018)

  • Community detection by L0-penalized graph Laplacian (Electronic Journal of Statistics 2018)

  • Local Lanczos Spectral Approximation for Community Detection (ECML PKDD 2017)

  • Uncovering the Small Community Structure in Large Networks: a Local Spectral Approach (WWW 2015)

  • Asymptotic Analysis of the Stochastic Block Model for Modular Networks and its Algorithmic Applications (Physical Review 2011)

    • Aurelien Decelle, Florent Krzakala, Cristopher Moore and Lenka Zdeborova
    • [paper]
    • [C++]

  • Phase Transition in the Detection of Modules in Sparse Networks (Physical Review Letters 2011)

    • Aurelien Decelle, Florent Krzakala, Cristopher Moore and Lenka Zdeborova
    • [paper]
    • [C++]

Temporal Methods

  • Sequential Detection of Temporal Communities by Estrangement Confinement (Scientific Reports 2012)

Cyclic Patterns

  • ComSim: A Bipartite Community Detection Algorithm Using Cycle and Node’s Similarity (Complex Networks 2017)

    • Raphael Tack, Fabien Tarissan, and Jean-Loup Guillaume
    • [paper]
    • [C++]

  • High Quality, Scalable and Parallel Community Detection for Large Real Graphs (WWW 2014)

  • GMAC: A Seed-Insensitive Approach to Local Community Detection (DaWak 2013)

Centrality and Cuts

  • Real-Time Community Detection in Large Social Networks on a Laptop (PLOS 2018)

  • A Community Detection Algorithm Using Network Topologies and Rule-based Hierarchical Arc-merging Strategies (PLOS 2018)

  • Detecting Community Structures in Social Networks by Graph Sparsification (CODS 2016)

Physics Inspired

  • Community Detection Using Preference Networks (Physica A 2018)

  • Thermodynamics of the Minimum Description Length on Community Detection (ArXiv 2018)

  • A Local Perspective on Community Structure in Multilayer Networks (Network Science 2017)

    • Lucas GS Jeub, Michael Mahoney, Peter J Mucha and Mason A Porter
    • [paper]
    • [Python]

  • Defining Least Community as a Homogeneous Group in Complex Networks (Physica A 2015)

  • Think Locally, Act Locally: Detection of Small, Medium-Sized, and Large Communities in Large Networks (Physica Review E 2015)

    • Lucas G. S. Jeub, Prakash Balachandran, Mason A. Porter, Peter J. Mucha, and Michael W. Mahoney
    • [paper]
    • [Python]

Others

  • Discovering Fuzzy Structural Patterns for Graph Analytics (IEEE TFS 2018)

  • An Overlapping Community Detection Algorithm Based on Density Peaks (NeuroComputing 2017)

  • Fast Heuristic Algorithm for Multi-scale Hierarchical Community Detection (ASONAM 2017)

  • A Smart Local Moving Algorithm for Large-Scale Modularity-Based Community Detection (The European Physical Journal B 2013)