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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

A Set of Master Variables for the Two-Star Random Graph

Pawat Akara-pipattana, Oleg Evnin
Entropy
Advanced Graph Theory Research
article

A Set of Master Variables for the Two-Star Random Graph

Pawat Akara-pipattana, Oleg Evnin
article en

Abstract

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.

EntropyVol. 27(10)
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)
Openalex Percentile: Top 68%
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.