A dissemination strategy for immunizing scale-free networks

Details A dissemination strategy for immunizing scale-free networks A dissemination strategy for immunizing scale-free networks

2005-11-22

arxiv.org/abs/cs/0511080v1

Physical Review E 74 (2006), 056105

Computer Science

Networking and Internet Architecture

Scientific paper

10.1103/PhysRevE.74.056105

We consider the problem of distributing a vaccine for immunizing a scale-free network against a given virus or worm. We introduce a new 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 new method is seen to render the network practically invulnerable to attacks while requiring only a small fraction of the nodes to receive the vaccine.

Affiliated with

Also associated with

No associations

Rating

A dissemination strategy for immunizing scale-free networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A dissemination strategy for immunizing scale-free networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A dissemination strategy for immunizing scale-free networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-383951