NeurIPS 2020

Provable Overlapping Community Detection in Weighted Graphs

Meta Review

The authors introduce new interesting theoretical results for the Mixed Membership Stochastic Block (MMSB) model. The main differentiation to prior work, is that the authors drop the unrealistic assumption that in each community there exists at least one node belonging only to it. The main drawbacks of the paper is its applicability to real world scenario and its limited experimental analysis.