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
| CREATOR | 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 |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 186 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-20844