A Set of Master Variables for the Two-Star Random Graph
The two-star random graph is the simplest exponential random graph model with nontrivial interactions between the graph edges. We propose a set of auxiliary variables that control the thermodynamic limit where the number of vertices <i>N</i> tends to infinity. Such 'master variables' are usually highly desirable in treatments of 'large <i>N</i>' statistical field theory problems. For the dense regime when a finite fraction of all possible edges are filled, this construction recovers the mean-field solution of Park and Newman, but with explicit control over the 1/N corrections. We use this advantage to compute the first subleading correction to the Park-Newman result, which encodes the finite, nonextensive contribution to the free energy. For the sparse regime with a finite mean degree, we obtain a very compact derivation of the Annibale-Courtney solution, originally developed with the use of functional integrals, which is comfortably bypassed in our treatment.
Authors
- Pawat Akara-pipattana
- Oleg Evnin (ORCID: https://orcid.org/0000-0001-5999-778X)
Institutions
- Centre National de la Recherche Scientifique (FR)
- Chulalongkorn University (TH)
- Université Paris-Saclay (FR)
- Laboratoire de Physique Théorique et Modèles Statistiques (FR)
- International Solvay Institutes (BE)
Publication Details
- Journal
- Entropy
- Published
- 2025-10-19
- DOI
- https://doi.org/10.3390/e27101081
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.00