Counting communities in weighted Stochastic Block Models via semidefinite programming

Deborah Oliveira, Andressa Cerqueira, Roberto Oliveira

We consider the problem of estimating the number of communities in a weighted balanced Stochastic Block Model. We construct hypothesis tests based on semidefinite programming and w…