The infection time of graphs

DOI10.1016/J.DAM.2006.04.026zbMath1119.60079OpenAlexW1974210749MaRDI QIDQ858307

Tassos Dimitriou, Paul G. Spirakis, Sotiris E. Nikoletseas

Publication date: 9 January 2007

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.04.026

zbMATH Keywords

Markov chainrandom walkinteracting particle systeminfection time

Mathematics Subject Classification ID

Continuous-time Markov processes on general state spaces (60J25) Sums of independent random variables; random walks (60G50) Interacting particle systems in time-dependent statistical mechanics (82C22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items (5)

A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents ⋮ Information Spreading in Dynamic Networks: An Analytical Approach ⋮ Information spreading in dynamic graphs ⋮ Viral Processes by Random Walks on Random Regular Graphs ⋮ Viral processes by random walks on random regular graphs

Uses Software

• LEDA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Eigenvalues and expanders
• Fast information sharing in a complete network
• Distributed communication algorithms for ad hoc mobile networks.
• Attack propagation in networks
• Spreading rumors rapidly despite an adversary
• Collisions Among Random Walks on a Graph
• Markov Chains
• How to withstand mobile virus attacks (extended abstract)

This page was built for publication: The infection time of graphs