Suppressing epidemics on networks by exploiting observer nodes
arXiv:1312.6468 · doi:10.1103/PhysRevE.90.012807
Abstract
To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer nodes works better on networks with clustering than on locally treelike networks, implying that our model is promising for realistic social networks. The efficiency of several heuristic schemes for observer placement is also examined for synthetic and empirical networks. In parallel with numerical simulations of epidemic dynamics, we also show that the effect of observer placement can be assessed by the size of the largest connected component of networks remaining after removing observer nodes and links between their neighboring nodes.
arXiv comment14 pages, 6 figures
References in corpus (13)
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Specificity and stability in topology of protein networks
- Network robustness and fragility: Percolation on random graphs
- Attack vulnerability of complex networks
- Breakdown of the Internet under intentional attack
- Efficient Immunization Strategies for Computer Networks and Populations
- Random graphs with clustering
- Properties of highly clustered networks
- Efficient local strategies for vaccination and network attack
- Performance of networks of artificial neurons: The role of clustering
- Immunization of networks with community structure
- Co-circulation of infectious diseases on networks
Cited by in corpus (8)
- Statistical Mechanics of the Minimum Dominating Set Problem
- The Directed Dominating Set Problem: Generalized Leaf Removal and Belief Propagation
- Impact of assortative mixing by mask-wearing on the propagation of epidemics in networks
- Minimal Dominating Set problem studied by simulated annealing and cavity method: Analytics and population dynamics
- Generalized minimum dominating set and application in automatic text summarization
- Observability transitions in clustered networks
- Target observation of complex networks
- The Directed Dominating Set problem studied by cavity method: Warning propagation and population dynamics