Critical scaling limits of the random intersection graph
Abstract
We analyse the scaling limit of the sizes of the largest components of the Random Intersection Graph close to the critical point , when the numbers of individuals and of communities have different orders of magnitude. We find out that if , then the scaling limit is identical to the one of the \ER Random Graph (ERRG), while if 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 for some , which depends on some parameter of the graph.
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