Accelerated information dissemination on networks with local and global edges
From MaRDI portal
Publication:2097337
DOI10.1007/978-3-031-09993-9_5OpenAlexW4280618770MaRDI QIDQ2097337FDOQ2097337
Authors: Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S. Krejca, Thomas Sauerwald 
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)
Cites Work
- Statistical mechanics of complex networks
- 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
- Network epidemic models with two levels of mixing
- Expander graphs and their applications
- The probabilistic method
- Bootstrap percolation in power-law random graphs
- Smoothed Analysis on Connected Graphs
- The sharp threshold for bootstrap percolation in all dimensions
- Bootstrap percolation on the random graph \(G_{n,p}\)
- Bootstrap percolation on the hypercube
- On the second eigenvalue and random walks in random \(d\)-regular graphs
- Social networks spread rumors in sublogarithmic time
- On the Laplacian Eigenvalues of Gn,p
- Bootstrap percolation on the random regular graph
- The diameter of sparse random graphs
- BOOTSTRAP PERCOLATION ON RANDOM GEOMETRIC GRAPHS
- Bootstrap percolation and the geometry of complex networks
- Bootstrap percolation on a graph with random and local connections
- Complex contagions in Kleinberg's small world model
- A trust model for spreading gossip in social networks: a multi-type bootstrap percolation model
- Contagious sets in expanders
- 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
Uses Software
This page was built for publication: Accelerated information dissemination on networks with local and global edges
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2097337)
