Community Recovery on Noisy Stochastic Block Models
By: Washieu Anan, Gwyneth Liu
Potential Business Impact:
Finds hidden groups in messy data.
We study the problem of community recovery in geometrically-noised stochastic block models (SBM). This work presents two primary contributions: (1) Motif--Attention Spectral Operator (MASO), an attention-based spectral operator that improves upon traditional spectral methods; and (2) Iterative Geometric Denoising (GeoDe), a configurable denoising algorithm that boosts spectral clustering performance. We demonstrate that the fusion of GeoDe+MASO significantly outperforms existing community detection methods on noisy SBMs. Furthermore, we show that using GeoDe+MASO as a denoising step improves belief propagation's community recovery by 79.7% on the Amazon Metadata dataset.
Similar Papers
Multi-Community Spectral Clustering for Geometric Graphs
Social and Information Networks
Finds hidden groups in online networks.
On the Price of Differential Privacy for Spectral Clustering over Stochastic Block Models
Social and Information Networks
Finds hidden groups in data without sharing secrets.
SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph Search
Machine Learning (Stat)
Finds hidden groups in messy data networks.