The Suppression of Epidemic Spreading Through Minimum Dominating Set
Frontiers in Physics
; 8, 2021.
Article
in English
| Scopus | ID: covidwho-1133953
ABSTRACT
COVID-19 has infected millions of people, with deaths in more than 200 countries. It is therefore essential to understand the dynamic characteristics of the outbreak and to design effective strategies to restrain the large-scale spread of the epidemic. In this paper, we present a novel framework to depress the epidemic spreading, by leveraging the decentralized dissemination of information. The framework is equivalent to finding a special minimum dominating set for a duplex network which is a general dominating set for one layer and a connected dominating set for another layer. Using the spin glass and message passing theory, we present a belief-propagation-guided decimation (BPD) algorithm to construct the special minimum dominating set. As a consequence, we could immediately recognize the epidemic as soon as it appeared, and rapidly immunize the whole network at minimum cost. © Copyright © 2021 Wang, Zhang, Zhu, Jiang, Wu, Xu and Zhao.
Full text:
Available
Collection:
Databases of international organizations
Database:
Scopus
Language:
English
Journal:
Frontiers in Physics
Year:
2021
Document Type:
Article
Similar
MEDLINE
...
LILACS
LIS