English
Related papers

Related papers: Curing Epidemics on Networks using a Polya Contagi…

200 papers

In this paper we conduct a simulation study of the spread of an epidemic like COVID-19 with temporary immunity on finite spatial and non-spatial network models. In particular, we assume that an epidemic spreads stochastically on a…

Physics and Society · Physics 2021-12-16 Tim Hulshof , Joost Jorritsma , Júlia Komjáthy

Network intervention problems often benefit from selecting a highly-connected node to perform interventions using these nodes, e.g. immunization. However, in many network contexts, the structure of network connections is unknown, leading to…

Social and Information Networks · Computer Science 2021-05-20 Vineet Kumar , David Krackhardt , Scott Feld

The global crisis of 2008 provoked a heightened interest among scientists to study the phenomenon, its propagation and negative consequences. The process of modelling the spread of a virus is commonly used in epidemiology. Conceptually, the…

Physics and Society · Physics 2019-08-12 Olena Kostylenko , Helena Sofia Rodrigues , Delfim F. M. Torres

A statistical model assuming a preferential attachment network, which is generated by adding nodes sequentially according to a few simple rules, usually describes real-life networks better than a model assuming, for example, a Bernoulli…

Computation · Statistics 2018-10-01 Clement Lee , Andrew Garbett , Darren J. Wilkinson

The use of network theory to model disease propagation on populations introduces important elements of reality to the classical epidemiological models. The use of random geometric graphs (RGG) is one of such network models that allows for…

Physics and Society · Physics 2016-12-21 Ernesto Estrada , Sandro Meloni , Matthew Sheerin , Yamir Moreno

We study the $r$-complex contagion influence maximization problem. In the influence maximization problem, one chooses a fixed number of initial seeds in a social network to maximize the spread of their influence. In the $r$-complex…

Social and Information Networks · Computer Science 2022-06-15 Grant Schoenebeck , Biaoshuai Tao , Fang-Yi Yu

Motivated by the increasing number of COVID-19 cases that have been observed in many countries after the vaccination and relaxation of non-pharmaceutical interventions, we propose a mathematical model on time-varying networks for the spread…

Dynamical Systems · Mathematics 2022-03-09 Kathinka Frieswijk , Lorenzo Zino , Ming Cao

Models of epidemics over networks have become popular, as they describe the impact of individual behavior on infection spread. However, they come with high computational complexity, which constitutes a problem in case large-scale scenarios…

Systems and Control · Electrical Eng. & Systems 2026-02-10 Davide Zorzenon , Fabio Molinari , Joerg Raisch

We study a dynamical model of epidemic spreading on complex networks in which there are explicit correlations among the node's connectivities. For the case of Markovian complex networks, showing only correlations between pairs of nodes, we…

Statistical Mechanics · Physics 2009-11-07 Marian Boguna , Romualdo Pastor-Satorras

We study the impact of parameter estimation and state measurement errors on a control framework for optimally mitigating the spread of epidemics. We capture the epidemic spreading process using a susceptible-infected-removed (SIR) epidemic…

Systems and Control · Electrical Eng. & Systems 2024-08-08 Baike She , Lei Xin , Shreyas Sundaram , Philip E. Paré

Background: Recently developed techniques to study the spread of infectious diseases through networks make assumptions that the initial proportion infected is infinitesimal and the population behavior is static throughout the epidemic. The…

Populations and Evolution · Quantitative Biology 2012-08-17 Joel C. Miller

In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very…

Social and Information Networks · Computer Science 2018-01-08 Francesco Alessandro Massucci , Jonathan Wheeler , Raul Beltran-Debon , Jorge Joven , Marta Sales-Pardo , Roger Guimera

Weight distribution largely impacts the epidemic spreading taking place on top of networks. This paper studies a susceptible-infected-susceptible model on regular random networks with different kinds of weight distributions. Simulation…

Physics and Society · Physics 2012-07-16 Zimo Yang , Tao Zhou

Stochasticity and spatial heterogeneity are of great interest recently in studying the spread of an infectious disease. The presented method solves an inverse problem to discover the effectively decisive topology of a heterogeneous network…

Artificial Intelligence · Computer Science 2015-03-13 Yoshiharu Maeno

Percolation on two-dimensional small-world networks has been proposed as a model for the spread of plant diseases. In this paper we give an analytic solution of this model using a combination of generating function methods and high-order…

Statistical Mechanics · Physics 2009-11-07 M. E. J. Newman , I. Jensen , R. M. Ziff

We study the min-cost seed selection problem in online social networks, where the goal is to select a set of seed nodes with the minimum total cost such that the expected number of influenced nodes in the network exceeds a predefined…

Data Structures and Algorithms · Computer Science 2017-12-21 Kai Han , Yuntian He , Xiaokui Xiao , Shaojie Tang , Jingxin Xu , Liusheng Huang

Epidemic propagation on complex networks has been widely investigated, mostly with invariant parameters. However, the process of epidemic propagation is not always constant. Epidemics can be affected by various perturbations, and may bounce…

Physics and Society · Physics 2017-09-13 Dan Lu , Shunkun Yang , Jiaquan Zhang , Huijuan Wang , Daqing Li

In this paper, we study the spread of a classical SIR process on a two-layer random network, where the first layer represents the households, while the second layer models the contacts outside the households by a random scale-free graph. We…

Populations and Evolution · Quantitative Biology 2024-03-01 Ágnes Backhausz , Edit Bognár , Villő Csiszár , Damján Tárkányi , András Zempléni

We provide a dynamic policy for the rapid containment of a contagion process modeled as an SIS epidemic on a bounded degree undirected graph with n nodes. We show that if the budget $r$ of curing resources available at each time is…

Social and Information Networks · Computer Science 2014-07-10 Kimon Drakopoulos , Asuman Ozdaglar , John N. Tsitsiklis

Network epidemiology has become a core framework for investigating the role of human contact patterns in the spreading of infectious diseases. In network epidemiology represents the contact structure as a network of nodes (individuals)…

Populations and Evolution · Quantitative Biology 2014-06-10 Petter Holme