On Spreading a Rumor
From MaRDI portal
Publication:3756252
DOI10.1137/0147013zbMATH Open0619.60068OpenAlexW1984977694MaRDI QIDQ3756252FDOQ3756252
Authors: Boris Pittel 
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
Recommendations
Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Limit theorems in probability theory (60F99) Stopping times; optimal stopping problems; gambling theory (60G40)
Cited In (72)
- Can the indifferent population affect the spread of rumors?
- Random coloring evolution on graphs
- The String of Diamonds Is Tight for Rumor Spreading
- Information Spreading in a Large Population of Active Transmitters and Passive Receivers
- How does rumor spreading affect people inside and outside an institution
- Sub-linear universal spatial gossip protocols
- How fast do rumours spread?
- Quasirandom broadcasting on the complete graph is as fast as randomized broadcasting
- Who started this rumor? Quantifying the natural differential privacy of gossip protocols
- On the probability of rumour survival among sceptics
- Randomised broadcasting: memory vs. randomness
- How fast can we reach a target vertex in stochastic temporal graphs?
- On a Daley-Kendall model of random rumours
- Noisy rumor spreading and plurality consensus
- On linear-time data dissemination in dynamic rooted trees
- How to Spread Rumors Fast
- Contagion Source Detection in Epidemic and Infodemic Outbreaks: Mathematical Analysis and Network Algorithms
- Agent-based randomized broadcasting in large networks
- Diffusion without false rumors: On propagating updates in a Byzantine environment.
- Rumor spreading in social networks
- Distribution of the final extent of a rumour process
- Rumor processes on \(\mathbb N\) and discrete renewal processes
- A model for the spreading of fake news
- Faster rumor spreading with multiple calls
- Viral processes by random walks on random regular graphs
- How to run a campaign: optimal control of SIS and SIR information epidemics
- Spread mechanism and control strategy of social network rumors under the influence of COVID-19
- Modeling cyber rumor spreading over mobile social networks: a compartment approach
- Asynchronous rumor spreading on random graphs
- Two Markov models of the spread of rumors
- Simple and optimal randomized fault-tolerant rumor spreading
- Efficient broadcasting in random power law networks
- Rumor spreading in random evolving graphs
- An Introduction to Temporal Graphs: An Algorithmic Perspective*
- Continuous-time stochastic analysis of rumor spreading with multiple operations
- On the size of a rumour
- Optimal control of information epidemics modeled as Maki Thompson rumors
- Broadcasting on paths and cycles
- Title not available (Why is that?)
- On the runtime and robustness of randomized broadcasting
- Asymptotics for push on the complete graph
- Information spreading in dynamic networks: an analytical approach
- Deterministic models for rumor transmission
- First passage percolation on sparse random graphs with boundary weights
- A time-randomness tradeoff for quasi-random rumour spreading
- On broadcasting time in the model of travelling agents
- How to discreetly spread a rumor in a crowd
- Title not available (Why is that?)
- Stochastic analysis of rumor spreading with multiple pull operations
- The state complexity of random DFAs
- On Mixing and Edge Expansion Properties in Randomized Broadcasting
- Rumors' spread: a game theoretical approach with the replicator dynamics
- The worst case behavior of randomized gossip protocols
- Quasi-random rumor spreading: reducing randomness can be costly
- Messy broadcasting - decentralized broadcast schemes with limited knowledge
- A random walk model for infection on graphs: spread of epidemics \& rumours with mobile agents
- Trust in cohesive communities
- Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems
- Viral Processes by Random Walks on Random Regular Graphs
- On randomized broadcasting in star graphs
- Expected coalescence time for a nonuniform allocation process
- Probabilistic Analysis of Rumor-Spreading Time
- Modeling and analysis of rumor spreading with social reinforcement mechanism
- Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication
- How fast can we reach a target vertex in stochastic temporal graphs
- Parsimonious flooding in dynamic graphs
- Communication complexity of quasirandom rumor spreading
- Breaking the \(\log n\) barrier on rumor spreading
- Diameter and broadcast time of random geometric graphs in arbitrary dimensions
- An Introduction to Temporal Graphs: An Algorithmic Perspective
- Asymptotics for pull on the complete graph
- On mixing and edge expansion properties in randomized broadcasting
This page was built for publication: On Spreading a Rumor
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3756252)
