REAL

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

[img]
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.

Item Type: Article
Uncontrolled Keywords: Theoretical approximation; SIS epidemic; Network process
Subjects: Q Science / természettudomány > QA Mathematics / matematika
SWORD Depositor: MTMT SWORD
Depositing User: MTMT SWORD
Date Deposited: 18 Dec 2014 12:19
Last Modified: 18 Dec 2014 12:19
URI: http://real.mtak.hu/id/eprint/19567

Actions (login required)

Edit Item Edit Item