Markov Random Fields for Malware Propagation: The Case of Chain Networks

Author

Karyotis, Vasileios

Author_Institution

Dept. of Electr., Nat. Tech. Univ. of Athens (NTUA), Athens, Greece

Volume

14

Issue

9

fYear

2010

fDate

9/1/2010 12:00:00 AM

Firstpage

875

Lastpage

877

Abstract

Epidemic and stochastic models have been employed for describing the dynamic behavior of malware outbreaks. However, most of them lack a holistic treatment of the problem. In this work, we model malware propagation as a Markov Random Field and employ Gibbs sampling for the analysis of the system. We demonstrate the proposed framework for the case of a chain network, a model often emerging in both wired and wireless multi-hop networks.

Keywords

Markov processes; computer network security; invasive software; radio networks; Gibbs sampling; Markov random fields; chain networks; epidemic models; holistic treatment; malware outbreaks; malware propagation; stochastic models; wired multihop networks; wireless multihop networks; Computer worms; Differential equations; Grippers; Internet; Kalman filters; Malware; Markov random fields; Network topology; Sampling methods; Spread spectrum communication; Steady-state; Stochastic processes; Topology; Wireless networks; Gibbs sampling; Markov Random Fields; chain networks; malware propagation;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.072910.100866

Filename

5539722