English

Assortativity and bidegree distributions on Bernoulli random graph superpositions

Probability 2021-06-01 v3 Social and Information Networks Statistics Theory Statistics Theory

Abstract

A probabilistic generative network model with nn nodes and mm overlapping layers is obtained as a superposition of mm mutually independent Bernoulli random graphs of varying size and strength. When nn and mm are large and of the same order of magnitude, the model admits a sparse limiting regime with a tunable power-law degree distribution and nonvanishing clustering coefficient. In this article we prove an asymptotic formula for the joint degree distribution of adjacent nodes. This yields a simple analytical formula for the model assortativity, and opens up ways to analyze rank correlation coefficients suitable for random graphs with heavy-tailed degree distributions. We also study the effects of power laws on the asymptotic joint degree distributions.

Keywords

Cite

@article{arxiv.2002.11809,
  title  = {Assortativity and bidegree distributions on Bernoulli random graph superpositions},
  author = {Mindaugas Bloznelis and Joona Karjalainen and Lasse Leskelä},
  journal= {arXiv preprint arXiv:2002.11809},
  year   = {2021}
}

Comments

32 pages

R2 v1 2026-06-23T13:55:20.652Z