Mixing Time of Conditional Two Star Exponential Random Graphs
Two star exponential random graph models (ERGMs) are an interesting special case of both general ERGMs and mean-field Ising models. In this paper, we study two star ERGMs conditioning on the edge density $p$. We begin with an analytic characterization of the replica symmetric region, where the conditional model is close in cut distance to the Erdős--Rényi random graph $G(n,p)$. We prove that this region is twice as large as the corresponding region for the unconditional model. To study refined properties of the conditional model, we then analyze the global Kawasaki algorithm for sampling…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.14335
curl -X POST /api/v1/records/arxiv/2609.14335/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.14335/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'