English

Asymptotics for Sparse Exponential Random Graph Models

Probability 2017-04-19 v3 Combinatorics

Abstract

We study the asymptotics for sparse exponential random graph models where the parameters may depend on the number of vertices of the graph. We obtain exact estimates for the mean and variance of the limiting probability distribution and the limiting log partition function of the edge-(single)-star model. They are in sharp contrast to the corresponding asymptotics in dense exponential random graph models. Similar analysis is done for directed sparse exponential random graph models parametrized by edges and multiple outward stars.

Keywords

Cite

@article{arxiv.1411.4722,
  title  = {Asymptotics for Sparse Exponential Random Graph Models},
  author = {Mei Yin and Lingjiong Zhu},
  journal= {arXiv preprint arXiv:1411.4722},
  year   = {2017}
}

Comments

20 pages

R2 v1 2026-06-22T07:02:28.275Z