The combined impact of external computers and network topology on the spread of computer viruses

This paper aims to study the combined impact of external computers and network topology on the spread of computer viruses over the Internet. By assuming that the network underlying a recently proposed model capturing virus spreading behaviour under the influence of external computers follows a power-law degree distribution, a new virus epidemic model is proposed. A comprehensive study of the model shows the global stability of the virus-free equilibrium or the global attractivity of the viral equilibrium, depending on the basic reproduction number R0. Next, the impacts of different model parameters on R0 are analysed. In particular, it is found that (a) higher network heterogeneity benefits virus spreading, (b) higher-degree nodes are more susceptible to infections than lower-degree nodes, and (c) a lower rate at which external computers enter the Internet could restrain virus spreading. On this basis, some practical measures of inhibiting virus diffusion are suggested.

[1]  Alberto d’Onofrio,et al.  A note on the global behaviour of the network-based SIS epidemic model , 2008 .

[2]  Xiaofan Yang,et al.  The spread of computer viruses under the influence of removable storage devices , 2012, Appl. Math. Comput..

[3]  Chenquan Gan,et al.  Propagation of Computer Virus under Human Intervention: A Dynamical Model , 2012 .

[4]  Lu-Xing Yang,et al.  A new epidemic model of computer viruses , 2014, Commun. Nonlinear Sci. Numer. Simul..

[5]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Boris S. Klebanov,et al.  On asymptotically autonomous differential equations in the plane , 1997 .

[7]  Laurent Massoulié,et al.  Thresholds for virus spread on networks , 2006, valuetools '06.

[8]  J. Yorke,et al.  A Deterministic Model for Gonorrhea in a Nonhomogeneous Population , 1976 .

[9]  Chenquan Gan,et al.  Epidemics of computer viruses: A complex-network approach , 2013, Appl. Math. Comput..

[10]  Jiming Liu,et al.  A novel computer virus propagation model and its dynamics , 2012, Int. J. Comput. Math..

[11]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[12]  William M. Spears,et al.  A unified prediction of computer virus spread in connected networks , 2002 .

[13]  Richard R. Brooks,et al.  A note on the spread of worms in scale-free networks , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[14]  Xiaofan Yang,et al.  The effect of infected external computers on the spread of viruses: A compartment modeling study , 2013 .

[15]  Alessandro Vespignani,et al.  Immunization of complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Lu-Xing Yang,et al.  Propagation Behavior of Virus Codes in the Situation That Infected Computers Are Connected to the Internet with Positive Probability , 2012 .

[17]  X. Liao,et al.  Stability and Hopf Bifurcation in a Computer Virus Model with Multistate Antivirus , 2012 .

[18]  Fred Cohen,et al.  Computer viruses—theory and experiments , 1990 .

[19]  Chenquan Gan,et al.  An epidemic model of computer viruses with vaccination and generalized nonlinear incidence rate , 2013, Appl. Math. Comput..

[20]  Lu-Xing Yang,et al.  A delayed computer virus propagation model and its dynamics , 2012 .

[21]  Alessandro Vespignani,et al.  Epidemic dynamics and endemic states in complex networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Navnit Jha,et al.  SEIQRS model for the transmission of malicious objects in computer network , 2010 .

[23]  Z. Duan,et al.  An SIS model with infective medium on complex networks , 2008 .

[24]  José Roberto Castilho Piqueira,et al.  Dynamic models for computer viruses , 2008, Comput. Secur..

[25]  Hui Xiong,et al.  Towards controlling virus propagation in information systems with point-to-group information sharing , 2009, Decis. Support Syst..

[26]  M. Small,et al.  Epidemic dynamics on scale-free networks with piecewise linear infectivity and immunization. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[28]  Xiaofan Yang,et al.  The spread of computer viruses over a reduced scale-free network , 2014 .

[29]  Chunming Zhang,et al.  A Stochastic Dynamic Model of Computer Viruses , 2012 .

