Fixed-point and spinodal-curve conjecture for asymmetric community detection

Let G:R+RG:{\mathbb R}_+\to{\mathbb R} be the function

G(μ)=λ(1p)2E[1p+(1p)exp(μZμ/2)1],G(\mu)=\frac{\lambda}{(1-p)^2}{\mathbb E}\left[\frac{1}{p+(1-p)\exp(\sqrt{\mu}Z-\mu/2)}-1\right],

where ZN(0,1)Z\sim\mathcal{N}(0,1), let p=12123p^*=\frac{1}{2}-\frac{1}{2\sqrt{3}}, and define the spinodal curve by

λsp(p)=sup{λ00 is the unique fixed point of G}.\lambda_{sp}(p)=\sup\{\lambda\geq0\mid 0\text{ is the unique fixed point of }G\}.

Fixed-point and spinodal-curve conjecture. (i) If λ>1\lambda>1, then GG has two fixed points, 00 and α>0\alpha>0; moreover, 00 is unstable and α\alpha is stable. (ii) For pp1/2p^*\leq p\leq1/2, λsp(p)=1\lambda_{sp}(p)=1. (iii) For 0p<p0\leq p<p^*, λsp(p)<1\lambda_{sp}(p)<1, and if λsp(p)<λ<1\lambda_{sp}(p)<\lambda<1, then GG has three fixed points 0<β<α0<\beta<\alpha; moreover, 00 and α\alpha are stable and β\beta is unstable.

These properties are intended to establish that the spinodal curve is well defined and to describe the fixed-point structure governing reconstruction in the asymmetric stochastic block model. The source provides no resolution of this conjecture.

Sources & referencesView supporting material

Primary source

Francesco Caltagirone, Marc Lelarge and Léo Miolane, “Recovering asymmetric communities in the stochastic block model”, arXiv:1610.03680 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.