Community Detection

Community Detection is one of the fundamental problems in network analysis, where the goal is to find groups of nodes that are, in some sense, more similar to each other than to the other nodes.

Source: Randomized Spectral Clustering in Large-Scale Stochastic Block Models

Papers

Recently Added Most Hyped Most Active Needs Verification Most Verified

Showing 26–50 of 919 papers

Title	Date	Tasks	Status	Hype
Graph Coloring with Physics-Inspired Graph Neural Networks	Feb 3, 2022	ClusteringCommunity Detection	CodeCode Available	1
Modularity-Aware Graph Autoencoders for Joint Community Detection and Link Prediction	Feb 2, 2022	Community DetectionLink Prediction	CodeCode Available	1
VGAER: Graph Neural Network Reconstruction based Community Detection	Jan 8, 2022	Community DetectionDecoder	CodeCode Available	1
Transfer Learning Based Multi-Objective Genetic Algorithm for Dynamic Community Detection	Sep 30, 2021	ClusteringCommunity Detection	CodeCode Available	1
Detecting Communities from Heterogeneous Graphs: A Context Path-based Graph Neural Network Model	Sep 5, 2021	Community DetectionGraph Embedding	CodeCode Available	1
Evaluating Node Embeddings of Complex Networks	Feb 16, 2021	Community DetectionGraph Embedding	CodeCode Available	1
Generative hypergraph clustering: from blockmodels to modularity	Jan 24, 2021	ClusteringCommunity Detection	CodeCode Available	1
Community detection using fast low-cardinality semidefinite programming	Dec 4, 2020	Community Detection	CodeCode Available	1
Unsupervised Constrained Community Detection via Self-Expressive Graph Neural Network	Nov 28, 2020	ClusteringCommunity Detection	CodeCode Available	1
Amortized Probabilistic Detection of Communities in Graphs	Oct 29, 2020	ClusteringCommunity Detection	CodeCode Available	1
Joint Inference of Diffusion and Structure in Partially Observed Social Networks Using Coupled Matrix Factorization	Oct 3, 2020	Community DetectionLink Prediction	CodeCode Available	1
Community detection, pattern recognition, and hypergraph-based learning: approaches using metric geometry and persistent homology	Sep 29, 2020	Community Detection	CodeCode Available	1
Hierarchical Message-Passing Graph Neural Networks	Sep 8, 2020	Community DetectionGraph Neural Network	CodeCode Available	1
MultiVERSE: a multiplex and multiplex-heterogeneous network embedding approach	Aug 23, 2020	ClusteringCommunity Detection	CodeCode Available	1
Extended Stochastic Block Models with Application to Criminal Networks	Jul 16, 2020	Community DetectionModel Selection	CodeCode Available	1
IncNSA: Detecting communities incrementally from time-evolving networks based on node similarity	Jul 16, 2020	Community DetectionDynamic Community Detection	CodeCode Available	1
Clustering with Tangles: Algorithmic Framework and Theoretical Guarantees	Jun 25, 2020	ClusteringCommunity Detection	CodeCode Available	1
Interferometric Graph Transform: a Deep Unsupervised Graph Representation	Jun 10, 2020	Action RecognitionCommunity Detection	CodeCode Available	1
p-Norm Flow Diffusion for Local Graph Clustering	May 20, 2020	ClusteringCommunity Detection	CodeCode Available	1
Deep Learning for Community Detection: Progress, Challenges and Opportunities	May 17, 2020	ClusteringCommunity Detection	CodeCode Available	1
Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance	Apr 20, 2020	ClusteringCommunity Detection	CodeCode Available	1
Karate Club: An API Oriented Open-source Python Framework for Unsupervised Learning on Graphs	Mar 10, 2020	BIG-bench Machine LearningClustering	CodeCode Available	1
LouvainNE: Hierarchical Louvain Method for High Quality and Scalable Network Embedding	Feb 1, 2020	Community DetectionGraph Embedding	CodeCode Available	1
Community Detection in Bipartite Networks with Stochastic Blockmodels	Jan 22, 2020	Community DetectionStochastic Block Model	CodeCode Available	1
Adversarial Attack on Community Detection by Hiding Individuals	Jan 22, 2020	Adversarial AttackCommunity Detection	CodeCode Available	1

Show:10 25 50

← PrevPage 2 of 37Next →

All datasets Amazon Cora Citeseer DBLP Facebook Artists Facebook Athletes Facebook Celebrities Facebook Companies Facebook Government Facebook Media Facebook Politicians Facebook TV Show

Benchmark Results

#	Model	Metric	Claimed	Verified	Status
1	GNN	Accuracy-NE	2	—	Unverified
2	CommunityGAN	F1-score	0.09	—	Unverified
3	Ego-Splitting	F1-score	0.04	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	EdMot	NMI	0.42	—	Unverified
2	CDNMF	NMI	0.4	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	CDNMF	ACC	0.48	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	CommunityGAN	F1-Score	0.15	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.56	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.69	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.65	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.68	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.71	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.57	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.86	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	Smooth GEMSEC 2	Modularity	0.85	—	Unverified

#	Model	Metric	Claimed	Verified	Status
1	CDNMF	ACC	0.67	—	Unverified