Impact of constrained rewiring on network structure and node dynamics

Rattana, P, Berthouze, L and Kiss, I Z (2014) Impact of constrained rewiring on network structure and node dynamics. Physical Review E, 90 (5). ISSN 1539-3755

[img] PDF - Published Version
Available under License Creative Commons Attribution-NonCommercial No Derivatives.

Download (1MB)


In this paper, we study an adaptive spatial network. We consider a susceptible-infected-susceptible (SIS) epidemic on the network, with a link or contact rewiring process constrained by spatial proximity. In particular, we assume that susceptible nodes break links with infected nodes independently of distance and reconnect at random to susceptible nodes available within a given radius. By systematically manipulating this radius we investigate the impact of rewiring on the structure of the network and characteristics of the epidemic.We adopt a step-by-step approach whereby we first study the impact of rewiring on the network structure in the absence of an epidemic, then with nodes assigned a disease status but without disease dynamics, and finally running network and epidemic dynamics simultaneously. In the case of no labeling and no epidemic dynamics, we provide both analytic and semianalytic formulas for the value of clustering achieved in the network. Our results also show that the rewiring radius and the network’s initial structure have a pronounced effect on the endemic equilibrium, with increasingly large rewiring radiuses yielding smaller disease prevalence.

Item Type: Article
Schools and Departments: School of Engineering and Informatics > Informatics
School of Mathematical and Physical Sciences > Mathematics
Subjects: Q Science > QA Mathematics
Depositing User: Richard Chambers
Date Deposited: 20 Oct 2015 13:20
Last Modified: 24 Mar 2017 16:16

View download statistics for this item

📧 Request an update