Community Detection

227 papers with code • 14 benchmarks • 12 datasets

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

Libraries

Use these libraries to find Community Detection models and implementations

Latest papers with no code

Systematic review of image segmentation using complex networks

no code yet • 5 Jan 2024

This review presents various image segmentation methods using complex networks.

A Community Detection and Graph Neural Network Based Link Prediction Approach for Scientific Literature

no code yet • 4 Jan 2024

This study presents a novel approach that synergizes community detection algorithms with various Graph Neural Network (GNN) models to bolster link prediction in scientific literature networks.

Benchmarking Evolutionary Community Detection Algorithms in Dynamic Networks

no code yet • 21 Dec 2023

Nevertheless, addressing CD in dynamic graphs remains an open problem, since the evolution of the network connections may poison the identification of communities, which may be evolving at a slower pace.

A Framework for Exploring Federated Community Detection

no code yet • 14 Dec 2023

Federated Learning is machine learning in the context of a network of clients whilst maintaining data residency and/or privacy constraints.

Uncertainty in GNN Learning Evaluations: A Comparison Between Measures for Quantifying Randomness in GNN Community Detection

no code yet • 14 Dec 2023

(1) The enhanced capability of Graph Neural Networks (GNNs) in unsupervised community detection of clustered nodes is attributed to their capacity to encode both the connectivity and feature information spaces of graphs.

Uncovering communities of pipelines in the task-fMRI analytical space

no code yet • 11 Dec 2023

Analytical workflows in functional magnetic resonance imaging are highly flexible with limited best practices as to how to choose a pipeline.

Community Detection in High-Dimensional Graph Ensembles

no code yet • 6 Dec 2023

Detecting communities in high-dimensional graphs can be achieved by applying random matrix theory where the adjacency matrix of the graph is modeled by a Stochastic Block Model (SBM).

Almost Exact Recovery in Gossip Opinion Dynamics over Stochastic Block Models

no code yet • 5 Dec 2023

It is shown that, when the influence of stubborn agents is small and the link probability within communities is large, an algorithm based on clustering transient agent states can achieve almost exact recovery of the communities.

Localizing and Assessing Node Significance in Default Mode Network using Sub-Community Detection in Mild Cognitive Impairment

no code yet • 4 Dec 2023

After computing the NSS of each ROI in both healthy and MCI subjects, we quantify the score disparity to identify nodes most impacted by MCI.

Understanding Opinions Towards Climate Change on Social Media

no code yet • 2 Dec 2023

In this work, we aim to understand how real world events influence the opinions of individuals towards climate change related topics on social media.