November 29, 2019

4963 words 24 mins read

benedekrozemberczki/awesome-community-detection

benedekrozemberczki/awesome-community-detection

A curated list of community detection research papers with implementations.

repo name benedekrozemberczki/awesome-community-detection
repo link https://github.com/benedekrozemberczki/awesome-community-detection
homepage
language Python
size (curr.) 2650 kB
stars (curr.) 1174
created 2018-10-10
license Creative Commons Zero v1.0 Universal

Awesome Community Detection Research Papers

Awesome PRs Welcome GitHub stars GitHub forks License

A collection of community detection papers with implementations.

Similar collections about graph classification, classification/regression tree, fraud detection, and gradient boosting papers with implementations.

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

Factorization

  • Gromov-Wasserstein Factorization Models for Graph Clustering (AAAI 2020)

  • Graph Embedding with Self-Clustering (ASONAM 2019)

  • Consistency Meets Inconsistency: A Unified Graph Learning Framework for Multi-view Clustering (ICDM 2019)

  • GMC: Graph-based Multi-view Clustering (TKDE 2019)

  • Embedding-based Silhouette Community Detection (Arxiv 2019)

  • Knowledge Graph Enhanced Community Detection and Characterization (WSDM 2019)

    • Shreyansh Bhatt, Swati Padhee, Amit Sheth, Keke Chen ,Valerie Shalin, Derek Doran, and Brandon Minnery
    • [Paper]
    • [Java Reference]
  • Discrete Optimal Graph Clustering (IEEE Cybernetics 2019)

  • Total Variation Based Community Detection Using a Nonlinear Optimization Approach (Arxiv 2019)

  • vGraph: A Generative Model for Joint Community Detection and Node Representation Learning (NeurIPS 2019)

  • Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection (CIKM 2018)

  • Adaptive Community Detection Incorporating Topology and Content in Social Networks (Knowledge-Based Systems 2018)

  • Learning Latent Factors for Community Identification and Summarization (IEEE Access 2018)

  • Bayesian Robust Attributed Graph Clustering: Joint Learning of Partial Anomalies and Group Structure (AAAI 2018)

  • A Poisson Gamma Probabilistic Model for Latent Node-group Memberships in Dynamic Networks (AAAI 2018)

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

  • TNE: A Latent Model for Representation Learning on Networks (Arxiv 2018)

  • Non-Linear Attributed Graph Clustering by Symmetric NMF with PU Learning (Arxiv 2018)

  • A Nonnegative Matrix Factorization Approach for Multiple Local Community Detection (ASONAM 2018)

  • Community Preserving Network Embedding (AAAI 17)

  • A Non-negative Symmetric Encoder-Decoder Approach for Community Detection (CIKM 17)

  • Self-weighted Multiview Clustering with Multiple Graphs (IJCAI 17)

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

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

  • Cross-Validation Estimate of the Number of Clusters in a Network (Scientific Report 2017)

  • Comparative Analysis on the Selection of Number of Clusters in Community Detection (ArXiv 2017)

  • Subspace Based Network Community Detection Using Sparse Linear Coding (TKDE 2016)

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

  • Community Detection via Fused Loadings Principal Component Analysis (2016)

  • Feature Extraction via Multi-view Non-negative Matrix Factorization with Local Graph Regularization (IEEE ICIP 2015)

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

  • Community Detection via Measure Space Embedding (NIPS 2015)

  • Nonnegative Matrix Tri-Factorization with Graph Regularization for Community Detection in Social Networks (IJCAI 2015)

  • Community Detection for Clustered Attributed Graphs via a Variational EM Algorithm (Big Data 2014)

  • Improved Graph Clustering (Transactions on Information Network Theory 2014)

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

  • On the Statistical Detection of Clusters in Undirected Networks (Computation Statistics and Data Analysis 2013)

  • Symmetric Nonnegative Matrix Factorization for Graph Clustering (SDM 2012)

  • A Model-based Approach to Attributed Graph Clustering (SIGMOID 2012)

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

