On Spreading a Rumor
From MaRDI portal
Publication:3756252
DOI10.1137/0147013zbMath0619.60068OpenAlexW1984977694MaRDI QIDQ3756252
Publication date: 1987
Published in: SIAM Journal on Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0147013
Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Stopping times; optimal stopping problems; gambling theory (60G40) Limit theorems in probability theory (60F99)
Related Items (62)
Trust in cohesive communities ⋮ Diffusion without false rumors: On propagating updates in a Byzantine environment. ⋮ Simple and optimal randomized fault-tolerant rumor spreading ⋮ On the runtime and robustness of randomized broadcasting ⋮ Broadcasting on paths and cycles ⋮ On mixing and edge expansion properties in randomized broadcasting ⋮ How to run a campaign: optimal control of SIS and SIR information epidemics ⋮ An Introduction to Temporal Graphs: An Algorithmic Perspective ⋮ The state complexity of random DFAs ⋮ Stochastic analysis of rumor spreading with multiple pull operations ⋮ Agent-based randomized broadcasting in large networks ⋮ On broadcasting time in the model of travelling agents ⋮ Asynchronous rumor spreading on random graphs ⋮ Diameter and broadcast time of random geometric graphs in arbitrary dimensions ⋮ Information Spreading in a Large Population of Active Transmitters and Passive Receivers ⋮ Randomised broadcasting: memory vs. randomness ⋮ Unnamed Item ⋮ Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication ⋮ Continuous-time stochastic analysis of rumor spreading with multiple operations ⋮ Rumors' spread: a game theoretical approach with the replicator dynamics ⋮ On the probability of rumour survival among sceptics ⋮ A model for the spreading of fake news ⋮ Spread mechanism and control strategy of social network rumors under the influence of COVID-19 ⋮ How fast can we reach a target vertex in stochastic temporal graphs? ⋮ Can the indifferent population affect the spread of rumors? ⋮ Messy broadcasting - decentralized broadcast schemes with limited knowledge ⋮ Quasi-random rumor spreading: reducing randomness can be costly ⋮ Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms ⋮ A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents ⋮ Asymptotics for pull on the complete graph ⋮ Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems ⋮ On Mixing and Edge Expansion Properties in Randomized Broadcasting ⋮ On linear-time data dissemination in dynamic rooted trees ⋮ Probabilistic Analysis of Rumor-Spreading Time ⋮ The worst case behavior of randomized gossip protocols ⋮ Parsimonious flooding in dynamic graphs ⋮ Information Spreading in Dynamic Networks: An Analytical Approach ⋮ Faster rumor spreading with multiple calls ⋮ Rumor spreading in social networks ⋮ Modeling cyber rumor spreading over mobile social networks: a compartment approach ⋮ Expected coalescence time for a nonuniform allocation process ⋮ Efficient Broadcasting in Random Power Law Networks ⋮ Rumor spreading in random evolving graphs ⋮ Random coloring evolution on graphs ⋮ Rumor processes on \(\mathbb N\) and discrete renewal processes ⋮ On randomized broadcasting in star graphs ⋮ Asymptotics for push on the complete graph ⋮ Deterministic models for rumor transmission ⋮ Optimal control of information epidemics modeled as Maki Thompson rumors ⋮ Viral Processes by Random Walks on Random Regular Graphs ⋮ First passage percolation on sparse random graphs with boundary weights ⋮ How fast can we reach a target vertex in stochastic temporal graphs ⋮ Noisy rumor spreading and plurality consensus ⋮ Sub-linear Universal Spatial Gossip Protocols ⋮ Breaking the \(\log n\) barrier on rumor spreading ⋮ Modeling and analysis of rumor spreading with social reinforcement mechanism ⋮ A Time-Randomness Tradeoff for Quasi-Random Rumour Spreading ⋮ Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting ⋮ An Introduction to Temporal Graphs: An Algorithmic Perspective* ⋮ Viral processes by random walks on random regular graphs ⋮ Unnamed Item ⋮ Communication complexity of quasirandom rumor spreading
This page was built for publication: On Spreading a Rumor
