Viral Processes by Random Walks on Random Regular Graphs

DOI10.1007/978-3-642-22935-0_30zbMath1343.92453OpenAlexW1869583076MaRDI QIDQ3088107

Moez Draief, Colin Cooper, Mohammed Amin Abdullah

Publication date: 17 August 2011

Published in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22935-0_30

zbMATH Keywords

random walksrandom graphsSIR modelviral processes

Mathematics Subject Classification ID

Epidemiology (92D30) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Random walks on graphs (05C81)

Related Items (1)

The end time of SIS epidemics driven by random walks on edge-transitive graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents
• The infection time of graphs
• Activated random walkers: facts, conjectures and challenges
• Mobile geometric graphs: detection, coverage and percolation
• Viral processes by random walks on random regular graphs
• Tight bounds on information dissemination in sparse mobile networks
• Multiple Random Walks in Random Regular Graphs
• The cover time of the giant component of a random graph
• A proof of Alon’s second eigenvalue conjecture and related problems
• On Spreading a Rumor
• One, Two and Three Times log n/n for Paths in a Complete Graph with Random Weights
• Parsimonious flooding in dynamic graphs
• The Cover Time of Random Regular Graphs

This page was built for publication: Viral Processes by Random Walks on Random Regular Graphs