Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1
Abstract
Consider the random graph on vertices . Each vertex is assigned a type with being independent identically distributed as a nonnegative discrete random variable . We assume that . Given types of all vertices, an edge exists between vertices and independent of anything else and with probability . We study the critical phase, which is known to take place when . We prove that normalized by the asymptotic joint distributions of component sizes of the graph equals the joint distribution of the excursions of a reflecting Brownian motion with diffusion coefficient and drift . This shows that finiteness of is the necessary condition for the diffusion limit. In particular, we conclude that the size of the largest connected component is of order .
Keywords
Cite
@article{arxiv.0907.0897,
title = {Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1},
author = {Tatyana S. Turova},
journal= {arXiv preprint arXiv:0907.0897},
year = {2009}
}
Comments
Version 2: Added reference and correction