English
Related papers

Related papers: A Game Theoretic Model for Network Virus Protectio…

200 papers

Nowadays, epidemic models provide an appropriate tool for describing the propagation of biological viruses in human or animal populations, or rumours and other kinds of information in social networks and malware in both computer and ad hoc…

Optimization and Control · Mathematics 2020-07-21 Vladislav Taynitskiy , Elena Gubar , Denis Fedyanin , Ilya Petrov , Quanyan Zhu

Random walk is one of the basic mechanisms found in many network applications. We study the epidemic spreading dynamics driven by biased random walks on complex networks. In our epidemic model, each time infected nodes constantly spread…

Physics and Society · Physics 2015-06-22 Cunlai Pu , Siyuan Li , Jian Yang

The goal of an infection source node (e.g., a rumor or computer virus source) in a network is to spread its infection to as many nodes as possible, while remaining hidden from the network administrator. On the other hand, the network…

Social and Information Networks · Computer Science 2016-06-14 Wuqiong Luo , Wee Peng Tay , Mei Leng

Computer infections such as viruses and worms spread over networks of contacts between computers, with different types of networks being exploited by different types of infections. Here we analyze the structures of several of these…

Networking and Internet Architecture · Computer Science 2007-05-23 Justin Balthrop , Stephanie Forrest , M. E. J. Newman , Matthew M. Williamson

Spread of computer viruses can be modeled as the SIS (susceptible-infected-susceptible) epidemic propagation. We show that in order to ensure the random immunization or the targeted immunization effectively prevent computer viruses…

Physics and Society · Physics 2012-07-17 Jinyu Huang

The spread of an infection on a real-world social network is determined by the interplay of two processes: the dynamics of the network, whose structure changes over time according to the encounters between individuals, and the dynamics on…

Physics and Society · Physics 2015-10-28 Lorenzo Coviello , Massimo Franceschetti , Manuel Garcia-Herranz , Iyad Rahwan

Defining an optimal protection strategy against viruses, spam propagation or any other kind of contamination process is an important feature for designing new networks and architectures. In this work, we consider decentralized optimal…

Systems and Control · Computer Science 2017-10-03 Stojan Trajanovski , Yezekael Hayel , Eitan Altman , Huijuan Wang , Piet Van Mieghem

We investigate the evolution of epidemics over dynamical networks when nodes choose to interact with others in a selfish and decentralized manner. Specifically, we analyze the susceptible-asymptomatic-infected-recovered (SAIR) epidemic in…

Physics and Society · Physics 2021-09-28 Ashish R. Hota , Tanya Sneh , Kavish Gupta

We study the spread of a simulated epidemic in a network of individuals who may either contract a disease through sexual contact with an infected nearest neighbor or use safe sex practices under the influence of neighbors who are already…

Physics and Society · Physics 2021-03-25 Paolo Grigolini , David Lambert , Korosh Mahmoodi , Nicola Piccinini

Viral spread on large graphs has many real-life applications such as malware propagation in computer networks and rumor (or misinformation) spread in Twitter-like online social networks. Although viral spread on large graphs has been…

Probability · Mathematics 2013-10-09 Milan Bradonjić , Michael Molloy , Guanhua Yan

Although system administrators are frequently urged to protect the machines in their network, the fact remains that the decision to protect is far from universal. To better understand this decision, we formulate a decision-theoretic model…

Cryptography and Security · Computer Science 2012-03-15 C. F. Larry Heimann , Alan Nochenson

This paper studies a stochastic game theoretic approach to security and intrusion detection in communication and computer networks. Specifically, an Attacker and a Defender take part in a two-player game over a network of nodes whose…

Cryptography and Security · Computer Science 2010-03-15 Kien C. Nguyen , Tansu Alpcan , Tamer Basar

Single virus epidemics over complete networks are widely explored in the literature as the fraction of infected nodes is, under appropriate microscopic modeling of the virus infection, a Markov process. With non-complete networks, this…

Social and Information Networks · Computer Science 2013-07-01 Augusto Santos , José M. F. Moura , João Xavier

In this paper we consider non-atomic games in populations that are provided with a choice of preventive policies to act against a contagion spreading amongst interacting populations, be it biological organisms or connected computing…

Computer Science and Game Theory · Computer Science 2025-03-04 Yi Zhang , Sanjiv Kapoor

This paper studies a networked bivirus model, in which two competing viruses spread across a network of interconnected populations; each node represents a population with a large number of individuals. The viruses may spread through…

Dynamical Systems · Mathematics 2024-10-24 Mengbin Ye , Brian D. O. Anderson , Ji Liu

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

We investigate the spread of an infection or other malfunction of cascading nature when a system component can recover only if it remains reachable from a functioning central component. We consider the susceptible-infected-susceptible…

Physics and Society · Physics 2016-04-27 L. Böttcher , O. Woolley-Meza , E. Goles , D. Helbing , H. J. Herrmann

Real epidemic spreading networks often composed of several kinds of networks interconnected with each other, and the interrelated networks have the different topologies and epidemic dynamics. Moreover, most human diseases are derived from…

Physics and Society · Physics 2017-06-21 Zhongpu Xu , Xinchu Fu

Many real networks exhibit a layered structure in which links in each layer reflect the function of nodes on different environments. These multiple types of links are usually represented by a multiplex network in which each layer has a…

Physics and Society · Physics 2014-03-19 C. Buono , L. G. Alvarez Zuzek , P. A. Macri , L. A. Braunstein

Security games model the confrontation between a defender protecting a set of targets and an attacker who tries to capture them. A variant of these games assumes security interdependence between targets, facilitating contagion of an attack.…

Social and Information Networks · Computer Science 2019-12-17 Marcin Waniek , Tomasz P. Michalak , Aamena Alshamsi