A new epidemic model of computer viruses

Luxing Yang,Xiaofan Yang

DOI: https://doi.org/10.1016/j.cnsns.2013.09.038

IF: 4.186

2014-01-01

Communications in Nonlinear Science and Numerical Simulation

Abstract:•Novel spread model of computer virus.•Globally stable equilibrium.•Control policies.

What problem does this paper attempt to address?

Global Stability of an Epidemic Model of Computer Virus

Xiaofan Yang,Bei Liu,Chenquan Gan

DOI: https://doi.org/10.1155/2014/456320

2014-01-01

Abstract and Applied Analysis

Abstract:With the rapid popularization of the Internet, computers can enter or leave the Internet increasingly frequently. In fact, no antivirus software can detect and remove all sorts of computer viruses. This implies that viruses would persist on the Internet. To better understand the spread of computer viruses in these situations, a new propagation model is established and analyzed. The unique equilibrium of the model is globally asymptotically stable, in accordance with the reality. A parameter analysis of the equilibrium is also conducted.
Towards the Epidemiological Modeling of Computer Viruses

Xiaofan Yang,Lu-Xing Yang

DOI: https://doi.org/10.1155/2012/259671

IF: 1.4

2012-01-01

Discrete Dynamics in Nature and Society

Abstract:Epidemic dynamics of computer viruses is an emerging discipline aiming to understand the way that computer viruses spread on networks. This paper is intended to establish a series of rational epidemic models of computer viruses. First, a close inspection of some common characteristics shared by all typical computer viruses clearly reveals the flaws of previous models. Then, a generic epidemic model of viruses, which is named as the SLBS model, is proposed. Finally, diverse generalizations of the SLBS model are suggested. We believe this work opens a door to the full understanding of how computer viruses prevail on the Internet.
Epidemics of computer viruses: A complex-network approach

Lu-Xing Yang,Xiaofan Yang,Jiming Liu,Qingyi Zhu,Chenquan Gan

DOI: https://doi.org/10.1016/j.amc.2013.02.031

IF: 4.397

2013-01-01

Applied Mathematics and Computation

Abstract:This paper addresses the spreading behavior of computer viruses across the Internet. Taking into account the power-law degree distribution of the Internet, a novel epidemic model of computer viruses is proposed. The spreading threshold for the model is presented. The global asymptotic stability of the virus-free equilibrium is proved when the threshold is below the unity, whereas the permanence of the virose equilibrium is shown if the threshold exceeds the unity. The influences of different model parameters as well as the network topology on virus spreading are also analyzed. In particular, it is found that (1) a higher network heterogeneity is conducive to the diffusion of computer viruses, and (2) a scale-free network with lower power-law exponent benefits virus spreading.
Modeling and analysis of the spread of computer virus

Qingyi Zhu,Xiaofan Yang,Jianguo Ren

DOI: https://doi.org/10.1016/j.cnsns.2012.05.030

IF: 4.186

2012-01-01

Communications in Nonlinear Science and Numerical Simulation

Abstract:Based on a set of reasonable assumptions, we propose a novel dynamical model describing the spread of computer virus. Through qualitative analysis, we give a threshold and prove that (1) the infection-free equilibrium is globally asymptotically stable if the threshold is less than one, implying that the virus would eventually die out, and (2) the infection equilibrium is globally asymptotically stable if the threshold is greater than one. Two numerical examples are presented to demonstrate the analytical results. © 2012 Elsevier B.V.
Propagation of computer virus under the influences of infected external computers and removable storage media

Chenquan Gan,Xiaofan Yang,Qingyi Zhu

DOI: https://doi.org/10.1007/s11071-014-1521-z

IF: 5.741

2014-01-01

Nonlinear Dynamics

Abstract:In reality, a portion of infected external computers could enter the Internet, and removable storage media could carry virus. To our knowledge, nearly all previous models describing the spread of computer virus ignore the combined impact of these two factors. In this paper, a new dynamical model is established based on these facts. A systematic analysis of the model is performed, and it is found that the unique (viral) equilibrium is globally asymptotically stable. Some simulation experiments are also made to justify the model. Finally, a result and some applicable measures for suppressing viral spread are suggested.
The Spread of Computer Virus under the Effect of External Computers

Chenquan Gan,Xiaofan Yang,Qingyi Zhu,Jian Jin,Li He

DOI: https://doi.org/10.1007/s11071-013-0889-5

IF: 5.741

2013-01-01

Nonlinear Dynamics

