The effect of network topology on the spread of computer viruses: A modelling study

Luxing Yang, Xiaofan Yang

Research output: Contribution to journalArticleScientificpeer-review

12 Citations (Scopus)

Abstract

This paper is intended to investigate the effect of network topology on the spread of computer viruses in the presence of removable storage media. For that purpose, a novel network-based computer virus spreading model is proposed. Both theoretically and experimentally, it is shown that, under proper conditions, viruses on a scale-free network would tend to extinction. Experimental results show that either smaller maximum node degree or larger power-law exponent is conducive to the containment of virus spreading. To our knowledge, this is the first time the effect of network topology on virus spreading is investigated in this context.

Original languageEnglish
Pages (from-to)1591-1608
Number of pages18
JournalInternational Journal of Computer Mathematics
Volume94
Issue number8
DOIs
Publication statusPublished - 2017

Keywords

  • Computer virus spreading model
  • global asymptoticst ability
  • power-law degree distribution
  • power-law exponent
  • removable storage media
  • scale-free network
  • virus-free equilibrium

Fingerprint Dive into the research topics of 'The effect of network topology on the spread of computer viruses: A modelling study'. Together they form a unique fingerprint.

Cite this