Expansion and Flooding in Dynamic Random Networks with Node Churn

We study expansion and information diffusion properties of dynamic networks, i.e., networks whose topologies evolve over time as nodes enter or leave the system and edges are continuously created or destroyed. In this scenario, we investigate flooding as a basic information diffusion mechanism. We are interested in models that are likely to result in sparse networks, i.e., in networks containing <...