The effect of graph structure on epidemic spread in a class of modified cycle graphs

Szabó-Solticzky, András Dávid and Simon L., Péter (2014) The effect of graph structure on epidemic spread in a class of modified cycle graphs. MATHEMATICAL MODELLING OF NATURAL PHENOMENA, 9 (2). pp. 89-107. ISSN 0973-5348

Preview

Text mod_cyclegraph4_revised.pdf Download (408kB) | Preview

Abstract

In this paper, an SIS (susceptible-infected-susceptible)-type epidemic propagation is studied on a special class of 3-regular graphs, called modified cycle graphs. The modified cycle graph is constructed from a cycle graph with N nodes by connecting node i to the node i + d in a way that every node has exactly three links. Monte-Carlo simulations show that the propagation process depends on the value of d in a non-monotone way. A new theoretical model is developed to explain this phenomenon. This reveals a new relation between the spreading process and the average path length in the graph. © 2014 EDP Sciences.

Actions (login required)

Edit Item