Epidemics of computer viruses: A complex-network approach

被引：89

作者：

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

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2013年 / 219卷 / 16期

关键词：

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

共 55 条

[1] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[2]

[Anonymous], 1967, Math Syst Theory, DOI DOI 10.1007/BF01695169

[3] Velocity and hierarchical spread of epidemic outbreaks in scale-free networks -: art. no. 178701 [J].

Barthélemy, M ;

Barrat, A ;

Pastor-Satorras, R ;

Vespignani, A .

PHYSICAL REVIEW LETTERS, 2004, 92 (17) :178701-1

[4] A unified prediction of computer virus spread in connected networks [J].

Billings, L ;

Spears, WM ;

Schwartz, IB .

PHYSICS LETTERS A, 2002, 297 (3-4) :261-266

[5] Absence of epidemic threshold in scale-free networks with degree correlations -: art. no. 028701 [J].

Boguñá, M ;

Pastor-Satorras, R ;

Vespignani, A .

PHYSICAL REVIEW LETTERS, 2003, 90 (02) :4-028701

[6] Thresholds for Epidemic Spreading in Networks [J].

Castellano, Claudio ;

Pastor-Satorras, Romualdo .

PHYSICAL REVIEW LETTERS, 2010, 105 (21)

[7] The impact of countermeasure propagation. on the prevalence of computer viruses [J].

Chen, LC ;

Carley, KM .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2004, 34 (02) :823-833

[8]

Cohen F., 1987, Computers & Security, V6, P22, DOI 10.1016/0167-4048(87)90122-2

[9] A note on the global behaviour of the network-based SIS epidemic model [J].

d'Onofrio, Alberto .

NONLINEAR ANALYSIS-REAL WORLD APPLICATIONS, 2008, 9 (04) :1567-1572

[10] Halting viruses in scale-free networks [J].

Dezso, Zoltán ;

Barabási, Albert-László .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2002, 65 (05) :1-055103

← 1 2 3 4 5 6 →