Deep Learning

  • Deep Multi-Graph Clustering via Attentive Cross-Graph Association (WSDM 2020)

  • Overlapping Community Detection with Graph Neural Networks (MLGWorkShop 2019)

  • Supervised Community Detection with Line Graph Neural Networks (ICLR 2019)

  • CommunityGAN: Community Detection with Generative Adversarial Nets (ArXiv 2019)

  • An Adaptive Graph Learning Method Based on Dual Data Representations for Clustering (Pattern Recognition 2018)

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

  • MGAE: Marginalized Graph Autoencoder for Graph Clustering (CIKM 2017)

  • Graph Clustering with Dynamic Embedding (Arxiv 2017)

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

  • Learning Deep Representations for Graph Clustering (AAAI 2014)

Label Propagation, Percolation and Random Walks

  • Nonlinear Diffusion for Community Detection and Semi-Supervised Learning (WWW 2019)

  • Community Detection in Bipartite Networks by Multi Label Propagation Algorithm (JSAI 2019)

  • Constrained Local Graph Clustering by Colored Random Walk (WWW 2019)

  • Dynamic Graph-Based Label Propagation for Density Peaks Clustering (Expert Systems 2019)

  • Community Detection by Information Flow Simulation (ArXiv 2018)

  • Multiple Local Community Detection (ACM SIGMETRICS 2017)

  • Krylov Subspace Approximation for Local Community Detection in Large Networks (ArXiv 2017)

  • Many Heads are Better than One: Local Community Detection by the Multi-Walker Chain (ICDM 2017)

  • Improving PageRank for Local Community Detection (ArXiv 2016)

  • Limited Random Walk Algorithm for Big Graph Data Clustering (Journal of Big Data 2016)

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

  • Modeling Community Detection Using Slow Mixing Random Walks (IEEE Big Data 2015)

  • GossipMap: A Distributed Community Detection Algorithm for Billion-Edge Directed Graphs (SC 2015)

  • Scalable Detection of Statistically Significant Communities and Hierarchies, Using Message Passing for Modularity (PNAS 2014)

  • Efficient Monte Carlo and Greedy Heuristic for the Inference of Stochastic Block Models (Phys. Rev. E 2014)

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

  • Influence-Based Network-Oblivious Community Detection (ICDM 2013)

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

  • On the Generation of Stable Communities of Users for Dynamic Mobile Ad Hoc Social Networks (IEEE ICOIN 2011)

  • SHARC: Community-Based Partitioning for Mobile Ad Hoc Networks Using Neighborhood Similarity (IEEE WoWMoM 2010)

  • Graph Clustering Based on Structural/Attribute Similarities (WSDM 2009)

  • Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks (ArXiv 2009)

    • Symeon Papadopoulos, Andre Skusa, Athena Vakali, Yiannis Kompatsiaris, and Nadine Wagner
    • [Paper]
    • [Java Reference]
  • The Map Equation (The European Physical Journal Special Topics 2009)

  • Biclique Communities (Physical Review E 2008)

  • Chinese Whispers: an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems (HLT NAACL 2006)

  • Uncovering the Overlapping Community Structure of Complex Networks in Nature and Society (Nature 2005)

  • An Efficient Algorithm for Large-scale Detection of Protein Families (Nucleic Acids Research 2002)

Tensor Decomposition

  • Coupled Graphs and Tensor Factorization for Recommender Systems and Community Detection (TKDE 2018)

  • 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)

