Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks

Navid Azizan Ruhi, Christos Thrampoulidis, Babak Hassibi

The SIS (susceptible-infected-susceptible) epidemic model on an arbitrary network, without making approximations, is a $2^n$-state Markov chain with a unique absorbing state (the a…