首页|NRAND: An efficient and robust dismantling approach for infectious disease network
NRAND: An efficient and robust dismantling approach for infectious disease network
扫码查看
点击上方二维码区域，可以放大扫码查看
原文链接
NETL
NSTL
Elsevier
Disease spread control is a challenging task with growing importance in recent years. Infectious disease networks have been proven to be a helpful resource for controlling the epidemic by targeting a smaller population. However, the information on these networks is often imprecise, diffused, concealed, and misleading, making it challenging to obtain a complete set of real-world data, i.e., some links might be missing, which can be a risk to the widespread of the pandemic. The former studies on infectious disease networks ignore the influence of neighborhood missing links in the infectious disease network topology, thus massively targeting the irrelevant population, resulting in poor epidemic control performance. In this paper, to address such a problem, we study how a small portion of the population should be targeted with incomplete network information to effectively prevent the pandemic. We propose an algorithm, namely, the Neighborhood Relation Aware Network Dismantling Algorithm (NRAND), to efficiently address the infectious disease network's dismantling problem. For comparison, four network dismantling strategies are employed in our experiments. An extensive empirical study of real-world networks suggests that the proposed algorithm NRAND's dismantling performance is significantly greater than the state-of-the-art algorithms, indicating that NRAND can be a smarter option for dismantling real-world infectious disease networks.
Data miningDecision modelEpidemic controlNetwork dismantling
Muhammad Usman Akhtar、Jin Liu、Xiao Liu、Sheeraz Ahmed、Xiaohui Cui
展开 >
School of Computer Science, Wuhan University, Wuhan, China
Softool of Information Technology, Deakin University, Geelong, Australia
Department of Computer Science, Iqra National University, Peshawar, Pakistan
School of Cyber Science and Engineering, Wuhan University, Wuhan, China
NETL
NSTL
Elsevier
