Expansion and Flooding in Dynamic Random Networks with Node Churn
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 …