Dynamic Erd\H{o}s-R\'enyi graphs
Probability
2017-03-17 v1
Abstract
We propose two classes of dynamic versions of the classical Erd\H{o}s-R\'enyi graph: one in which the transition rates are governed by an external regime process, and one in which the transition rates are periodically resampled. For both models we consider the evolution of the number of edges present, with explicit results for the corresponding moments, functional central limit theorems and large deviations asymptotics.
Cite
@article{arxiv.1703.05505,
title = {Dynamic Erd\H{o}s-R\'enyi graphs},
author = {M. Mandjes and N. J. Starreveld and R. Bekker and P. Spreij},
journal= {arXiv preprint arXiv:1703.05505},
year = {2017}
}