English
Related papers

Related papers: Multiple Node Immunisation for Preventing Epidemic…

200 papers

Influence maximization is the problem of finding the set of nodes of a network that maximizes the size of the outbreak of a spreading process occurring on the network. Solutions to this problem are important for strategic decisions in…

Physics and Society · Physics 2019-10-23 Sirag Erkol , Claudio Castellano , Filippo Radicchi

When an unprecedented infectious disease with high mortality and transmissibility emerges, immediate usage of vaccines or medicines is hardly available. Thus, many health authorities rely on non-pharmaceutical interventions through…

Physics and Society · Physics 2022-01-21 Minsuk Kim , Soon-Hyung Yook

We consider a recent coinfection model for Tuberculosis (TB), Human Immunodeficiency Virus (HIV) infection and Acquired Immunodeficiency Syndrome (AIDS) proposed in [Discrete Contin. Dyn. Syst. 35 (2015), no. 9, 4639--4663]. We introduce…

Optimization and Control · Mathematics 2018-05-22 Roman Denysiuk , Cristiana J. Silva , Delfim F. M. Torres

Influence maximization problem involves selecting a subset of seed nodes within a social network to maximize information spread under a given diffusion model, so how to identify the important nodes is the problem to be considered in this…

Social and Information Networks · Computer Science 2024-11-25 Qi Cao , Yurong Song , Min Li , Ruqi Li , Hongbo Qu , Guo-Ping Jiang , Jinye Xiong

The problem of influence maximization is to select the most influential individuals in a social network. With the popularity of social network sites, and the development of viral marketing, the importance of the problem has been increased.…

Social and Information Networks · Computer Science 2019-04-30 Maryam Adineh , Mostafa Nouri-Baygi

Overparameterization and overfitting are common concerns when designing and training deep neural networks, that are often counteracted by pruning and regularization strategies. However, these strategies remain secondary to most learning…

Machine Learning · Computer Science 2020-09-01 Malena Reiners , Kathrin Klamroth , Michael Stiglmayr

Infectious disease outbreaks can have a disruptive impact on public health and societal processes. As decision making in the context of epidemic mitigation is hard, reinforcement learning provides a methodology to automatically learn…

This paper considers the problem of designing non-pharmaceutical intervention (NPI) strategies, such as masking and social distancing, to slow the spread of a viral epidemic. We formulate the problem of jointly minimizing the infection…

Systems and Control · Electrical Eng. & Systems 2024-12-02 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran

Assume one has the capability of determining whether a node in a network is infectious or not by probing them. Then problem of optimizing sentinel surveillance in networks is to identify the nodes to probe such that an emerging disease…

Populations and Evolution · Quantitative Biology 2018-08-17 Petter Holme

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

The algorithmic differentiation (AD) of mathematical functions can be interpreted as a sequence of vertex eliminations in an underlying directed acyclic graph. The problem of determining a minimum-cost elimination ordering, which we call…

Data Structures and Algorithms · Computer Science 2026-05-26 Alex Crane , Pål Grønås Drange , Eli Friedman , Paul D. Hovland , Jan Hückelheim , Andrew Lyons , Yosuke Mizutani , Macéo Ottavy , Blair D. Sullivan

The design of an efficient curing policy, able to stem an epidemic process at an affordable cost, has to account for the structure of the population contact network supporting the contagious process. Thus, we tackle the problem of…

Optimization and Control · Mathematics 2017-12-04 Stefania Ottaviano , Francesco De Pellegrini , Stefano Bonaccorsi , Piet Van Mieghem

Efficient testing and vaccination protocols are critical aspects of epidemic management. To study the optimal allocation of limited testing and vaccination resources in a heterogeneous contact network of interacting susceptible, recovered,…

Populations and Evolution · Quantitative Biology 2026-05-12 Mingtao Xia , Lucas Böttcher , Tom Chou

Edge-Geodetic Sets play a crucial role in network monitoring and optimization, wherein the goal is to strategically place monitoring stations on vertices of a network, represented as a graph, to ensure complete coverage of edges and…

Computational Complexity · Computer Science 2025-06-17 Giordano Colli

In general, a multi-objective optimization problem does not have a single optimal solution but a set of Pareto optimal solutions, which forms the Pareto front in the objective space. Various evolutionary algorithms have been proposed to…

Neural and Evolutionary Computing · Computer Science 2020-06-16 Hisao Ishibuchi , Lie Meng Pang , Ke Shang

Recent studies in network science and control have shown a meaningful relationship between the epidemic processes (e.g., COVID-19 spread) and some network properties. This paper studies how such network properties, namely clustering…

Social and Information Networks · Computer Science 2023-03-17 Mohammadreza Doostmohammadian , Hamid R. Rabiee

Given an aftermath of a cascade in the network, i.e. a set $V_I$ of "infected" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sources of the cascade? Answering this challenging question is…

Social and Information Networks · Computer Science 2016-08-24 Hung T. Nguyen , Preetam Ghosh , Michael L. Mayo , Thang N. Dinh

The outbreak of a pandemic, such as COVID-19, causes major health crises worldwide. Typical measures to contain the rapid spread usually include effective vaccination and strict interventions (Nature Human Behaviour, 2021). Motivated by…

Social and Information Networks · Computer Science 2025-03-31 Gargi Bakshi , Sujoy Bhore , Suraj Shetiya

In many real-world complex systems, individuals have many kind of interactions among them, suggesting that it is necessary to consider a layered structure framework to model systems such as social interactions. This structure can be…

Physics and Society · Physics 2015-02-06 C. Buono , L. A. Braunstein

Given a social network with nonuniform selection cost of the users, the problem of \textit{Budgeted Influence Maximization} (BIM in short) asks for selecting a subset of the nodes within an allocated budget for initial activation, such that…

Social and Information Networks · Computer Science 2020-04-09 Suman Banerjee , Mamata Jenamani , Dilip Kumar Pratihar
‹ Prev 1 3 4 5 6 7 10 Next ›