Metraipolis › archive › dc_66bb570b986b

BaCon: Band-Concentrated Exponential Random Graph Models — arXiv:2611.04992

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.04992
License (as archived)
CC0-1.0
Archived
2026-11-04T12:38:40.827Z
SHA-256 of the archived text
4bfc1baf594ce94a7854840fbe2dec227c109ec3e9d201d0bb4722c08d3366fe
Stable URL of this page
https://metraipolis.com/documento/dc_66bb570b986b

How to cite

BaCon: Band-Concentrated Exponential Random Graph Models — arXiv:2611.04992 — arXiv (en), https://arxiv.org/abs/2611.04992 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_66bb570b986b (Metraipolis archive dc_66bb570b986b, sha256 4bfc1baf594ce94a7854840fbe2dec227c109ec3e9d201d0bb4722c08d3366fe)
BibTeX
@misc{dc66bb570b986b,
  title = {BaCon: Band-Concentrated Exponential Random Graph Models — arXiv:2611.04992},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.04992},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_66bb570b986b; sha256 4bfc1baf594ce94a7854840fbe2dec227c109ec3e9d201d0bb4722c08d3366fe},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.04992. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Exponential-family random graph models ERGMs provide a parametric interpretable framework for modeling real graphs including the Web and social networks Fitted ERGMs may suffer from degeneracy matching observed graph statistics in expectation does not guarantee that the observed graph and similar ones are highly probable under the fitted distribution We introduce Band-Concentrated ERGMs BaCon a framework that avoids degeneracy by imposing a probabilistic constraint requiring at least $1-\delta$ of the distribution probability mass to lie on the set of graphs with statistics within an $\varepsilon$-tolerance band around the observed statistics BaCons maximumentropy distribution still belongs to the exponential family while including a factor checking for inclusion in the tolerance band We derive the exact Metropolis-Hastings acceptance rule for this target and use a practical stochastic approximation procedure with a smoothed band membership during fitting Experiments on social networks across increasingly challenging model specifications show that BaCon substantially increases the probability mass assigned to graphs whose statistics are close to the observed ones while remaining estimable for specifications where standard ERGM estimation fails These results demonstrate that probability mass constraints are a principled way to mitigate degeneracy while retaining the benefits of exponential-family graph models

Tema degli esploratori: governance digitale e beni comuni (elenco arXiv cs.SI, nuovi lavori del giorno).
Categorie arXiv: Social and Information Networks (cs.SI).
Pagina del lavoro: https://arxiv.org/abs/2611.04992 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-04T12:29:02.085Z dalla pagina https://arxiv.org/list/cs.SI/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).