awesome-community-detection
A curated list of community detection research papers with implementations.
- 2.5k
- Python
- CC0-1.0
- 11 mo ago
A curated list of community detection research papers with implementations.
Karate Club: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs (CIKM 2020)
A PyTorch implementation of "Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks" (KDD 2019).
Implementation of the Leiden algorithm for various quality functions to be used with igraph in Python.
A repository of pretty cool datasets that I collected for network science and machine learning research.
A SQLite extension that adds graph database capabilities with Cypher query language support and built-in graph algorithms.
The TensorFlow reference implementation of 'GEMSEC: Graph Embedding with Self Clustering' (ASONAM 2019).
Implementation of the Louvain algorithm for community detection with various methods for use with igraph in python.
A Pytorch implementation of "Splitter: Learning Node Representations that Capture Multiple Social Contexts" (WWW 2019).
A sparsity aware implementation of "Deep Autoencoder-like Nonnegative Matrix Factorization for Community Detection" (CIKM 2018).
Java package that provides data structures and algorithms for network analysis.
An implementation of "EdMot: An Edge Enhancement Approach for Motif-aware Community Detection" (KDD 2019)
A NetworkX implementation of Label Propagation from a "Near Linear Time Algorithm to Detect Community Structures in Large-Scale Networks" (Physical Review E 2008).
An implementation of "Community Preserving Network Embedding" (AAAI 2017)
A NetworkX implementation of "Ego-splitting Framework: from Non-Overlapping to Overlapping Clusters" (KDD 2017).
Codebase topic modeling using GNNs(Node aggregation and clustering)
Pytorch (PyG) and Tensorflow (Keras/Spektral) implementation of Total Variation Graph Neural Network (TVGNN), as presented at ICML 2023.
Pruning tool to identify small subsets of network partitions that are significant from the perspective of stochastic block model inference. Works for single-layer, multi-layer, directed, and weighted networks, and restricts focus to a fixed number of communities when desired.
Inner product natural graph factorization machine used in 'GEMSEC: Graph Embedding with Self Clustering' .
Python/PySide research tool for visualizing community evolution in time-varying ECoG brain networks
Python/PySide fMRI connectivity explorer: linked heatmap, node-link, anatomical views + community detection
Harry Potter Character Interaction Networks: Analyzing character relationships, evolution, and narrative dynamics in J.K. Rowling's wizarding world using network science techniques and data from the Harry Potter series. Explore the magic of storytelling through data.
AI Architect Codebase: cross-platform code intelligence MCP for Claude Code, Codex, Gemini, Cursor, VS Code, and Zed. Tree-sitter AST to LadybugDB graph, hybrid search, and impact analysis.
Bachelor Thesis on "Evaluating regrets while joining a community - A Novel Community Detection in Large Networks using Game Theory."
This project implements the Girvan-Newman and Louvain algorithms from scratch for community detection in graphs, using datasets like Wiki-Vote and LastFM-Social. It includes automated stopping criteria, dendrogram visualization, and performance comparisons.
This is a sample implementation of "Community Preserving Network Embedding" (AAAI 2017).
Datasets used in my bachelor thesis: "Louvain-initialized Genetic Algorithms for Community Detection in Complex Networks"
GCN, GAT and GraphSAGE on the Cora citation network, with an interactive embedding/clustering site
Reproduction code for "Target control of organizational communication networks" — validates target-control theory on two independent email networks (Radoslaw, EU-core), tests real organizational departments and Louvain communities against BFS-local baselines.
Python implementation of community detection with GN algorithm and modularity Q, no external package is needed