Spectral Methods

  • Spectral Clustering in Heterogeneous Information Networks (AAAI 2019)

  • Community Detection Over a Heterogeneous Population of Non-aligned Networks (Arxiv 2019)

  • Spectral Rejection for Testing Hypotheses of Structure in Networks (Arxiv 2019)

  • Spectral Clustering of Signed Graphs via Matrix Power Means (ICML 2019)

  • A Unified Framework for Structured Graph Learning via Spectral Constraints (ArXiv 2019)

    • Sandeep Kumar, Jiaxi Ying, José Vinícius de Miranda Cardoso, and Daniel Palomar
    • [Paper]
    • [R Reference]
  • An Ensemble Based on a Bi-objective Evolutionary Spectral Algorithm for Graph Clutering (ArXiv 2018)

  • Hierarchical Community Detection by Recursive Partitioning (ArXiv 2018)

    • Tianxi Li, Lihua Lei, Sharmodeep Bhattacharyya, Purnamrita Sarkar, Peter J. Bickel, Elizaveta Levina
    • [Paper]
    • [R Reference]
  • Scalable Spectral Clustering Using Random Binning Features (KDD 2018)

  • Understanding Regularized Spectral Clustering via Graph Conductance (NIPS 2018)

  • Locally-Biased Spectral Approximation for Community Detection (Knowledge-Based Systems 2018)

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

  • Community Detection by L0-Penalized Graph Laplacian (Electronic Journal of Statistics 2018)

  • Phase Transitions and a Model Order Selection Criterion for Spectral Graph Clustering (IEEE TSP 2018)

  • An Algorithm J-SC of Detecting Communities in Complex Networks (Physics Letters A 2017)

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

  • AMOS: An Automated Model Order Selection Algorithm for Spectral Graph Clustering (ICASSP 2017)

  • Enhanced Community Detection in Social Networks Using Active Spectral Clustering (SAC 2016)

  • Clustering Signed Networks with the Geometric Mean of Laplacians (NIPS 2016)

  • Spectral Clustering with Graph Filtering and Landmark Based Representation (ICASSP 2016)

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

  • Large-Scale Multi-View Spectral Clustering via Bipartite Graph (AAAI 2015)

  • Constructing Robust Affinity Graphs for Spectral Clustering (CVPR 2014)

  • Accurate Community Detection in the Stochastic Block Model via Spectral Algorithms (Arxiv 2014)

  • Self-Taught Spectral Clustering via Constraint Augmentation (SDM 2014)

  • Multi-Objective Multi-View Spectral Clustering via Pareto Optimization (SDM 2013)

  • Co-Clustering for Directed Graphs: the Stochastic Co-Blockmodel and Spectral Algorithm Di-Sim (ArXiv 2012)

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

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

  • Active Spectral Clustering (ICDM 2010)

  • Flexible Constrained Spectral Clustering (KDD 2010)

  • Spectral Clustering Based on the Graph p-Laplacian (ICML 2009)

Temporal Methods

  • Detecting Stable Communities in Link Streams at Multiple Temporal Scales (ECML-PKDD 2019)

  • DynComm R Package - Dynamic Community Detection for Evolving Networks (Arxiv 2019)

    • Rui Portocarrero Sarmento, Luís Lemos, Mário Cordeiro, Giulio Rossetti, and Douglas Cardoso
    • [Paper]
    • [R Reference]
  • Block-Structure Based Time-Series Models For Graph Sequences (Arxiv 2018)

  • DyPerm: Maximizing Permanence for Dynamic Community Detection (PKDD 2018)

-OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks (Computer Communciations, 2018)

  • Souaad Boudebzaa, Remy Cazabet, Faical Azouaoua, Omar Nouali

  • [Paper]

  • [Java Reference]

  • Temporally Evolving Community Detection and Prediction in Content-Centric Networks (ECML 2018)

  • A Streaming Algorithm for Graph Clustering (Arxiv 2017)

  • DynaMo: Dynamic Community Detection by Incrementally Maximizing Modularity (Arxiv 2017)

  • Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models (Arxiv 2017)

  • Dynamic Community Detection Based on Network Structural Perturbation and Topological Similarity (Journal of Statistical Mechanics 2017)

  • RDYN⁠: Graph Benchmark Handling Community Dynamics (Arxiv 2017)

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

  • Detection of overlapping communities in dynamical social networks (IEEE SocialCom 2010)

  • GraphScope: Parameter-Free Mining of Large Time-Evolving Graphs (KDD 2007)

