BriefGPT.xyz
Jun, 2014
对于块模型的半定松弛
On semidefinite relaxations for the block model
HTML
PDF
Arash A. Amini, Elizaveta Levina
TL;DR
提出了一种新的半定规划解决方案（SDP-1）以适应随机块模型（SBM）中的社区检测问题，可以放宽之前提出的SDP方法中的一些条件，并且是适合拟合网络直方图的理想工具。
Abstract
The
stochastic block model
(SBM) is a popular tool for
community detection
in networks, but fitting it by maximum likelihood (MLE) involves an infeasible optimization problem. We propose a new semi-definite progr
→