The Library
Higher-order structure and epidemic dynamics in clustered networks
Tools
Ritchie, Martin, Berthouze, Luc, House, Thomas A. and Kiss, Istvan Z. (2014) Higher-order structure and epidemic dynamics in clustered networks. Journal of Theoretical Biology, Volume 348 . pp. 21-32. doi:10.1016/j.jtbi.2014.01.025 ISSN 0022-5193.
Research output not available from this repository.
Request-a-Copy directly from author or use local Library Get it For Me service.
Official URL: http://dx.doi.org/10.1016/j.jtbi.2014.01.025
Abstract
Clustering is typically measured by the ratio of triangles to all triples regardless of whether open or closed. Generating clustered networks, and how clustering affects dynamics on networks, is reasonably well understood for certain classes of networks (Volz et al., 2011 and Karrer and Newman, 2010), e.g. networks composed of lines and non-overlapping triangles. In this paper we show that it is possible to generate networks which, despite having the same degree distribution and equal clustering, exhibit different higher-order structure, specifically, overlapping triangles and other order-four (a closed network motif composed of four nodes) structures. To distinguish and quantify these additional structural features, we develop a new network metric capable of measuring order-four structure which, when used alongside traditional network metrics, allows us to more accurately describe a network׳s topology. Three network generation algorithms are considered: a modified configuration model and two rewiring algorithms. By generating homogeneous networks with equal clustering we study and quantify their structural differences, and using SIS (Susceptible-Infected-Susceptible) and SIR (Susceptible-Infected-Recovered) dynamics we investigate computationally how differences in higher-order structure impact on epidemic threshold, final epidemic or prevalence levels and time evolution of epidemics. Our results suggest that characterising and measuring higher-order network structure is needed to advance our understanding of the impact of network topology on dynamics unfolding on the networks.
Item Type: | Journal Article | ||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Mathematics | ||||||||||
Journal or Publication Title: | Journal of Theoretical Biology | ||||||||||
Publisher: | Elsevier | ||||||||||
ISSN: | 0022-5193 | ||||||||||
Official Date: | 7 May 2014 | ||||||||||
Dates: |
|
||||||||||
Volume: | Volume 348 | ||||||||||
Page Range: | pp. 21-32 | ||||||||||
DOI: | 10.1016/j.jtbi.2014.01.025 | ||||||||||
Status: | Peer Reviewed | ||||||||||
Publication Status: | Published |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |