Solution of the 2-star model of a network
Statistical Mechanics
2009-11-10 v1 Disordered Systems and Neural Networks
Abstract
The p-star model or exponential random graph is among the oldest and best-known of network models. Here we give an analytic solution for the particular case of the 2-star model, which is one of the most fundamental of exponential random graphs. We derive expressions for a number of quantities of interest in the model and show that the degenerate region of the parameter space observed in computer simulations is a spontaneously symmetry broken phase separated from the normal phase of the model by a conventional continuous phase transition.
Cite
@article{arxiv.cond-mat/0405457,
title = {Solution of the 2-star model of a network},
author = {Juyong Park and M. E. J. Newman},
journal= {arXiv preprint arXiv:cond-mat/0405457},
year = {2009}
}
Comments
5 pages, 3 figures