← Search

Petra Berenbrink

2 accepted papers

2023

Inference of a rumor’s source in the independent cascade model

UAI 2023poster

We consider the so-called Independent Cascade Model for rumor spreading or epidemic processes popularized by Kempe et al. (2003). In this model, a node of a network is the source of a rumor – it is informed. In discrete time steps, each informed node “infects” each of its uninformed neighbors with p…

Cited by 8Source ↗PDF ↗Scholar ↗
2022

On early extinction and the effect of travelling in the SIR model

UAI 2022poster

We consider a population protocol version of the SIR model. In every round, an individual is chosen uniformly at random. If the individual is susceptible, then it becomes infected w.p. $\beta I_t/N$, where $I_t$ is the number of infections at time $t$ and $N$ is the total number of individuals. If t…

Cited by 2Source ↗PDF ↗Scholar ↗