Abstract:In reality, the external computers, in particular, external infected computers are connected to the Internet. Based on this reasonable assumption, a new computer virus propagation model is established. Different from all the previous models, this model regards the external computers as a single compartment to study. Through a qualitative analysis, it is found that (1) this model possesses a unique (viral) equilibrium, and (2) this equilibrium is globally asymptotically stable. Further study shows that, by taking effective measures, the number of infected computers can be made below an acceptable threshold.
The impact of nonlinear infection rate on the spread of computer virus

Lu-Xing Yang,Xiaofan Yang

DOI: https://doi.org/10.1007/s11071-015-2140-z

IF: 5.741

2015-01-01

Nonlinear Dynamics

Abstract:The dominating majority of previous computer virus epidemic models assume a bilinear infection rate. This assumption, however, ignores the fact that, due to reasons such as overcrowded infected nodes and active protection measures taken at a high level of viral prevalence, the infection rate typically rises in a nonlinear fashion. This paper is devoted to understanding the impact of nonlinear infection rate on the propagation of computer infections. For that purpose, a new computer virus epidemic model is proposed by introducing a generic nonlinear infection rate into a traditional SLBS model. Theoretical analysis shows that, under moderate conditions, the proposed model admits a (viral) globally asymptotically stable equilibrium, fully demonstrating the robustness of stability of the equilibrium to the details of infections. The new model is justified through simulation experiments. We also determine the influence of some model parameters on the viral equilibrium. Our results extend some previously known results.
The effect of infected external computers on the spread of viruses: A compartment modeling study

Lu-Xing Yang,Xiaofan Yang

DOI: https://doi.org/10.1016/j.physa.2013.08.024

2013-01-01

Abstract:Inevitably, there exist infected computers outside of the Internet. This paper aims to understand how infected external computers affect the spread of computer viruses. For that purpose, a new virus–antivirus spreading model, which takes into account the effect of infected/immune external computers, is established. A systematic study shows that, unlike most previous models, the proposed model admits no virus-free equilibrium and admits a globally asymptotically stable viral equilibrium. This result implies that it would be practically impossible to eradicate viruses on the Internet. As a result, inhibiting the virus prevalence to below an acceptable level would be the next best thing. A theoretical study reveals the effect of different parameters on the steady virus prevalence. On this basis, a number of suggestions are made so as to contain virus spreading.
A Novel Computer Virus Propagation Model and Its Dynamics

Lu-Xing Yang,Xiaofan Yang,Luosheng Wen,Jiming Liu

DOI: https://doi.org/10.1080/00207160.2012.715388

IF: 1.75

2012-01-01

International Journal of Computer Mathematics

Abstract:By taking into account the fact that, in general, a computer immediately possesses infectivity as soon as it is infected, a novel computer virus propagation model, known as the SLBS model, is established. It is proved that the dynamic behaviour of the model is determined by a threshold R-0. Specifically, the virus-free equilibrium is globally asymptotically stable if R-0 <= 1, whereas the virulent equilibrium is globally asymptotically stable if 1 < R-0 <= 4. It is conjectured that the virulent equilibrium is also globally asymptotically stable if R-0 > 4. These results suggest some effective strategies for eradicating computer viruses distributed in the Internet.
Novel dynamical models on virulence of computer infection

Fanzhou Yang,Xiaofan Yang

2012-01-01

Journal of Information and Computational Science

Abstract:We apply the idea of evolutionary dynamics into the study of computer viruses. The ultimate objective of our work, which is based on mathematical modeling and is verified by computer simulation, is to explore behavior characteristics of computer viruses during their propagation. We find that, without considering super-infection, the process of virus evolution tends to maximize the basic reproductive ratio. After taking super-infection into account, we analyzed the special case and the general case respectively and formulated the equilibrium solutions of the virulence model under certain assumptions. The two virulence models indicate some inherent features presented by computer viruses, instead of infected computers in the network, which is original to our knowledge. Copyright © 2012 Binary Information Press.
Optimal control in a novel computer virus spread model

Chunming Zhang,Xiaofan Yang,Qingyi Zhu,Wanping Liu

2011-01-01

Journal of Information and Computational Science

Abstract:This paper proposes a computer virus spread model with optimal control, which is intended to keep low both infected nodes and systemic cost levels. The existence and uniqueness of the results concerning the optimality system are proved. Finally, numerical results show that the spread of computer virus can be controlled effectively with proper control strategy. © 2011 by Binary Information Press.
Propagation of computer virus under human intervention: A dynamical model

Chenquan Gan,Xiaofan Yang,Wanping Liu,Qingyi Zhu,Xulong Zhang

DOI: https://doi.org/10.1155/2012/106950

IF: 1.4

2012-01-01

Discrete Dynamics in Nature and Society

