English

Critical scaling limits of the random intersection graph

Probability 2019-10-30 v1

Abstract

We analyse the scaling limit of the sizes of the largest components of the Random Intersection Graph G(n,m,p)G(n,m,p) close to the critical point p=1nmp=\frac{1}{\sqrt{nm}}, when the numbers nn of individuals and mm of communities have different orders of magnitude. We find out that if mnm \gg n, then the scaling limit is identical to the one of the \ER Random Graph (ERRG), while if nmn \gg m the critical exponent is similar to that of Inhomogeneous Random Graphs with heavy-tailed degree distributions, yet the rescaled component sizes have the same limit in distribution as in the ERRG. This suggests the existence of a wide universality class of inhomogeneous random graph models such that in the critical window the largest components have sizes of order nρn^{\rho} for some ρ(1/2,2/3]\rho \in (1/2,2/3], which depends on some parameter of the graph.

Keywords

Cite

@article{arxiv.1910.13227,
  title  = {Critical scaling limits of the random intersection graph},
  author = {Lorenzo Federico},
  journal= {arXiv preprint arXiv:1910.13227},
  year   = {2019}
}

Comments

30 pages, no figures

R2 v1 2026-06-23T11:58:15.340Z