Asymptotic Behaviour of Gossip Processes and Small-World Networks

DOI10.1239/aap/1386857854zbMath1308.60107arXiv1202.5895OpenAlexW2962754259WikidataQ57747891 ScholiaQ57747891MaRDI QIDQ5396588

Gesine D. Reinert, Andrew David Barbour

Publication date: 31 January 2014

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1202.5895

zbMATH Keywords

branching process approximationsmall-world graphsgossip processes

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Applications of branching processes (60J85) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (5)

Multiple Phase Transitions in Long-Range First-Passage Percolation on Square Lattices ⋮ A spatially structured metapopulation model within a stochastic environment ⋮ Limits for density dependent time inhomogeneous Markov processes ⋮ A central limit theorem for the gossip process ⋮ Couplings for locally branching epidemic processes

Cites Work

• Unnamed Item
• Asymptotic behavior of Aldous' gossip process
• Epidemics with two levels of mixing
• First passage percolation on random graphs with finite mean degrees
• Epidemics on random intersection graphs
• Small worlds
• When Knowing Early Matters: Gossip, Percolation and Nash Equilibria
• Collective dynamics of ‘small-world’ networks

This page was built for publication: Asymptotic Behaviour of Gossip Processes and Small-World Networks