Algorithms Using Local Graph Features to Predict Epidemics

Yeganeh Alimohammadi, Christian Borgs, Amin Saberi

We study a simple model of epidemics where an infected node transmits the infection to its neighbors independently with probability $p$. This is also known as the independent casca…