Epidemics of computer viruses: A complex-network approach

被引:82
|
作者
Yang, Lu-Xing [1 ,2 ]
Yang, Xiaofan [1 ,2 ]
Liu, Jiming [3 ]
Zhu, Qingyi [1 ]
Gan, Chenquan [1 ]
机构
[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[2] Southwest Univ, Sch Elect & Informat Engn, Chongqing 400715, Peoples R China
[3] Hong Kong Baptist Univ, Dept Comp Sci, Kowloon, Hong Kong, Peoples R China
关键词
Computer virus; Epidemic model; Scale-free network; The Internet; Equilibrium; Global asymptotic stability; Permanence; MALICIOUS OBJECTS; SIS MODEL; SPREAD; TRANSMISSION; PREVALENCE; BEHAVIOR; WORMS;
D O I
10.1016/j.amc.2013.02.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This pap er 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. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:8705 / 8717
页数:13
相关论文
共 50 条
  • [21] Node-Specific Triad Pattern Mining for Complex-Network Analysis
    Winkler, Marco
    Reichardt, Joerg
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOP (ICDMW), 2014, : 605 - 612
  • [22] Spatiotemporal dynamics of turbulent coaxial jet analyzed by symbolic information-theory quantifiers and complex-network approach
    Kobayashi, Wataru
    Gotoda, Hiroshi
    Kandani, Shuya
    Ohmichi, Yuya
    Matsuyama, Shingo
    [J]. CHAOS, 2019, 29 (12)
  • [23] COMPUTER VIRUSES AND RELATED THREATS TO COMPUTER AND NETWORK INTEGRITY
    CHESS, DM
    [J]. COMPUTER NETWORKS AND ISDN SYSTEMS, 1989, 17 (02): : 141 - 148
  • [24] Control on the transmission of computer viruses in network
    Han C.
    Li L.
    [J]. Automatic Control and Computer Sciences, 1600, Springer Science and Business Media, LLC (51): : 233 - 239
  • [25] A novel dynamic immunization strategy for computer network epidemics
    Tao, Zhifei
    Jin, Hai
    Han, Zongfen
    Cheng, En
    [J]. INFORMATION SECURITY PRACTICE AND EXPERIENCE, PROCEEDINGS, 2006, 3903 : 100 - 111
  • [26] Characterization and detection of thermoacoustic combustion oscillations based on statistical complexity and complex-network theory
    Murayama, Shogo
    Kinugawa, Hikaru
    Tokuda, Isao T.
    Gotoda, Hiroshi
    [J]. PHYSICAL REVIEW E, 2018, 97 (02)
  • [27] A Motif-Based Approach to Network Epidemics
    Thomas House
    Geoffrey Davies
    Leon Danon
    Matt J. Keeling
    [J]. Bulletin of Mathematical Biology, 2009, 71 : 1693 - 1706
  • [28] A Motif-Based Approach to Network Epidemics
    House, Thomas
    Davies, Geoffrey
    Danon, Leon
    Keeling, Matt J.
    [J]. BULLETIN OF MATHEMATICAL BIOLOGY, 2009, 71 (07) : 1693 - 1706
  • [29] NOSOCOMIAL INFECTIONS - CONTINUOUS DETECTION OF EPIDEMICS AND ALARM BY COMPUTER NETWORK
    TALON, D
    VINCENT, C
    LIONNET, JM
    VIEL, JF
    LAB, M
    MICHELBRIAND, Y
    [J]. MEDECINE ET MALADIES INFECTIEUSES, 1992, 22 (11): : 935 - 936
  • [30] Modeling complex network epidemics using nodes' roles
    Vlachos, D. S.
    Parousis-Orthodoxou, K. J.
    [J]. 2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCES 2013 (IC-MSQUARE 2013), 2014, 490