Unknown

Dataset Information

An efficient immunization strategy for community networks.


ABSTRACT: An efficient algorithm that can properly identify the targets to immunize or quarantine for preventing an epidemic in a population without knowing the global structural information is of obvious importance. Typically, a population is characterized by its community structure and the heterogeneity in the weak ties among nodes bridging over communities. We propose and study an effective algorithm that searches for bridge hubs, which are bridge nodes with a larger number of weak ties, as immunizing targets based on the idea of referencing to an expanding friendship circle as a self-avoiding walk proceeds. Applying the algorithm to simulated networks and empirical networks constructed from social network data of five US universities, we show that the algorithm is more effective than other exist

SUBMITTER: Gong K 

PROVIDER: S-EPMC3869806 | biostudies-literature | 2013

REPOSITORIES: biostudies-literature