Tame sparse exponential random graphs

Suman Chakraborty et al.

Bernoulli2026https://doi.org/10.3150/25-bej1926article
ABDC A
Weight
0.50

Abstract

In this paper we obtain a precise estimate of the probability that the sparse binomial random graph contains a large number of vertices in a triangle. We compute the logarithm of this probability up to second order, which enables us to propose an exponential random graph model based on the number of vertices in a triangle. Specifically, by tuning a single parameter, we can with high probability induce any given fraction of vertices in a triangle. Moreover, in the proposed exponential random graph model we derive a large deviation principle for the number of edges. As a byproduct, we propose a consistent estimator of the tuning parameter.

Open via your library →

Cite this paper

https://doi.org/https://doi.org/10.3150/25-bej1926

Or copy a formatted citation

@article{suman2026,
  title        = {{Tame sparse exponential random graphs}},
  author       = {Suman Chakraborty et al.},
  journal      = {Bernoulli},
  year         = {2026},
  doi          = {https://doi.org/https://doi.org/10.3150/25-bej1926},
}

Paste directly into BibTeX, Zotero, or your reference manager.

Flag this paper

Tame sparse exponential random graphs

Flags are reviewed by the Arbiter methodology team within 5 business days.


Evidence weight

0.50

Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40

F · citation impact0.50 × 0.4 = 0.20
M · momentum0.50 × 0.15 = 0.07
V · venue signal0.50 × 0.05 = 0.03
R · text relevance †0.50 × 0.4 = 0.20

† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.