English

Phase transition in the two star Exponential Random Graph Model

Statistics Theory 2013-10-16 v1 Statistics Theory

Abstract

This paper gives a way to simulate from the two star probability distribution on the space of simple graphs via auxiliary variables. Using this simulation scheme, the model is explored for various domains of the parameter values, and the phase transition boundaries are identified, and shown to be similar as that of the Curie-Weiss model of statistical physics. Concentration results are obtained for all the degrees, which further validate the phase transition predictions.

Keywords

Cite

@article{arxiv.1310.4164,
  title  = {Phase transition in the two star Exponential Random Graph Model},
  author = {Sumit Mukherjee},
  journal= {arXiv preprint arXiv:1310.4164},
  year   = {2013}
}

Comments

21 pages, 7 figures

R2 v1 2026-06-22T01:47:41.893Z