Higher-order structure and epidemic dynamics in clustered networks
From MaRDI portal
Publication:2632637
DOI10.1016/J.JTBI.2014.01.025zbMATH Open1412.92297arXiv1310.5047OpenAlexW2104501034WikidataQ42230121 ScholiaQ42230121MaRDI QIDQ2632637FDOQ2632637
Authors: Martin Ritchie, Luc Berthouze, Thomas House, Istvan Z. Kiss 
Publication date: 15 May 2019
Published in: Journal of Theoretical Biology (Search for Journal in Brave)
Abstract: Clustering is typically measured by the ratio of triangles to all triples, open or closed. Generating clustered networks, and how clustering affects dynamics on networks, is reasonably well understood for certain classes of networks cite{vmclust, karrerclust2010}, 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.
Full work available at URL: https://arxiv.org/abs/1310.5047
Recommendations
- Beyond clustering: mean-field dynamics on networks with arbitrary subgraph composition
- Impacts of cluster on network topology structure and epidemic spreading
- Large-scale properties of clustered networks: implications for disease dynamics
- How Clustering Affects Epidemics in Random Networks
- Generalized network clustering and its dynamical implications
Cites Work
- Collective dynamics of `small-world' networks
- Networks. An introduction.
- SIR dynamics in random networks with heterogeneous connectivity
- Large-scale properties of clustered networks: implications for disease dynamics
- Epidemic prediction and control in clustered populations
- Generalized network clustering and its dynamical implications
- Modelling disease spread through random and regular contacts in clustered populations
- Stochastic multitype SIR epidemics among a population partitioned into households
Cited In (14)
- Networks beyond pairwise interactions: structure and dynamics
- Equilibrium properties of the spatial SIS model as a point pattern dynamics -- how is infection distributed over space?
- The epidemic model based on the approximation for third-order motifs on networks
- Compact pairwise models for epidemics with multiple infectious stages on degree heterogeneous and clustered networks
- Big networks: a survey
- Cluster approximations for epidemic processes: a systematic description of correlations beyond the pair level
- Beyond clustering: mean-field dynamics on networks with arbitrary subgraph composition
- Mapping Out Emerging Network Structures in Dynamic Network Models Coupled with Epidemics
- Generalized network clustering and its dynamical implications
- How Clustering Affects Epidemics in Random Networks
- Large-scale properties of clustered networks: implications for disease dynamics
- Strong spatial embedding of social networks generates nonstandard epidemic dynamics independent of degree distribution and clustering
- Two competing simplicial irreversible epidemics on simplicial complex
- Exact analytical expressions for the final epidemic size of an sir model on small networks
Uses Software
This page was built for publication: Higher-order structure and epidemic dynamics in clustered networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2632637)
