Showing cs.DMShow all
2 papers · 1 filter
cs.DM2023
Rumors with Changing Credibility
Charlotte Out, Nicolás Rivera, Thomas Sauerwald +1
Randomized rumor spreading processes diffuse information on an undirected graph and have been widely studied. In this work, we present a generic framework for analyzing a broad cla…
cs.DM2018
The dispersion time of random walks on finite graphs
Nicolas Rivera, Alexandre Stauffer, Thomas Sauerwald +1
We study two random processes on an -vertex graph inspired by the internal diffusion limited aggregation (IDLA) model. In both processes particles start from an arbitrary bu…