4 papers · 1 filter
Geometric Routing in Geometric Inhomogeneous Random Graphs
Yu-Cheng Chiu, Marc Kaufmann, Kostas Lakis +1
We present the first rigorous analysis of decentralized geometric routing in Geometric Inhomogeneous Random Graphs (GIRGs), a weight-agnostic variant of the greedy routing protocol…
Degree-dependent and distance-dependent contact rates interpolate between explosive, exponential and polynomial epidemic growth
Zylan Benjert, Júlia Komjáthy, Johannes Lengler +2
It is a fundamental question in epidemiology to estimate, model and predict the growth rate of a pandemic. Analogously, analysing the diffusion of innovation, (fake) news, memes, a…
Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models
Marc Kaufmann, Kostas Lakis, Johannes Lengler +3
We study push-pull rumour spreading in ultra-small-world models for social networks where the degrees follow a power-law distribution. In a non-geometric setting, Fountoulakis, Pan…
Polynomial growth in degree-dependent first passage percolation on spatial random graphs
Júlia Komjáthy, John Lapinskas, Johannes Lengler +1
In this paper we study a version of (non-Markovian) first passage percolation on graphs, where the transmission time between two connected vertices is non-iid, but increases by a p…