The phases of large networks with edge and triangle constraints
Abstract
Based on numerical simulation and local stability analysis we describe the structure of the phase space of the edge/triangle model of random graphs. We support simulation evidence with mathematical proof of continuity and discontinuity for many of the phase transitions. All but one of the many phase transitions in this model break some form of symmetry, and we use this model to explore how changes in symmetry are related to discontinuities at these transitions.
- Publication:
-
Journal of Physics A Mathematical General
- Pub Date:
- October 2017
- DOI:
- 10.1088/1751-8121/aa8ce1
- arXiv:
- arXiv:1701.04444
- Bibcode:
- 2017JPhA...50Q5001K
- Keywords:
-
- Mathematics - Combinatorics;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Social and Information Networks;
- Mathematics - Probability
- E-Print:
- doi:10.1088/1751-8121/aa8ce1