Accelerated information dissemination on networks with local and global edges
From MaRDI portal
Publication:2097337
DOI10.1007/978-3-031-09993-9_5OpenAlexW4280618770MaRDI QIDQ2097337
Sarel Cohen, Thomas Sauerwald, Tobias Friedrich, Martin S. Krejca, Philipp Fischbeck
Publication date: 11 November 2022
Full work available at URL: https://doi.org/10.1007/978-3-031-09993-9_5
Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)
Uses Software
Cites Work
- Unnamed Item
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Bootstrap percolation on the hypercube
- Bootstrap percolation on a graph with random and local connections
- Bootstrap percolation and the geometry of complex networks
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- Stochastic and deterministic models for SIS epidemics among a population partitioned into households
- A general model for stochastic SIR epidemics with two levels of mixing
- Bootstrap percolation in power-law random graphs
- Network epidemic models with two levels of mixing
- Smoothed Analysis on Connected Graphs
- Complex Contagions in Kleinberg's Small World Model
- Statistical mechanics of complex networks
- Bootstrap percolation on the random regular graph
- Expander graphs and their applications
- Bootstrap percolation on geometric inhomogeneous random graphs
- A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
- Phase transition in random distance graphs on the torus
- A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model
- Contagious Sets in Expanders
- The sharp threshold for bootstrap percolation in all dimensions
- BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS
- Social networks spread rumors in sublogarithmic time
- On the Laplacian Eigenvalues of Gn,p
- The diameter of sparse random graphs
This page was built for publication: Accelerated information dissemination on networks with local and global edges