English

Degree-based network models

Statistics Theory 2013-06-07 v2 Social and Information Networks Combinatorics Methodology Statistics Theory

Abstract

We derive the sampling properties of random networks based on weights whose pairwise products parameterize independent Bernoulli trials. This enables an understanding of many degree-based network models, in which the structure of realized networks is governed by properties of their degree sequences. We provide exact results and large-sample approximations for power-law networks and other more general forms. This enables us to quantify sampling variability both within and across network populations, and to characterize the limiting extremes of variation achievable through such models. Our results highlight that variation explained through expected degree structure need not be attributed to more complicated generative mechanisms.

Keywords

Cite

@article{arxiv.1211.6537,
  title  = {Degree-based network models},
  author = {Sofia C. Olhede and Patrick J. Wolfe},
  journal= {arXiv preprint arXiv:1211.6537},
  year   = {2013}
}

Comments

31 pages, 3 figures, submitted for publication

R2 v1 2026-06-21T22:45:18.294Z