Finding near-optimal groups of epidemic spreaders in a complex network.

In this paper, we present algorithms to find near-optimal sets of epidemic spreaders in complex networks. We extend the notion of local-centrality, a centrality measure previously shown to correspond with a node's ability to spread an epidemic, to sets of nodes by introducing combinatorial loca...

Full description

Bibliographic Details
Main Authors: Geoffrey Moores, Paulo Shakarian, Brian Macdonald, Nicholas Howard
Format: Article
Language:English
Published: Public Library of Science (PLoS) 2014-01-01
Series:PLoS ONE
Online Access:http://europepmc.org/articles/PMC3973667?pdf=render