A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents

DOI10.1007/s10626-010-0092-5zbMath1242.92052OpenAlexW2056732865WikidataQ90668210 ScholiaQ90668210MaRDI QIDQ633812

Moez Draief, Ayalvadi J. Ganesh

Publication date: 30 March 2011

Published in: Discrete Event Dynamic Systems (Search for Journal in Brave)

Full work available at URL: http://europepmc.org/articles/pmc7088300

zbMATH Keywords

regular graphrandom walk on graphspower-law graphsErdős-Rényi graphinfection time: mobile agents

Mathematics Subject Classification ID

Epidemiology (92D30) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50)

Related Items

Epidemics of random walkers in metapopulation model for complete, cycle, and star graphs ⋮ Epidemic spreading of random walkers in metapopulation model on an alternating graph ⋮ Diffusively coupled Allee effect on heterogeneous and homogeneous graphs ⋮ Allee effect with time-varying migration on heterogeneous graphs ⋮ Restricted migration of infected individuals in epidemic metapopulation model on double graphs ⋮ Infection promotes species coexistence: rock-paper-scissors game with epidemic on graphs ⋮ The end time of SIS epidemics driven by random walks on edge-transitive graphs ⋮ Impact of awareness in metapopulation epidemic model to suppress the infected individuals for different graphs ⋮ A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents ⋮ Evolutionary vaccination game approach in metapopulation migration model with information spreading on different graphs ⋮ Comparison of multiple random walks strategies for searching networks ⋮ Electrical networks with prescribed current and applications to random walks on graphs ⋮ Exact computation for meeting times and infection times of random walks on graphs ⋮ Viral Processes by Random Walks on Random Regular Graphs ⋮ Metapopulation dynamics on double graphs for mediated infectious disease in patchy environment ⋮ Viral processes by random walks on random regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents
• The infection time of graphs
• Simple efficient load-balancing algorithms for peer-to-peer systems
• Meeting times for independent Markov chains
• Relaxing the uniformity and independence assumptions using the concept of fractal dimension
• The diameter of a scale-free random graph
• Peer counting and sampling in overlay networks based on random walks
• Multiple Random Walks in Random Regular Graphs
• Emergence of Scaling in Random Networks
• Collisions Among Random Walks on a Graph
• The small-world phenomenon
• A proof of alon's second eigenvalue conjecture
• Marketing in a Random Network
• On Spreading a Rumor
• Markov Chains
• Random walks on a complete graph: a model for infection
• The Average Distance in a Random Graph with Given Expected Degrees
• Spatial gossip and resource location protocols
• Queues, stores, and tableaux
• Efficient routeing in Poisson small-world networks