Effective epidemic containment strategy in hypergraphs

Abstract

Recently, hypergraphs have attracted considerable interest from the research community as a generalization of networks capable of encoding higher-order interactions, which commonly appear in both natural and social systems. Epidemic dynamics in hypergraphs has been studied by using the simplicial susceptible-infected-susceptible ($s$-SIS) model; however, the efficient immunization strategy for epidemics in hypergraphs is not studied despite the importance of the topic in mathematical epidemiology. Here, we propose an immunization strategy that immunizes hyperedges with high simultaneous infection probability (SIP). This strategy can be implemented in general hypergraphs. We also generalize the edge epidemic importance (EI)-based immunization strategy, which is the state of the art in complex networks. However, it does not perform as well as the SIP-based method in hypergraphs despite its high computational cost. We also show that immunizing hyperedges with high H-eigenscore effectively contains the epidemics in uniform hypergraphs. A high SIP of a hyperedge suggests that the hyperedge is a "hotspot" of the epidemic process. Therefore, SIP can be used as a centrality measure to quantify a hyperedge's influence on higher-order dynamics in general hypergraphs. The effectiveness of the immunization strategies suggests the necessity of scientific, data-driven, systematic policy-making for epidemic containment.

References in corpus (51)

• The structure and function of complex networks
• Epidemic spreading in scale-free networks
• Epidemic processes in complex networks
• Evolution of networks
• Critical phenomena in complex networks
• Epidemic dynamics and endemic states in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Immunization of complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Efficient Immunization Strategies for Computer Networks and Populations
• Growing Scale-Free Networks with Tunable Clustering
• Simplicial models of social contagion
• Theory of Rumour Spreading in Complex Social Networks
• Epidemic outbreaks in complex heterogeneous networks
• Popularity versus Similarity in Growing Networks
• Discrete-time Markov chain approach to contact-based disease spreading in complex networks
• Evolutionary dynamics of higher-order interactions in social networks
• Simplicial Closure and higher-order link prediction
• Coevolution of dynamical states and interactions in dynamic networks
• Opinion fluctuations and disagreement in social networks
• Complex Networks as Hypergraphs
• Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
• Skeleton and fractal scaling in complex networks
• Nonequilibrium transitions in complex networks: a model of social interaction
• Random walks on hypergraphs
• Analytical computation of the epidemic threshold on temporal networks
• The effect of heterogeneity on hypergraph contagion models
• Abrupt phase transition of epidemic spreading in simplicial complexes
• Network Mapping by Replaying Hyperbolic Growth
• Effective approach to epidemic containment using link equations in complex networks
• Simplicial contagion in temporal higher-order networks
• Simplicial SIS model in scale-free uniform hypergraph
• Immunization of networks with community structure
• Recent advances of percolation theory in complex networks
• Evolution of Cooperation in the Presence of Higher-Order Interactions: from Networks to Hypergraphs
• Network clique cover approximation to analyze complex contagions through group interactions
• Social confinement and mesoscopic localization of epidemics on networks
• Disease and information spreading at different speeds in multiplex networks
• Quasi-stationary analysis of the contact process on annealed scale-free networks
• Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
• A message-passing approach to epidemic tracing and mitigation with apps
• Intrinsic degree-correlations in static model of scale-free networks
• Universal mechanism for hybrid percolation transitions
• Homological percolation transitions in growing simplicial complexes
• Non massive immunization to contain spreading on complex networks
• Epidemic dynamics in open quantum spin systems
• Mixed-order phase transition in a two-step contagion model with single infectious seed
• Non-Markovian Majority-Vote model
• Enhanced storage capacity with errors in scale-free Hopfield neural networks: an analytical study
• Dismantling Efficiency and Network Fractality
• Tricritical directed percolation with long-range interaction in one and two dimensions

Cited by in corpus (6)

• Prediction and mitigation of nonlocal cascading failures using graph neural networks
• Topological estimation of the latent geometry of a complex network
• Adaptive Epidemic Dynamics on Hypergraphs with Group-Level Immunization and Rewiring
• Extremal statistics for first-passage trajectories of drifted Brownian motion under stochastic resetting
• Epidemic extinction in a simplicial susceptible-infected-susceptible model
• Abrupt transition of the efficient vaccination strategy in a population with heterogeneous fatality rates