Abstract:
We consider the spread of an epidemic over a network using the SIS (susceptible-infected-susceptible) model where healthy nodes are susceptible and can be randomly and independently infected by their infected neighbors, and where infected nodes can randomly recover with a certain probability per unit time, independent of the state of their neighbors. In a network with n nodes, this yields a Markov chain with 2n states.