Cyclic Patterns

  • DAOC: Stable Clustering of Large Networks (Phys. Rev E 2019)

  • Fast Consensus Clustering in Complex Networks (Phys. Rev E 2019)

  • EdMot: An Edge Enhancement Approach for Motif-aware Community Detection (KDD 2019)

  • From Louvain to Leiden: Guaranteeing Well-connected Communities (Scientific Reports 2019)

  • Anti-community Detection in Complex Networks (SSDBM 2018)

  • Adaptive Modularity Maximization via Edge Weighting Scheme (Information Sciences 2018)

  • Semi-Supervised Community Detection Using Structure and Size (ICDM 2018)

  • Graph Sketching-based Space-efficient Data Clustering (SDM 2018)

  • Hierarchical Graph Clustering using Node Pair Sampling (Arxiv 2018)

  • Priority Based Clustering in Weighted Graph Streams (JISE 2018)

  • Graph Learning for Multiview Clustering (IEEE Transactions on Cybernetics 2017)

  • DCEIL: Distributed Community Detection with the CEIL Score (IEEE HPCC 2017)

  • A Community Detection Algorithm Using Network Topologies and Rule-Based Hierarchical Arc-Merging Strategies (PLOS One 2017)

  • Local Higher-Order Graph Clustering (KDD 2017)

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

  • Discovering Community Structure in Multilayer Networks (DSAA 2017)

  • Evolutionary Graph Clustering for Protein Complex Identification (IEEE Transactions on Computational Biology and Bioinformatics 2016)

  • pSCAN: Fast and Exact Structural Graph Clustering (ICDE 2016)

  • Node-Centric Detection of Overlapping Communities in Social Networks (IWSCN 2016)

  • Graph Clustering with Density-Cut (Arxiv 2016)

  • Community Detection in Directed Acyclic Graphs (European Physical Journal B 2015)

  • Intra-Graph Clustering Using Collaborative Similarity Measure (DPCD 2015)

  • K-Clique Community Detection in Social NetworksBased on Formal Concept Analysis (IEEE Systems 2015)

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

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

  • On the Maximum Quasi-Clique Problem (Discrete Applied Mathematics 2013)

  • Community Detection in Networks with Node Attributes (ICDM 2013)

  • Detecting the Structure of Social Networks Using (α,β)-Communities (IWAMW 2011)

  • Multi-Netclust: An Efficient Tool for Finding Connected Clusters in Multi-Parametric Networks (IWAMW 2011)

    • Arnold Kuzniar, Somdutta Dhir, Harm Nijveen, Sándor Pongor, Jack A.M. Leunissen
    • [Paper]
    • [C Reference]
  • Detecting Communities in Networks by Merging Cliques (IEEE ICICISYS 2009)

  • Fast Unfolding of Communities in Large Networks (Journal of Statistical Mechanics 2008)

  • Modularity and Community Detection in Bipartite Networks (Phys. Rev. E 2007)

Centrality and Cuts

  • A Novel Graph-based Clustering Method Using Noise Cutting (Information Systems 2020)

  • Hypergraph Clustering with Categorical Edge Labels (Arxiv 2019)

  • Learning Resolution Parameters for Graph Clustering (WWW 2019)

  • Parallelizing Pruning-based Graph Structural Clustering (ICPP 2018)

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

  • A Polynomial Algorithm for Balanced Clustering via Graph Partitioning (EJOR 2018)

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

  • Hidden Community Detection in Social Networks (Information Sciences 2018)

  • Ego-splitting Framework: from Non-Overlapping to Overlapping Clusters (KDD 2017)

  • Query-oriented Graph Clustering (PAKDD 2017)

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

  • Community Detection in Signed Networks: the Role of Negative Ties in Different Scales (Scientific Reports 2015)

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

  • Community Detection in Complex Networks Using Density-Based Clustering Algorithm and Manifold Learning (Physica A 2016)

  • Smart Partitioning of Geo-Distributed Resources to Improve Cloud Network Performance (CloudNet 2015)

  • Generalized Modularity for Community Detection (ECML 2015)

  • General Optimization Technique for High-quality Community Detection in Complex Networks (Physical Review E 2014)

  • Online Community Detection for Large Complex Networks (IJCAI 2013)

  • Agglomerative Clustering via Maximum Incremental Path Integral (Pattern Recognition 2013)

  • Graph Degree Linkage: Agglomerative Clustering on a Directed Graph (ECCV 2012)

  • Weighted Graph Cuts without Eigenvectors a Multilevel Approach (IEEE TPAMI 2007)

