Maximum entropy based testing in network models: ERGMs and constrained optimization

Subhrosekhar GhoshDepartment of Mathematics, National University of Singapore [email protected], Rathindra Nath KarmakarDepartment of Mathematics, Kyushu University [email protected], Samriddha LahiryDepartment of Statistics and Data Science, National University of Singapore s · 2026

Read Maximum entropy based testing in network models: ERGMs and constrained optimization by Subhrosekhar GhoshDepartment of Mathematics, National University of Singapore [email protected], Rathindra Nath KarmakarDepartment of Mathematics, Kyushu University [email protected], Samriddha LahiryDepartment of Statistics and Data Science, National University of Singapore s (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-20844.txt.

Description

Networks appear in biology, society, and technology, and researchers often need to test whether a model fits an observed network. Subhro Ghosh, Rathindra Nath Karmakar, and Samriddha Lahiry build such tests from the principle of maximum entropy in this 2026 arXiv paper. They set up a constrained entropy-maximization problem over networks and derive test statistics from its Lagrange multipliers.

The authors prove consistency when the vertex count is fixed, then extend the theory to growing graphs in both dense and sparse regimes. Dense cases cover exponential random graph models, while sparse cases cover Erdos-Renyi graphs, using recent nonlinear large-deviation theory. The framework also connects to classical score tests for constrained likelihood. Readers get one entropy-based toolkit for network testing across growth regimes.

Catalog record

CREATORSubhrosekhar GhoshDepartment of Mathematics, National University of Singapore [email protected], Rathindra Nath KarmakarDepartment of Mathematics, Kyushu University [email protected], Samriddha LahiryDepartment of Statistics and Data Science, National University of Singapore s
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE186 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-20844

Browse the full library · About the Tower of Babel