pith. sign in

arxiv: 1708.03895 · v2 · pith:IQINLLMHnew · submitted 2017-08-13 · 💻 cs.IT · math.IT

Local Large deviations for empirical locality measure of typed Random Graph Models

classification 💻 cs.IT math.IT
keywords empiricalmeasurerandomlargetypeddeviationemphgraph
0
0 comments X
read the original abstract

In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on $n$ nodes conditioned to have a given \emph{ empirical type measure} and \emph{ empirical link measure.} From the LLDP, we deduce a full large deviation principle for the typed random graph, and the classical Erdos-Renyi graphs, where $nc/2$ links are inserted at random among $n$ nodes. No topological restrictions are required for these results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.