← 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 8SourcePDFScholar
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 2SourcePDFScholar