2019
Exact Recovery by Semidefinite Programming in the Binary Stochastic Block Model with Partially Revealed Side Information
ICASSP 2019accepted
We propose a semidefinite programming (SDP) approach to community detection in graphs in the presence of additional non-graphical side information, and analyze the corresponding exact recovery threshold. The community detection problem is considered in the context of the binary symmetric Stochastic…