Spread of information and diseases via random walks in sparse graphs

DOI10.4230/LIPICS.DISC.2020.9zbMATH Open1543.68283MaRDI QIDQ6535006FDOQ6535006

Authors: George Giakkoupis, Hayk Saribekyan, Thomas Sauerwald 

Publication date: 2 November 2023

Recommendations

• scientific article; zbMATH DE number 17689
• Spatio-temporal dynamics of random transmission events: from information sharing to epidemic spread
• A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents
• Information dissemination via random walks in \(d\)-dimensional space
• Infection spread in random geometric graphs
• Spread of infection over P.A. random graphs with edge insertion
• Pandemic spread in communities via random graphs
• Coupling dynamics of epidemic spreading and information diffusion on complex networks
• Information propagation in stochastic networks

zbMATH Keywords

information disseminationparallel random walksinfectious diseases

Mathematics Subject Classification ID

Epidemiology (92D30) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Graph theory (including graph drawing) in computer science (68R10) Social networks; opinion dynamics (91D30) Random walks on graphs (05C81)

Cites Work

• Title not available (Why is that?)
• Concentration Inequalities and Martingale Inequalities: A Survey
• How Well Do Random Walks Parallelize?
• Many Random Walks Are Faster Than One
• Tight bounds for the cover time of multiple random walks
• Multiple random walks in random regular graphs
• The shape theorem for the frog model
• Title not available (Why is that?)
• The spread of a rumor or infection in a moving population
• A shape theorem for the spread of an infection
• Branching random walk with catalysts
• Randomized broadcast in networks
• Social networks spread rumors in sublogarithmic time
• Trading Space for Time in Undirected s-t Connectivity
• The infection time of graphs
• Tight bounds on information dissemination in sparse mobile networks
• Sharp Bounds on Random Walk Eigenvalues via Spectral Embedding
• Rumor Spreading and Conductance
• How to Spread a Rumor
• Frogs on trees?
• Information Dissemination via Random Walks in d-Dimensional Space
• Title not available (Why is that?)

Cited In (1)

• Containing viral spread on sparse random graphs: bounds, algorithms, and experiments

This page was built for publication: Spread of information and diseases via random walks in sparse graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6535006)