Physics Inspired

  • Community Detection Using Preference Networks (Physica A 2018)

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

  • Fluid Communities: A Community Detection Algorithm (CompleNet 2017)

    • Ferran Parés, Dario Garcia-Gasulla, Armand Vilalta, Jonatan Moreno, Eduard Ayguadé, Jesús Labarta, Ulises Cortés and Toyotaro Suzumura
    • [Paper]
    • [Python Reference]
  • A Local Perspective on Community Structure in Multilayer Networks (Network Science 2017)

  • BlackHole: Robust Community Detection Inspired by Graph Drawing (ICDE 2016)

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

  • Community Detection Based on Distance Dynamics (KDD 2015)

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

  • Detecting Community Structure Using Label Propagation with Weighted Coherent Neighborhood Propinquity (Physica A 2013)

  • Parallel Community Detection on Large Networks with Propinquity Dynamics (KDD 2009)

  • Laplacian Dynamics and Multiscale Modular Structure in Networks (IEEE TNSE 2008)

  • Statistical Mechanics of Community Detection (Phyics Review E 2006)

Others

  • Ensemble Clustering for Graphs: Comparisons and Applications (Applied Network Science 2019)

  • CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs (Knowledge-Based Systems 2019)

  • A Study of Graph-based System for Multi-view Clustering (Knowledge-Based Systems 2019)

  • Learning Resolution Parameters for Graph Clustering (WWW 2019)

  • Multiview Consensus Graph Clustering (IEEE TIP 2019)

  • CutESC: Cutting Edge Spatial Clustering Technique based on Proximity Graphs (Knowledge-Based Systems 2019)

  • Clubmark - Bench bencmarking Framework for the Clustering Algorithms Evaluation (ICDM 2018)

  • The Difference Between Optimal and Germane Communities (Social Network Analysis and Mining 2018)

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

  • Wiring Together Large Single-Cell RNA-Seq Sample Collections (biorxiv 2018)

    • Nikolas Barkas, Viktor Petukhov, Daria Nikolaeva, Yaroslav Lozinsky, Samuel Demharter, Konstantin Khodosevich, Peter V. Kharchenko
    • [Paper]
    • [C++]
  • Community Detection and Stochastic Block Models: Recent Developments (JMLR 2017)

  • Watset: Automatic Induction of Synsets for a Graph of Synonyms (ACL 2017)

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

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

  • Time Series Clustering via Community Detection in Networks (Information Sciences 2016)

  • Community Detection in Multi-Partite Multi-Relational Networks Based on Information Compression (New Generation Computing 2016)

  • Integration of Graph Clustering with Ant Colony Optimization for Feature Selection (Knowledge-Based Systems 2015)

  • Greedy Discrete Particle Swarm Optimization for Large-Scale Social Network Clustering (Information Sciences 2015)

  • Community Detection via Maximization of Modularity and Its Variants (IEEE TCSS 2014)

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

  • Bayesian Hierarchical Community Discovery (NIPS 2013)

  • Efficient Discovery of Overlapping Communities in Massive Networks (PNAS 2013)

  • Complex Network Clustering by Multiobjective Discrete Particle Swarm Optimization Based on Decomposition (IEEE Trans. Evolutionary Computation 2013)

  • An Efficient and Principled Method for Detecting Communities in Networks (Physical Review E 2011)

  • A Game-Theoretic Approach to Hypergraph Clustering (NIPS 2009)

Libraries

  • DynComm R Package - Dynamic Community Detection for Evolving Networks (Arxiv 2019)

    • Rui Portocarrero Sarmento, Luís Lemos, Mário Cordeiro, Giulio Rossetti, and Douglas Cardoso
    • [Paper]
    • [R Reference]
  • CDLIB: a python library to extract, compare and evaluate communities from complex networks (Applied Network Science, 2019)

comments powered by Disqus