Home >

news Help

Publication Information


Title
Japanese: 
English:Epidemic extinction in networks: insights from the 12 110 smallest graphs 
Author
Japanese: HOLMEPETTER, Tupikina Liubov.  
English: Petter Holme, Tupikina Liubov.  
Language English 
Journal/Book name
Japanese: 
English:New Journal of Physics 
Volume, Number, Page 20       
Published date Nov. 28, 2018 
Publisher
Japanese: 
English: 
Conference name
Japanese: 
English: 
Conference site
Japanese: 
English: 
Official URL http://iopscience.iop.org/article/10.1088/1367-2630/aaf016
 
DOI https://doi.org/10.1088/1367-2630/aaf016
Abstract 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. This approach enables us to discover descriptive relations that would be impossible with stochastic simulations. It also helps us discovering graphs and configurations of S and I with anomalous behaviors with respect to disease spreading. We find that for large transmission rates the extinction time is independent of the configuration, just dependent on the graph. In this limit, the number of vertices and edges determine the extinction time very accurately (deviations primarily coming from the fluctuations in degrees). We find that the rankings of configurations with respect to extinction times at low and high transmission rates are correlated at low prevalences and negatively correlated for high prevalences. The most important structural factor determining this ranking is the degrees of the infectious vertices.

©2007 Tokyo Institute of Technology All rights reserved.