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

About 10 years old · traced to

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

G(μ)=λ(1−p)2E[1p+(1−p)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 Z∼N(0,1)Z\sim\mathcal{N}(0,1), let p∗=12−123p^*=\frac{1}{2}-\frac{1}{2\sqrt{3}}, and define the spinodal curve by

λsp(p)=sup⁡{λ≥0∣0 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 p∗≤p≤1/2p^*\leq p\leq1/2, λsp(p)=1\lambda_{sp}(p)=1. (iii) For 0≤p<p∗0\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.

References

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.