Abstract:This paper examines the propagation behavior of computer virus under human intervention. A dynamical model describing the spread of computer virus, under which a susceptible computer can become recovered directly and an infected computer can become susceptible directly, is proposed. Through a qualitative analysis of this model, it is found that the virus-free equilibrium is globally asymptotically stable when the basic reproduction number R-0 <= 1, whereas the viral equilibrium is globally asymptotically stable if R-0 > 1. Based on these results and a parameter analysis, some appropriate measures for eradicating the spread of computer virus across the Internet are recommended.
A Computer Virus Model with Graded Cure Rates

Lu-Xing Yang,Xiaofan Yang,Qingyi Zhu,Luosheng Wen

DOI: https://doi.org/10.1016/j.nonrwa.2012.07.005

2013-01-01

Abstract:A dynamical model characterizing the spread of computer viruses over the Internet is established, in which two assumptions are imposed: (1) a computer possesses infectivity once it is infected, and (2) latent computers have a lower cure rate than seizing computers. The qualitative properties of this model are fully studied. First, the basic reproduction number, R-0, for this model is determined. Second, by introducing appropriate Lyapunov functions, it is proved that the virus-free equilibrium is globally asymptotically stable if R-0 <= 1, whereas the viral equilibrium is globally asymptotically stable if 1 < R-0 <= 4. Next, the sensitivity analysis of R-0 to three system parameters is conducted, and the dependence of R-0 on the remaining system parameters is investigated. On this basis, a set of policies is recommended for eradicating viruses spreading across the Internet effectively. (C) 2012 Elsevier Ltd. All rights reserved.
An epidemic model of computer viruses with vaccination and generalized nonlinear incidence rate

Chenquan Gan,Xiaofan Yang,Wanping Liu,Qingyi Zhu,Xulong Zhang

DOI: https://doi.org/10.1016/j.amc.2013.07.055

IF: 4.397

2013-01-01

Applied Mathematics and Computation

Abstract:This paper aims to explore the influence of vaccination on the diffusion of computer viruses under more reasonable assumptions. By incorporating a vaccination probability in the SIRS model with generalized nonlinear incidence rate, a novel epidemic model of computer viruses is established. A thorough analysis of this model shows that, depending on the value of the basic reproduction number, either the virus-free equilibrium or the endemic equilibrium is globally asymptotically stable. Simulation results not only justify the proposed model, but also demonstrate the effectiveness of vaccination. Based on a parameter analysis for the model, some effective strategies for inhibiting the virus prevalence are posed.
A Stochastic Model of Multivirus Dynamics

Shouhuai Xu,Wenlian Lu,Zhenxin Zhan

DOI: https://doi.org/10.1109/tdsc.2011.33

2011-01-01

IEEE Transactions on Dependable and Secure Computing

Abstract:Understanding the spreading dynamics of computer viruses (worms, attacks) is an important research problem, and has received much attention from the communities of both computer security and statistical physics. However, previous studies have mainly focused on single-virus spreading dynamics. In this paper, we study multivirus spreading dynamics, where multiple viruses attempt to infect computers while possibly combating against each other because, for example, they are controlled by multiple botmasters. Specifically, we propose and analyze a general model (and its two special cases) of multivirus spreading dynamics in arbitrary networks (i.e., we do not make any restriction on network topologies), where the viruses may or may not coreside on computers. Our model offers analytical results for addressing questions such as: What are the sufficient conditions (also known as epidemic thresholds) under which the multiple viruses will die out? What if some viruses can "rob” others? What characteristics does the multivirus epidemic dynamics exhibit when the viruses are (approximately) equally powerful? The analytical results make a fundamental connection between two types of factors: defense capability and network connectivity. This allows us to draw various insights that can be used to guide security defense.
The spread of computer viruses over a reduced scale-free network

Lu-Xing Yang,Xiaofan Yang

DOI: https://doi.org/10.1016/j.physa.2013.11.026

2014-01-01

Abstract:Due to the high dimensionality of an epidemic model of computer viruses over a general scale-free network, it is difficult to make a close study of its dynamics. In particular, it is extremely difficult, if not impossible, to prove the global stability of its viral equilibrium, if any. To overcome this difficulty, we suggest to simplify a general scale-free network by partitioning all of its nodes into two classes: higher-degree nodes and lower-degree nodes, and then equating the degrees of all higher-degree nodes and all lower-degree nodes, respectively, yielding a reduced scale-free network. We then propose an epidemic model of computer viruses over a reduced scale-free network. A theoretical analysis reveals that the proposed model is bound to have a globally stable viral equilibrium, implying that any attempt to eradicate network viruses would prove unavailing. As a result, the next best thing we can do is to restrain virus prevalence. Based on an analysis of the impact of different model parameters on virus prevalence, some practicable measures are recommended to contain virus spreading. The work in this paper adequately justifies the idea of reduced scale-free networks.
The Spread of Computer Viruses under the Influence of Removable Storage Devices.

