English

Dynamic Network Models

Probability 2015-03-19 v1 Discrete Mathematics

Abstract

We analyze random networks that change over time. First we analyze a dynamic Erdos-Renyi model, whose edges change over time. We describe its stationary distribution, its convergence thereto, and the SI contact process on the network, which has relevance for connectivity and the spread of infections. Second, we analyze the effect of node turnover, when nodes enter and leave the network, which has relevance for network models incorporating births, deaths, aging, and other demographic factors.

Keywords

Cite

@article{arxiv.1103.2843,
  title  = {Dynamic Network Models},
  author = {Benjamin Armbruster and John Gunnar Carlsson},
  journal= {arXiv preprint arXiv:1103.2843},
  year   = {2015}
}

Comments

16 pages, 1 figure

R2 v1 2026-06-21T17:39:32.677Z