English

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

Information Theory 2018-02-27 v2 math.IT

Abstract

In this article, we prove a local large deviation principle (LLDP) for the empirical locality measure of typed random networks on nn 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/2nc/2 links are inserted at random among nn nodes. No topological restrictions are required for these results.

Keywords

Cite

@article{arxiv.1708.03895,
  title  = {Local Large deviations for empirical locality measure of typed Random Graph Models},
  author = {Kwabena Doku-Amponsah},
  journal= {arXiv preprint arXiv:1708.03895},
  year   = {2018}
}

Comments

5 pages