Epidemic extinction in networks: insights from the 12 110 smallest graphs

We investigate the expected time to extinction in the susceptible-infectious-susceptible model of disease spreading. Rather than using stochastic simulations, or asymptotic calculations in network models, we solve the extinction time exactly for all connected graphs with three to eight vertices. Thi...

Full description

Bibliographic Details
Main Authors: Petter Holme, Liubov Tupikina
Format: Article
Language:English
Published: IOP Publishing 2018-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/aaf016