In community detection, the exact recovery of communities (clusters) has been investigated under the general stochastic block model with edges drawn from Bernoulli distributions . We introduce a new semi-metric that describes sufficient and necessary conditions of exact recovery . The necessary and sufficient conditions are areasymptotically tight . The analysis is also extended to incomplete, fullyconnected weighted graphs, with the analysis extended to complete, fully connected weighted graphs. The analysis has also been extended to

Author(s) : Mohammad Esmaeili, Aria Nosratinia

Links : PDF - Abstract

Code :

Keywords : analysis - exact - recovery - graphs - weighted -

Leave a Reply

Your email address will not be published. Required fields are marked *