Lu-Xing Yang,Xiaofan Yang

DOI: https://doi.org/10.1016/j.amc.2012.10.027

IF: 4.397

2012-01-01

Applied Mathematics and Computation

Abstract:Removable storage devices provide a way other than the Internet for the spread of computer viruses. However, nearly all previous epidemiological models of viruses considered only the Internet route of spread of viruses, neglecting the removable device route at all. In this paper, a new spread model of viruses, which incorporates the effect of removable devices, is suggested. Different from previous models, the epidemic threshold for this model vanishes. Moreover, the model admits a unique virose equilibrium, which is shown to be globally asymptotically stable. This result implies that any effort in eradicating viruses cannot succeed. By analyzing the respective influences of system parameters, a number of policies are recommended so as to restrict the density of infected computers to below an acceptable threshold.
Propagation Behavior of Virus Codes in the Situation That Infected Computers Are Connected to the Internet with Positive Probability

Lu-Xing Yang,Xiaofan Yang

DOI: https://doi.org/10.1155/2012/693695

IF: 1.4

2012-01-01

Discrete Dynamics in Nature and Society

Abstract:All the known models describing the propagation of virus codes were based on the assumption that a computer is uninfected at the time it is being connected to the Internet. In reality, however, it is much likely that infected computers are connected to the Internet. This paper is intended to investigate the propagation behavior of virus programs provided infected computers are connected to the Internet with positive probability. For that purpose, a new model characterizing the spread of computer virus is proposed. Theoretical analysis of this model indicates that (1) there is a unique (viral) equilibrium, and (2) this equilibrium is globally asymptotically stable. Further study shows that, by taking active measures, the percentage of infected computers can be made below an acceptable threshold value.
Computer Multi-virus Propagation Model with User Awareness

LI Hong-wei,YANG Xiao-fan

DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.01.037

2012-01-01

Abstract:In order to improve the security and reliability of computer systems and networks,this paper proposes an improved computer multi-virus propagation model with user awareness,and the influence of both human and objective factors is comprehensively considered.Furthermore,stability analysis and experimental simulation are adopted,that virus-free equilibrium is globally stable and virus-endemic equilibrium is locally asymptotically stable are proved.Simulation results show that in the model proposed in this paper the propagation of computer viruses can be effectively controlled by improving user awareness and reducing the frequency of new virus's appearance.
A Theoretical Method for Assessing Disruptive Computer Viruses

Yingbo Wu,Pengdeng Li,Lu-Xing Yang,Xiaofan Yang,Yuan Yan Tang

DOI: https://doi.org/10.1016/j.physa.2017.04.044

IF: 3.778

2017-01-01

Physica A Statistical Mechanics and its Applications

Abstract:To assess the prevalence of disruptive computer viruses in the situation that every node in a network has its own virus-related attributes, a heterogeneous epidemic model is proposed. A criterion for the global stability of the virus-free equilibrium and a criterion for the existence of a unique viral equilibrium are given, respectively. Furthermore, extensive simulation experiments are conducted, and some interesting phenomena are found from the experimental results. On this basis, some policies of suppressing disruptive viruses are recommended.

A new epidemic model of computer viruses

Global Stability of an Epidemic Model of Computer Virus

Towards the Epidemiological Modeling of Computer Viruses

Epidemics of computer viruses: A complex-network approach

Modeling and analysis of the spread of computer virus

Propagation of computer virus under the influences of infected external computers and removable storage media

The Spread of Computer Virus under the Effect of External Computers

The impact of nonlinear infection rate on the spread of computer virus

The effect of infected external computers on the spread of viruses: A compartment modeling study

A Novel Computer Virus Propagation Model and Its Dynamics

Novel dynamical models on virulence of computer infection

Optimal control in a novel computer virus spread model

Propagation of computer virus under human intervention: A dynamical model

A Computer Virus Model with Graded Cure Rates

An epidemic model of computer viruses with vaccination and generalized nonlinear incidence rate

A Stochastic Model of Multivirus Dynamics

The spread of computer viruses over a reduced scale-free network

The Spread of Computer Viruses under the Influence of Removable Storage Devices.

Propagation Behavior of Virus Codes in the Situation That Infected Computers Are Connected to the Internet with Positive Probability

Computer Multi-virus Propagation Model with User Awareness

A Theoretical Method for Assessing Disruptive Computer Viruses