Dynamic Erdős-Rényi Graphs

Open Access
Authors
Publication date 2019
Host editors
  • B. Steffen
  • G. Woeginger
Book title Computing and Software Science
Book subtitle State of the Art and Perspectives
ISBN
  • 9783319919072
ISBN (electronic)
  • 9783319919089
Series Lecture Notes in Computer Science
Pages (from-to) 123-140
Publisher Cham: Springer
Organisations
  • Faculty of Science (FNWI) - Institute of Interdisciplinary Studies (ISS)
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Abstract We propose two classes of dynamic versions of the classical Erdős-Rényi 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.
Document type Chapter
Language English
Published at https://doi.org/10.48550/arXiv.1703.05505 https://doi.org/10.1007/978-3-319-91908-9_8
Downloads
Permalink to this page
Back