English
Related papers

Related papers: Optimal Cybersecurity Investments Using SIS Model:…

200 papers

Malicious softwares or malwares for short have become a major security threat. While originating in criminal behavior, their impact are also influenced by the decisions of legitimate end users. Getting agents in the Internet, and in…

Computer Science and Game Theory · Computer Science 2016-11-15 Marc Lelarge

The task of allocating preventative resources to a computer network in order to protect against the spread of viruses is addressed. Virus spreading dynamics are described by a linearized SIS model and protection is framed by an optimization…

Social and Information Networks · Computer Science 2014-01-23 Michael Zargham , Victor M. Preciado

One of the popular dynamics on complex networks is the epidemic spreading. An epidemic model describes how infections spread throughout a network. Among the compartmental models used to describe epidemics, the…

Physics and Society · Physics 2011-07-14 Faryad Darabi Sahneh , Caterina Scoglio

We study the problem of defending a Cyber-Physical System (CPS) consisting of interdependent components with heterogeneous sensitivity to investments. In addition to the optimal allocation of limited security resources, we analyze the…

Systems and Control · Electrical Eng. & Systems 2023-02-13 Pradeep Sharma Oruganti , Parinaz Naghizadeh , Qadeer Ahmed

We study the stability properties of a susceptible-infected-susceptible (SIS) diffusion model, so-called the $n$-intertwined Markov model, over arbitrary directed network topologies. As in the majority of the work on infection spread…

Systems and Control · Computer Science 2015-02-23 Ali Khanafer , Tamer Başar , Bahman Gharesifard

We study the Susceptible-Infectious-Susceptible (SIS) model on arbitrary networks. The well-established pair approximation treats neighboring pairs of nodes exactly while making a mean field approximation for the rest of the network. We…

Social and Information Networks · Computer Science 2026-05-05 George Cantwell , Cristopher Moore

Internet users such as individuals and organizations are subject to different types of epidemic risks such as worms, viruses, spams, and botnets. To reduce the probability of risk, an Internet user generally invests in traditional security…

Cryptography and Security · Computer Science 2011-03-09 Ranjan Pal , Leana Golubchik

In this paper, we study the dynamics of epidemic processes taking place in adaptive networks of arbitrary topology. We focus our study on the adaptive susceptible-infected-susceptible (ASIS) model, where healthy individuals are allowed to…

Social and Information Networks · Computer Science 2016-06-29 Masaki Ogura , Victor M. Preciado

We consider the problem of controlling the propagation of an epidemic outbreak in an arbitrary network of contacts by investing on disease awareness throughout the network. We model the effect of agent awareness on the dynamics of an…

Social and Information Networks · Computer Science 2016-11-18 Victor M. Preciado , Faryad Darabi Sahneh , Caterina Scoglio

We investigate the expected time to extinction in the susceptible-infectious-susceptible (SIS) model of disease spreading. Rather than using stochastic simulations, or asymptotic calculations in network models, we solve the extinction time…

Populations and Evolution · Quantitative Biology 2018-12-26 Petter Holme , Liubov Tupikina

The susceptible--infected--susceptible (SIS) epidemic process on complex networks can show metastability, resembling an endemic equilibrium. In a general setting, the metastable state may involve a large portion of the network, or it can be…

Physics and Society · Physics 2016-05-03 Faryad Darabi Sahneh , Aram Vajdi , Caterina Scoglio

Modern distributed communication networks like the Internet and censorship-resistant networks (also a part of the Internet) are characterized by nodes (users) interconnected with one another via communication links. In this regard, the…

Cryptography and Security · Computer Science 2011-04-05 Ranjan Pal , Pan Hui

We consider an SIS-type epidemic process that evolves on a known graph. We assume that a fixed curing budget can be allocated at each instant to the nodes of the graph, towards the objective of minimizing the expected extinction time of the…

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

We develop a theory for the susceptible-infected-susceptible (SIS) epidemic model on networks that incorporate both network structure and dynamic correlations. This theory can account for the multistage onset of the epidemic phase in…

Physics and Society · Physics 2021-04-07 Chao-Ran Cai , Zhi-Xi Wu , Petter Holme

The study of SIS epidemics on networks has stressed the role of the network topology on the spreading process. However, accurate models of SIS epidemics rely on the complete knowledge of the network topology, which is often not available.…

Physics and Society · Physics 2017-08-08 Aram Vajdi , Caterina Scoglioy

In this paper we quantify the total economic impact of an epidemic over a complex network using tools from random matrix theory. Incorporating the direct and indirect costs of infection, we calculate the disease cost in the large graph…

Social and Information Networks · Computer Science 2013-09-10 Subhonmesh Bose , Elizabeth Bodine-Baron , Babak Hassibi , Adam Wierman

This paper studies efficient algorithms for dynamic curing policies and the corresponding network design problems to guarantee the fast extinction of epidemic spread in a susceptible-infected-susceptible (SIS) model. We consider a Markov…

Data Structures and Algorithms · Computer Science 2024-08-15 Yuhao Yi , Liren Shan , Shijie Wang , Philip E. Paré , Karl H. Johansson

Cyberattacks on enterprise networks exploit complex dependencies among infrastructure, services, and applications, which challenge traditional analysis methods that focus on attack paths or network topology in isolation. In this study, we…

Cryptography and Security · Computer Science 2026-05-27 Joni Herttuainen , Vesa Kuikka , Kimmo K. Kaski

We investigate the dynamics of an epidemiological susceptible-infected-susceptible (SIS) model on an adaptive network. This model combines epidemic spreading (dynamics on the network) with rewiring of network connections (topological…

Adaptation and Self-Organizing Systems · Physics 2008-06-14 Thilo Gross , Ioannis G. Kevrekidis

In this paper, we study a model of network adaptation mechanism to control spreading processes over switching contact networks, called adaptive susceptible-infected-susceptible model. The edges in the network model are randomly removed or…

Social and Information Networks · Computer Science 2019-03-19 Masaki Ogura , Victor M. Preciado