Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks

Yezekael Hayel, Quanyan Zhu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

With an increasing number of wide-spreading cyber-attacks on networks such as the recent WannaCry and Petya Ransomware, protection against malware and virus spreading in large scale networks is essential to provide security to network systems. In this paper, we consider a network protection game in which heterogeneous agents decide their individual protection levels against virus propagation over complex networks. Each agent has his own private type which characterizes his recovery rate, transmission capabilities, and perceived cost. We propose an evolutionary Poisson game framework to model the heterogeneous interactions of the agents over a complex network and analyze the equilibrium strategies for decentralized protection. We show the structural results of the equilibrium strategies and their connections with replicator dynamics. Numerical results are used to corroborate the analytical results.

Original languageEnglish (US)
Title of host publicationDecision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings
PublisherSpringer Verlag
Pages506-518
Number of pages13
Volume10575 LNCS
ISBN (Print)9783319687100
DOIs
StatePublished - 2017
Event8th International Conference on Decision and Game Theory for Security, GameSec 2017 - Vienna, Austria
Duration: Oct 23 2017Oct 25 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10575 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other8th International Conference on Decision and Game Theory for Security, GameSec 2017
CountryAustria
CityVienna
Period10/23/1710/25/17

Fingerprint

Heterogeneous networks
Heterogeneous Networks
Complex networks
Viruses
Complex Networks
Virus
Propagation
Computer viruses
Game
Replicator Dynamics
Heterogeneous Agents
Malware
Decentralized
Recovery
Siméon Denis Poisson
Attack
Numerical Results
Costs
Interaction
Strategy

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Hayel, Y., & Zhu, Q. (2017). Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks. In Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings (Vol. 10575 LNCS, pp. 506-518). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10575 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-68711-7_27

Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks. / Hayel, Yezekael; Zhu, Quanyan.

Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings. Vol. 10575 LNCS Springer Verlag, 2017. p. 506-518 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10575 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hayel, Y & Zhu, Q 2017, Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks. in Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings. vol. 10575 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 10575 LNCS, Springer Verlag, pp. 506-518, 8th International Conference on Decision and Game Theory for Security, GameSec 2017, Vienna, Austria, 10/23/17. https://doi.org/10.1007/978-3-319-68711-7_27
Hayel Y, Zhu Q. Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks. In Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings. Vol. 10575 LNCS. Springer Verlag. 2017. p. 506-518. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-68711-7_27
Hayel, Yezekael ; Zhu, Quanyan. / Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks. Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings. Vol. 10575 LNCS Springer Verlag, 2017. pp. 506-518 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{eecdcfea527644cda6a0f9a96e7eddbe,
title = "Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks",
abstract = "With an increasing number of wide-spreading cyber-attacks on networks such as the recent WannaCry and Petya Ransomware, protection against malware and virus spreading in large scale networks is essential to provide security to network systems. In this paper, we consider a network protection game in which heterogeneous agents decide their individual protection levels against virus propagation over complex networks. Each agent has his own private type which characterizes his recovery rate, transmission capabilities, and perceived cost. We propose an evolutionary Poisson game framework to model the heterogeneous interactions of the agents over a complex network and analyze the equilibrium strategies for decentralized protection. We show the structural results of the equilibrium strategies and their connections with replicator dynamics. Numerical results are used to corroborate the analytical results.",
author = "Yezekael Hayel and Quanyan Zhu",
year = "2017",
doi = "10.1007/978-3-319-68711-7_27",
language = "English (US)",
isbn = "9783319687100",
volume = "10575 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "506--518",
booktitle = "Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Dynamics of Strategic Protection Against Virus Propagation in Heterogeneous Complex Networks

AU - Hayel, Yezekael

AU - Zhu, Quanyan

PY - 2017

Y1 - 2017

N2 - With an increasing number of wide-spreading cyber-attacks on networks such as the recent WannaCry and Petya Ransomware, protection against malware and virus spreading in large scale networks is essential to provide security to network systems. In this paper, we consider a network protection game in which heterogeneous agents decide their individual protection levels against virus propagation over complex networks. Each agent has his own private type which characterizes his recovery rate, transmission capabilities, and perceived cost. We propose an evolutionary Poisson game framework to model the heterogeneous interactions of the agents over a complex network and analyze the equilibrium strategies for decentralized protection. We show the structural results of the equilibrium strategies and their connections with replicator dynamics. Numerical results are used to corroborate the analytical results.

AB - With an increasing number of wide-spreading cyber-attacks on networks such as the recent WannaCry and Petya Ransomware, protection against malware and virus spreading in large scale networks is essential to provide security to network systems. In this paper, we consider a network protection game in which heterogeneous agents decide their individual protection levels against virus propagation over complex networks. Each agent has his own private type which characterizes his recovery rate, transmission capabilities, and perceived cost. We propose an evolutionary Poisson game framework to model the heterogeneous interactions of the agents over a complex network and analyze the equilibrium strategies for decentralized protection. We show the structural results of the equilibrium strategies and their connections with replicator dynamics. Numerical results are used to corroborate the analytical results.

UR - http://www.scopus.com/inward/record.url?scp=85032866853&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85032866853&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-68711-7_27

DO - 10.1007/978-3-319-68711-7_27

M3 - Conference contribution

SN - 9783319687100

VL - 10575 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 506

EP - 518

BT - Decision and Game Theory for Security - 8th International Conference, GameSec 2017, Proceedings

PB - Springer Verlag

ER -