Continuous-time stochastic analysis of rumor spreading with multiple operations

DOI10.1007/s11009-023-10058-7zbMath1526.60044OpenAlexW4392627712MaRDI QIDQ6086187

Francois Castella, Yves Mocquard, Bruno Sericola, Emmanuelle Anceaume

Publication date: 9 November 2023

Published in: Methodology and Computing in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://cnrs.hal.science/hal-04255487

zbMATH Keywords

Markov chainasymptotic analysisPoisson processrumor spreading time\(k\)-pull protocol

Mathematics Subject Classification ID

Continuous-time Markov processes on discrete state spaces (60J27) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rumor spreading in social networks
• Bounds for the distribution of the generalized variance
• The shortest-path problem for graphs with random arc-lengths
• Stochastic analysis of rumor spreading with multiple pull operations
• Faster rumor spreading with multiple calls
• Rumor spreading with bounded in-degree
• Rumor spreading in random evolving graphs
• On the Push&Pull Protocol for Rumour Spreading
• Rumor spreading on random regular graphs and expanders
• Asynchronous Rumor Spreading in Preferential Attachment Graphs
• Randomized broadcast in networks
• Gossiping With Multiple Messages
• On Spreading a Rumor
• How Asynchrony Affects Rumor Spreading Time
• Randomized Rumour Spreading: The Effect of the Network Topology
• Tight Bounds for Rumor Spreading with Vertex Expansion

This page was built for publication: Continuous-time stochastic analysis of rumor spreading with multiple operations