MinLoQ: an Effective and Efficient Framework to Jointly Minimize Epidemic Spread and Economic Loss

Wenxiang Dong,H. Vicky Zhao
DOI: https://doi.org/10.1109/tcss.2024.3429400
2024-01-01
IEEE Transactions on Computational Social Systems
Abstract:In major public health events such as the outbreak of COVID-19, it is crucial to design effective and efficient quarantine policies to minimize both the epidemic spread as well as the economic loss. Most prior works in the literature either only consider the epidemic control while ignoring the economic loss or just tell the percentage of users to quarantine without explicitly pointing out whom to quarantine. In addition, many assume that we have perfect knowledge of each user’s health states at all times, and they are not equipped to handle super-large networks with more than 100 000 users. In this work, we consider those pandemics with incubation periods and assume that we are unable to know the exact health states of all users. We propose a method to estimate each user’s probability of being infectious and then propose the basic minimum-loss quarantine (basic-MinLoQ) algorithm to jointly minimize the epidemic spread, the economic loss as well as the number of people in quarantine. For super-large networks with more than 100 000 nodes, we propose the subgraph minimum-loss quarantine (subgraph-MinLoQ) algorithm to reduce the computation complexity. Simulation results show that our basic-MinLoQ algorithm outperforms several prior works, including Netshield, Acquaintance, and GreedyDrop, in terms of epidemic control and reducing economic loss. While our proposed subgraph-MinLoQ algorithm can efficiently identify people to quarantine and control the epidemic spread in super-large networks with more than 100 000 users.
What problem does this paper attempt to address?