Solution of the two-star model of a network
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 two-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.
- Publication:
-
Physical Review E
- Pub Date:
- December 2004
- DOI:
- 10.1103/PhysRevE.70.066146
- arXiv:
- arXiv:cond-mat/0405457
- Bibcode:
- 2004PhRvE..70f6146P
- Keywords:
-
- 89.75.Hc;
- 05.50.+q;
- 64.60.Fr;
- 87.23.Ge;
- Networks and genealogical trees;
- Lattice theory and statistics;
- Equilibrium properties near critical points critical exponents;
- Dynamics of social systems;
- Statistical Mechanics;
- Disordered Systems and Neural Networks
- E-Print:
- 5 pages, 3 figures