[30]  L. Wahl,et al.  Perspectives on the basic reproductive ratio , 2005, Journal of The Royal Society Interface.

[31]  Bimal Kumar Mishra,et al.  Dynamic model of worms with vertical transmission in computer network , 2011, Appl. Math. Comput..

[32]  Qi Han,et al.  Hopf bifurcation analysis of a delayed viral infection model in computer networks , 2012, Math. Comput. Model..

[33]  Lu-Xing Yang,et al.  A computer virus model with graded cure rates , 2013 .

[34]  Bimal Kumar Mishra,et al.  Fixed period of temporary immunity after run of anti-malicious software on computer nodes , 2007, Appl. Math. Comput..

[35]  José Roberto Castilho Piqueira,et al.  A modified epidemiological model for computer viruses , 2009, Appl. Math. Comput..

[36]  Lu-Xing Yang,et al.  A mixing propagation model of computer viruses and countermeasures , 2013 .

[37]  P. Van Mieghem,et al.  Virus Spread in Networks , 2009, IEEE/ACM Transactions on Networking.

[38]  Lu-Xing Yang,et al.  Towards the Epidemiological Modeling of Computer Viruses , 2012 .

[39]  Dinesh Kumar Saini,et al.  SEIRS epidemic model with delay for transmission of malicious objects in computer network , 2007, Appl. Math. Comput..

[40]  Peter Szor,et al.  The Art of Computer Virus Research and Defense , 2005 .

[41]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[42]  Jeffrey O. Kephart,et al.  Measuring and modeling computer virus prevalence , 1993, Proceedings 1993 IEEE Computer Society Symposium on Research in Security and Privacy.

[43]  Alessandro Vespignani,et al.  Absence of epidemic threshold in scale-free networks with degree correlations. , 2002, Physical review letters.

[44]  William Hugh Murray,et al.  The application of epidemiology to computer viruses , 1988, Comput. Secur..

[45]  Guanrong Chen,et al.  Behaviors of susceptible-infected epidemics on scale-free networks with identical infectivity. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  Meng Yang,et al.  A modified SIS model with an infective medium on complex networks and its global stability , 2011 .

[47]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[48]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[49]  Luosheng Wen,et al.  Global asymptotic stability and a property of the SIS model on bipartite networks , 2012 .

[50]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

[51]  Lu-Xing Yang,et al.  A novel computer virus model and its dynamics , 2012 .

[52]  Chenquan Gan,et al.  The spread of computer virus under the effect of external computers , 2013 .

[53]  Guanrong Chen,et al.  Global attractivity of a network-based epidemic SIS model with nonlinear infectivity , 2012 .

[54]  Xie Han,et al.  Dynamical behavior of computer virus on Internet , 2010, Appl. Math. Comput..

[55]  Kathleen M. Carley,et al.  The impact of countermeasure propagation on the prevalence of computer viruses , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[56]  Xiaofan Yang,et al.  Modeling and analysis of the spread of computer virus , 2012 .

[57]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[58]  Seong-Moo Yoo,et al.  Stability analysis of VEISV propagation modeling for network worm attack , 2012 .

[59]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[60]  A. Barabasi,et al.  Halting viruses in scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Hua Yuan,et al.  Network virus-epidemic model with the point-to-group information propagation , 2008, Appl. Math. Comput..

[62]  Qingyi Zhu,et al.  Optimal control of computer virus under a delayed model , 2012, Appl. Math. Comput..

[63]  C. Scoglio,et al.  An individual-based approach to SIR epidemics in contact networks. , 2011, Journal of theoretical biology.

[64]  Chenquan Gan,et al.  A propagation model of computer virus with nonlinear vaccination probability , 2014, Commun. Nonlinear Sci. Numer. Simul..

[65]  David J. Marchette,et al.  Modeling computer virus prevalence with a susceptible-infected-susceptible model with reintroduction , 2004, Comput. Stat. Data Anal..