English
Related papers

Related papers: Effective epidemic containment strategy in hypergr…

200 papers

A generalization of the standard susceptible-infectious-removed (SIR) stochastic model for epidemics in sparse random networks is introduced which incorporates contact tracing in addition to random screening. We propose a deterministic…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Ramon Huerta , Lev S. Tsimring

In this work we propose and investigate a new strategy of vaccination, which we call "dynamic vaccination". In our model, susceptible people become aware that one or more of their contacts are infected, and thereby get vaccinated with…

Physics and Society · Physics 2019-01-09 L. G. Alvarez-Zuzek , M. A. Di Muro , S. Havlin , L. A. Braunstein

We study the critical effect of an intermittent social distancing strategy on the propagation of epidemics in adaptive complex networks. We characterize the effect of our strategy in the framework of the susceptible-infected-recovered…

Physics and Society · Physics 2012-04-02 L. D. Valdez , P. A. Macri , L. A. Braunstein

We propose a new model that describes the dynamics of epidemic spreading on connected graphs. Our model consists in a PDE-ODE system where at each vertex of the graph we have a standard SIR model and connexions between vertices are given by…

Analysis of PDEs · Mathematics 2020-11-25 Christophe Besse , Grégory Faye

The adoption of prophylaxis attitudes, such as social isolation and use of face masks, to mitigate epidemic outbreaks strongly depends on the support of the population. In this work, we investigate a susceptible-infected-recovered (SIR)…

Physics and Society · Physics 2022-10-05 Diogo H. Silva , Celia Anteneodo , Silvio C. Ferreira

The Susceptible-Infected-Susceptible (SIS) model is a widely used model for the spread of information and infectious diseases, particularly non-immunizing ones, on a graph. Given a highly contagious disease, a natural question is how to…

Machine Learning · Computer Science 2025-06-19 Sepehr Elahi , Paula Mürmann , Patrick Thiran

We investigate three aspects of the importance of nodes with respect to Susceptible-Infectious-Removed (SIR) disease dynamics: influence maximization (the expected outbreak size given a set of seed nodes), the effect of vaccination (how…

Populations and Evolution · Quantitative Biology 2017-12-13 Petter Holme

Influence maximization (IM) is a crucial optimization task related to analyzing complex networks in the real world, such as social networks, disease propagation networks, and marketing networks. Publications to date about the IM problem…

Social and Information Networks · Computer Science 2024-05-16 Xilong Qu , Wenbin Pei , Yingchao Yang , Xirong Xu , Renquan Zhang , Qiang Zhang

A new method (`explosive immunization' (EI)) is proposed for immunization and targeted destruction of networks. It combines the explosive percolation (EP) paradigm with the idea of maintaining a fragmented distribution of clusters. The…

Physics and Society · Physics 2016-11-16 Pau Clusella , Peter Grassberger , Francisco J. Perez-Reche , Antonio Politi

Human behavior plays a critical role in shaping epidemic trajectories. During health crises, people respond in diverse ways in terms of self-protection and adherence to recommended measures, largely reflecting differences in how individuals…

Physics and Society · Physics 2026-01-30 Fabio Mazza , Gabriele Ricci , Francesca Colaiori , Stefano Guarino , Sandro Meloni , Fabio Saracco

Most communication networks are complex. In this paper, we address one of the fundamental problems we are facing nowadays, namely, how we can efficiently protect these networks. To this end, we study an immunization strategy and found that…

Physics and Society · Physics 2007-05-23 Jesus Gomez-Gardenes , Pablo Echenique , Yamir Moreno

We predict the future course of ongoing susceptible-infected-susceptible (SIS) epidemics on regular, Erd\H{o}s-R\'{e}nyi and Barab\'asi-Albert networks. It is known that the contact network influences the spread of an epidemic within a…

Populations and Evolution · Quantitative Biology 2021-11-11 Tanja Zerenner , Francesco Di Lauro , Masoumeh Dashti , Luc Berthouze , Istvan Z. Kiss

Background: Network-based interventions are most powerful against epidemics when the full network structure is known. However, resource constraints often require decisions based on partial network data. We investigated how the effectiveness…

Populations and Evolution · Quantitative Biology 2018-03-30 Yingrui Yang , Ashley McKhann , Guy Harling , Jukka-Pekka Onnela

We study the diffusion of epidemics on networks that are partitioned into local communities. The gross structure of hierarchical networks of this kind can be described by a quotient graph. The rationale of this approach is that individuals…

Social and Information Networks · Computer Science 2016-01-19 Stefano Bonaccorsi , Stefania Ottaviano , Delio Mugnolo , Francesco De Pellegrini

Influence maximization in complex networks, i.e., maximizing the size of influenced nodes via selecting K seed nodes for a given spreading process, has attracted great attention in recent years. However, the influence maximization problem…

Social and Information Networks · Computer Science 2022-06-06 Ming Xie , Xiu-Xiu Zhan , Chuang Liu , Zi-Ke Zhang

Multigraphs are graphs in which multiple links between pairs of nodes are allowed, whereas they are forbidden in simple graphs, the latter being widely used in network science. Simple graphs generated by the configuration model have served…

Physics and Society · Physics 2026-05-29 Paulo H. Lorenzoni , Wesley Cota , Francisco A. Rodrigues , Silvio C. Ferreira

In complex social systems encoded as hypergraphs, higher-order (i.e., group) interactions taking place among more than two individuals are represented by hyperedges. One of the higher-order correlation structures native to hypergraphs is…

Physics and Society · Physics 2023-11-07 Jihye Kim , Deok-Sun Lee , Kwang-Il Goh

The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected…

Physics and Society · Physics 2015-07-10 F. Altarelli , A. Braunstein , L. Dall'Asta , J. R. Wakeling , R. Zecchina

The SIS (susceptible-infected-susceptible) epidemic model on an arbitrary network, without making approximations, is a $2^n$-state Markov chain with a unique absorbing state (the all-healthy state). This makes analysis of the SIS model and,…

Social and Information Networks · Computer Science 2019-01-21 Navid Azizan Ruhi , Christos Thrampoulidis , Babak Hassibi

Among the diverse and important applications that networks currently have is the modeling of infectious diseases. Immunization, or the process of protecting nodes in the network, plays a key role in stopping diseases from spreading. Hence…

Populations and Evolution · Quantitative Biology 2021-07-22 Ronald Manríquez , Camilo Guerrero-Nancuante
‹ Prev 1 3 4 5 6 7 10 Next ›