Large Deviation Principle for the Exploration Process of the Configuration Model
From MaRDI portal
Publication:6289832
arXiv1708.01832MaRDI QIDQ6289832FDOQ6289832
Authors: Shankar Bhamidi, Amarjit Budhiraja, Paul Dupuis, Ruoyu Wu 
Publication date: 5 August 2017
Abstract: The configuration model is a sequence of random graphs constructed such that in the large network limit the degree distribution converges to a pre-specified probability distribution. The component structure of such random graphs can be obtained from an infinite dimensional Markov chain referred to as the exploration process. We establish a large deviation principle for the exploration process associated with the configuration model. Proofs rely on a representation of the exploration process as a system of stochastic differential equations driven by Poisson random measures and variational formulas for moments of nonnegative functionals of Poisson random measures. Uniqueness results for certain controlled systems of deterministic equations play a key role in the analysis. Applications of the large deviation results, for studying asymptotic behavior of the degree sequence in large components of the random graphs, are discussed.
Large deviations (60F10) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Stochastic network models in operations research (90B15)
This page was built for publication: Large Deviation Principle for the Exploration Process of the Configuration Model
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6289832)
