An optimization-based framework to minimize the spread of diseases in social networks with heterogeneous nodes
提出一个优化框架，利用个体风险信息和社会结构设计社交隔离政策，以最小化疾病传播，并用真实COVID-19数据验证其优于现有基准算法。
We provide an optimization-based framework that identifies social separation policies to mitigate the spread of diseases in social networks. The study considers subject-specific risk information, social structure, and the negative economic impact of imposing restrictions. We first analyze a simplified variation of the problem consisting of a single period and a specific social structure to establish key structural properties and construct a tailored globally-convergent solution scheme. We extend this solution scheme to heuristically solve the more general model with multiple time periods and any social structure. We use real COVID-19 data to illustrate the benefits of proposed framework. Our results reveal that the optimized policies substantially reduce the spread of the disease when compared with existing benchmark algorithms and policies that are based on a single risk factor. In addition, we utilize the considered framework to identify important subject attributes when distributing Personal Protective Equipment. Moreover, results reveal that the optimized policies continue to outperform under a more realistic setting. Our results underscore the importance of considering subject-specific information when designing policies and provide high-level data-driven observations to policy-makers that are tailored to the specific risk profile of the population that is being served.