-
Strength and weakness of disease-induced herd immunity in networks
Authors:
Takayuki Hiraoka,
Zahra Ghadiri,
Abbas K. Rizi,
Mikko Kivelä,
Jari Saramäki
Abstract:
When a fraction of a population becomes immune to an infectious disease, the population-wide infection risk decreases nonlinearly due to collective protection known as herd immunity. Studies based on mean-field models suggest that natural infection in a heterogeneous population may induce herd immunity more efficiently than homogeneous immunization. Here, we use network epidemic models to show tha…
▽ More
When a fraction of a population becomes immune to an infectious disease, the population-wide infection risk decreases nonlinearly due to collective protection known as herd immunity. Studies based on mean-field models suggest that natural infection in a heterogeneous population may induce herd immunity more efficiently than homogeneous immunization. Here, we use network epidemic models to show that the opposite can also be the case. We identify two competing mechanisms driving disease-induced herd immunity in networks: the high density of immunity among socially active individuals enhances the herd immunity effect, while the topological localization of immune individuals weakens it. The effect of localization is stronger in networks embedded in low-dimensional space, which can make disease-induced immunity less effective than random immunization. Our results highlight the role of networks in sha** herd immunity and call for careful examination of model predictions that inform public health policies.
△ Less
Submitted 3 July, 2024; v1 submitted 10 July, 2023;
originally announced July 2023.
-
Effectiveness of Contact Tracing on Networks with Cliques
Authors:
Abbas K. Rizi,
Leah A. Keating,
James P. Gleeson,
David J. P. O'Sullivan,
Mikko Kivelä
Abstract:
Contact tracing, the practice of isolating individuals who have been in contact with infected individuals, is an effective and practical way of containing disease spread. Here, we show that this strategy is particularly effective in the presence of social groups: Once the disease enters a group, contact tracing not only cuts direct infection paths but can also pre-emptively quarantine group member…
▽ More
Contact tracing, the practice of isolating individuals who have been in contact with infected individuals, is an effective and practical way of containing disease spread. Here, we show that this strategy is particularly effective in the presence of social groups: Once the disease enters a group, contact tracing not only cuts direct infection paths but can also pre-emptively quarantine group members such that it will cut indirect spreading routes. We show these results by using a deliberately stylized model that allows us to isolate the effect of contact tracing within the clique structure of the network where the contagion is spreading. This will enable us to derive mean-field approximations and epidemic thresholds to demonstrate the efficiency of contact tracing in social networks with small groups. This analysis shows that contact tracing in networks with groups is more efficient the larger the groups are. We show how these results can be understood by approximating the combination of disease spreading and contact tracing with a complex contagion process where every failed infection attempt will lead to a lower infection probability in the following attempts. Our results illustrate how contact tracing in real-world settings can be more efficient than predicted by models that treat the system as fully mixed or the network structure as locally tree-like.
△ Less
Submitted 19 December, 2023; v1 submitted 20 April, 2023;
originally announced April 2023.
-
Herd Immunity and Epidemic Size in Networks with Vaccination Homophily
Authors:
Takayuki Hiraoka,
Abbas K. Rizi,
Mikko Kivelä,
Jari Saramäki
Abstract:
We study how the herd immunity threshold and the expected epidemic size depend on homophily with respect to vaccine adoption. We find that the presence of homophily considerably increases the critical vaccine coverage needed for herd immunity and that strong homophily can push the threshold entirely out of reach. The epidemic size monotonically increases as a function of homophily strength for a p…
▽ More
We study how the herd immunity threshold and the expected epidemic size depend on homophily with respect to vaccine adoption. We find that the presence of homophily considerably increases the critical vaccine coverage needed for herd immunity and that strong homophily can push the threshold entirely out of reach. The epidemic size monotonically increases as a function of homophily strength for a perfect vaccine, while it is maximized at a nontrivial level of homophily when the vaccine efficacy is limited. Our results highlight the importance of vaccination homophily in epidemic modeling.
△ Less
Submitted 28 March, 2022; v1 submitted 14 December, 2021;
originally announced December 2021.
-
Directed Percolation in Random Temporal Network Models with Heterogeneities
Authors:
Arash Badie-Modiri,
Abbas K. Rizi,
Márton Karsai,
Mikko Kivelä
Abstract:
The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this map** is valid under the approximation that the structure and interaction dynamics of the temporal network are determined by its local properties, and otherwise, it is maximally r…
▽ More
The event graph representation of temporal networks suggests that the connectivity of temporal structures can be mapped to a directed percolation problem. However, similar to percolation theory on static networks, this map** is valid under the approximation that the structure and interaction dynamics of the temporal network are determined by its local properties, and otherwise, it is maximally random. We challenge these conditions and demonstrate the robustness of this map** in case of more complicated systems. We systematically analyze random and regular network topologies and heterogeneous link-activation processes driven by bursty renewal or self-exciting processes using numerical simulation and finite-size scaling methods. We find that the critical percolation exponents characterizing the temporal network are not sensitive to many structural and dynamical network heterogeneities, while they recover known scaling exponents characterizing directed percolation on low dimensional lattices. While it is not possible to demonstrate the validity of this map** for all temporal network models, our results establish the first batch of evidence supporting the robustness of the scaling relationships in the limited-time reachability of temporal networks.
△ Less
Submitted 11 June, 2023; v1 submitted 14 October, 2021;
originally announced October 2021.
-
Directed Percolation in Temporal Networks
Authors:
Arash Badie-Modiri,
Abbas K. Rizi,
Márton Karsai,
Mikko Kivelä
Abstract:
Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study in complex systems for the last decade. However, while isotropic percolation theory successfully describes connectivity in static networks, a similar description…
▽ More
Connectivity and reachability on temporal networks, which can describe the spreading of a disease, decimation of information or the accessibility of a public transport system over time, have been among the main contemporary areas of study in complex systems for the last decade. However, while isotropic percolation theory successfully describes connectivity in static networks, a similar description has not been yet developed for temporal networks. Here address this problem and formalize a map** of the concept of temporal network reachability to percolation theory. We show that the limited-waiting-time reachability, a generic notion of constrained connectivity in temporal networks, displays directed percolation phase transition in connectivity. Consequently, the critical percolation properties of spreading processes on temporal networks can be estimated by a set of known exponents characterising the directed percolation universality class. This result is robust across a diverse set of temporal network models with different temporal and topological heterogeneities, while by using our methodology we uncover similar reachability phase transitions in real temporal networks too. These findings open up an avenue to apply theory, concepts and methodology from the well-developed directed percolation literature to temporal networks.
△ Less
Submitted 11 June, 2023; v1 submitted 3 July, 2021;
originally announced July 2021.
-
Epidemic Spreading and Digital Contact Tracing: Effects of Heterogeneous Mixing and Quarantine Failures
Authors:
Abbas K. Rizi,
Ali Faqeeh,
Arash Badie-Modiri,
Mikko Kivelä
Abstract:
Contact tracing via digital tracking applications installed on mobile phones is an important tool for controlling epidemic spreading. Its effectivity can be quantified by modifying the standard methodology for analyzing percolation and connectivity of contact networks. We apply this framework to networks with varying degree distributions, numbers of application users, and probabilities of quaranti…
▽ More
Contact tracing via digital tracking applications installed on mobile phones is an important tool for controlling epidemic spreading. Its effectivity can be quantified by modifying the standard methodology for analyzing percolation and connectivity of contact networks. We apply this framework to networks with varying degree distributions, numbers of application users, and probabilities of quarantine failures. Further, we study structured populations with homophily and heterophily and the possibility of degree-targeted application distribution. Our results are based on a combination of explicit simulations and mean-field analysis. They indicate that there can be major differences in the epidemic size and epidemic probabilities which are equivalent in the normal SIR processes. Further, degree heterogeneity is seen to be especially important for the epidemic threshold but not as much for the epidemic size. The probability that tracing leads to quarantines is not as important as the application adoption rate. Finally, both strong homophily and especially heterophily with regard to application adoption can be detrimental. Overall, epidemic dynamics are very sensitive to all of the parameter values we tested out, which makes the problem of estimating the effect of digital contact tracing an inherently multidimensional problem.
△ Less
Submitted 19 April, 2022; v1 submitted 23 March, 2021;
originally announced March 2021.
-
Stability of Imbalanced Triangles in Gene Regulatory Networks of Cancerous and Normal Cells
Authors:
Abbas Karimi Rizi,
Mina Zamani,
Amirhossein Shirazi,
G. Reza Jafari,
János Kertész
Abstract:
Genes communicate with each other through different regulatory effects, which lead to the emergence of complex structures in cells, and such structures are expected to be different for normal and cancerous cells. To study breast cancer differences, we have investigated the Gene Regulatory Network (GRN) of cells as inferred from RNA-sequencing data. The GRN is a signed weighted network correspondin…
▽ More
Genes communicate with each other through different regulatory effects, which lead to the emergence of complex structures in cells, and such structures are expected to be different for normal and cancerous cells. To study breast cancer differences, we have investigated the Gene Regulatory Network (GRN) of cells as inferred from RNA-sequencing data. The GRN is a signed weighted network corresponding to the inductive or inhibitory interactions. Here we focus on a particular of motifs in the GRN, the triangles, which are imbalanced if the number of negative interactions are odd. By studying the stability of imbalanced triangles in the GRN, we show that the network of cancerous cells has fewer imbalanced triangles compared to normal. Moreover, in the normal cells, imbalanced triangles are isolated from the main part of the network, while such motifs are part of the network's giant component in cancerous cells. Our result demonstrates that due to genes' collective behavior the complex structures are different in cancerous cells from those in normal ones.
△ Less
Submitted 7 October, 2020;
originally announced October 2020.
-
The strategy of survival for a competition between normal and anomalous diffusion
Authors:
Moein Khalighi,
Jamshid Ardalankia,
Abbas Karimi Rizi,
Haleh Ebadi,
Gholamreza Jafari
Abstract:
In this paper, we study the competition of two diffusion processes for achieving the maximum possible diffusion in an area. This competition, however, does not occur in the same circumstance; one of these processes is a normal diffusion with a higher growth rate, and another one is an anomalous diffusion with a lower growth rate. The trivial solution of the proposed model suggests that the winner…
▽ More
In this paper, we study the competition of two diffusion processes for achieving the maximum possible diffusion in an area. This competition, however, does not occur in the same circumstance; one of these processes is a normal diffusion with a higher growth rate, and another one is an anomalous diffusion with a lower growth rate. The trivial solution of the proposed model suggests that the winner is the one with the higher growth rate. But, the question is: what characteristics and strategies should the second diffusion include to prolong the survival in such a competition? The studied diffusion equations correspond to the SI model such that the anomalous diffusion has memory described by a fractional order derivative. The strategy promise that anomalous diffusion reaches maximum survival in case of forgetting some parts of the memory. This model can represent some of real phenomena, such as the contest of two companies in a market share, the spreading of two epidemic diseases, the diffusion of two species, or any reaction-diffusion related to real-world competition.
△ Less
Submitted 18 October, 2020; v1 submitted 7 August, 2019;
originally announced August 2019.