Accelerated information dissemination on networks with local and global edges

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

zbMATH Keywords

random graphsexpandersbootstrap percolationrumor spreading

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx) Communication complexity, information complexity (68Q11)

Uses Software

• igraph

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 G_n,p
• The diameter of sparse random graphs

This page was built for publication: Accelerated information dissemination on networks with local and global edges