Dissemination strategy for immunizing scale-free networks

A O Stauffer, Valmir C Barbosa

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

We consider the problem of distributing a vaccine for immunizing a scale-free network against a given virus or worm. We introduce a method, based on vaccine dissemination, that seems to reflect more accurately what is expected to occur in real-world networks. Also, since the dissemination is performed using only local information, the method can be easily employed in practice. Using a random-graph framework, we analyze our method both mathematically and by means of simulations. We demonstrate its efficacy regarding the trade-off between the expected number of nodes that receive the vaccine and the network’s resulting vulnerability to develop an epidemic as the virus or worm attempts to infect one of its nodes. For some scenarios, the method is seen to render the network practically invulnerable to attacks while requiring only a small fraction of the nodes to receive the vaccine.
Original languageEnglish
Article number056105
Number of pages8
JournalPhysical Review E
Volume74
Issue number5
DOIs
Publication statusPublished - 6 Nov 2006

Fingerprint

vaccines
Vaccine
Scale-free Networks
worms
Worm
viruses
Virus
Vertex of a graph
vulnerability
distributing
Vulnerability
Random Graphs
attack
Efficacy
Trade-offs
Attack
Scenarios
Strategy
Demonstrate
Simulation

Cite this

Dissemination strategy for immunizing scale-free networks. / Stauffer, A O; Barbosa, Valmir C.

In: Physical Review E, Vol. 74, No. 5, 056105, 06.11.2006.

Research output: Contribution to journalArticle

@article{9feab4197c7b42e19a049e37b8673839,
title = "Dissemination strategy for immunizing scale-free networks",
abstract = "We consider the problem of distributing a vaccine for immunizing a scale-free network against a given virus or worm. We introduce a method, based on vaccine dissemination, that seems to reflect more accurately what is expected to occur in real-world networks. Also, since the dissemination is performed using only local information, the method can be easily employed in practice. Using a random-graph framework, we analyze our method both mathematically and by means of simulations. We demonstrate its efficacy regarding the trade-off between the expected number of nodes that receive the vaccine and the network’s resulting vulnerability to develop an epidemic as the virus or worm attempts to infect one of its nodes. For some scenarios, the method is seen to render the network practically invulnerable to attacks while requiring only a small fraction of the nodes to receive the vaccine.",
author = "Stauffer, {A O} and Barbosa, {Valmir C}",
year = "2006",
month = "11",
day = "6",
doi = "10.1103/PhysRevE.74.056105",
language = "English",
volume = "74",
journal = "Physical Review E",
issn = "1539-3755",
publisher = "American Physical Society",
number = "5",

}

TY - JOUR

T1 - Dissemination strategy for immunizing scale-free networks

AU - Stauffer, A O

AU - Barbosa, Valmir C

PY - 2006/11/6

Y1 - 2006/11/6

N2 - We consider the problem of distributing a vaccine for immunizing a scale-free network against a given virus or worm. We introduce a method, based on vaccine dissemination, that seems to reflect more accurately what is expected to occur in real-world networks. Also, since the dissemination is performed using only local information, the method can be easily employed in practice. Using a random-graph framework, we analyze our method both mathematically and by means of simulations. We demonstrate its efficacy regarding the trade-off between the expected number of nodes that receive the vaccine and the network’s resulting vulnerability to develop an epidemic as the virus or worm attempts to infect one of its nodes. For some scenarios, the method is seen to render the network practically invulnerable to attacks while requiring only a small fraction of the nodes to receive the vaccine.

AB - We consider the problem of distributing a vaccine for immunizing a scale-free network against a given virus or worm. We introduce a method, based on vaccine dissemination, that seems to reflect more accurately what is expected to occur in real-world networks. Also, since the dissemination is performed using only local information, the method can be easily employed in practice. Using a random-graph framework, we analyze our method both mathematically and by means of simulations. We demonstrate its efficacy regarding the trade-off between the expected number of nodes that receive the vaccine and the network’s resulting vulnerability to develop an epidemic as the virus or worm attempts to infect one of its nodes. For some scenarios, the method is seen to render the network practically invulnerable to attacks while requiring only a small fraction of the nodes to receive the vaccine.

UR - http://dx.doi.org/10.1103/PhysRevE.74.056105

U2 - 10.1103/PhysRevE.74.056105

DO - 10.1103/PhysRevE.74.056105

M3 - Article

VL - 74

JO - Physical Review E

JF - Physical Review E

SN - 1539-3755

IS - 5

M1 - 056105

ER -