Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-17T17:02:32.727Z Has data issue: false hasContentIssue false

The Effect of Graph Structure on Epidemic Spread in a Class ofModified Cycle Graphs

Published online by Cambridge University Press:  24 April 2014

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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

Information

Type
Research Article
Copyright
© EDP Sciences, 2014