Epidemic extinction in networks: Insights from the 12,110 smallest graphs

  title={Epidemic extinction in networks: Insights from the 12,110 smallest graphs},
  author={P. Holme and Liubov Tupikina},
  journal={arXiv: Populations and Evolution},
  • P. Holme, Liubov Tupikina
  • Published 2018
  • Mathematics, Biology, Physics
  • arXiv: Populations and Evolution
  • We investigate the expected time to extinction in the susceptible-infectious-susceptible (SIS) 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… CONTINUE READING
    4 Citations

    Figures and Tables from this paper

    Degree Dispersion Increases the Rate of Rare Events in Population Networks
    • 3
    • PDF
    A General Model of Dynamics on Networks with Graph Automorphism Lumping
    • 3
    • PDF


    Epidemic extinction paths in complex networks.
    • 15
    • PDF
    Three faces of node importance in network epidemiology: Exact results for small graphs
    • 22
    • PDF
    Shadows of the susceptible-infectious-susceptible immortality transition in small networks.
    • Petter Holme
    • Mathematics, Medicine
    • Physical review. E, Statistical, nonlinear, and soft matter physics
    • 2015
    • 3
    • PDF
    Time to Extinction for the SIS Epidemic Model: New Bounds on the Tail Probabilities
    • Lorenzo Zino
    • Computer Science
    • IEEE Transactions on Network Science and Engineering
    • 2019
    • 6
    Effective distances for epidemics spreading on complex networks
    • 48
    • PDF
    Ranking of Nodal Infection Probability in Susceptible-Infected-Susceptible Epidemic
    • 10
    • PDF
    Exact epidemic models on graphs using graph-automorphism driven lumping
    • 105
    • PDF
    Epidemic processes in complex networks
    • 1,698
    • PDF
    The transmission process: A combinatorial stochastic process for the evolution of transmission trees over networks.
    • 6
    • PDF