Conference proceeding
Near-Optimal Spectral Disease Mitigation in Healthcare Facilities
2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), pp.999-1004
IEEE International Conference on Data Mining
01/01/2022
DOI: 10.1109/ICDM54844.2022.00121
Abstract
Healthcare associated infections (HAIs) impose a substantial burden, both on patients and on the healthcare system. Designing effective strategies by using interventions such as vaccination, isolation, cleaning, mobility modification, etc., to reduce HAI spread is an important computational challenge. Spectral approaches are quite useful for modeling and solving problems of reducing disease spread over contact networks, but they have not been used for disease-spread models and contact networks that are specific for HAIs. Our main contribution in this paper is to close this gap. We make 3 specific contributions. (i) We present the first epidemic threshold results on temporal bipartite networks, i.e., a time-varying sequence of bipartite people-location network, for the Susceptible-Infected-Susceptible (SIS) model. (ii) We leverage our epidemic threshold result to pose the HAI mitigation problem as minimizing the spectral radius of the system matrix, while removing few nodes or edges. We present a scalable combinatorial algorithm that provides approximation guarantees. (iii) Through extensive experiments on actual healthcare contact networks derived from operations data from the University of Iowa Hospitals and Clinics, Carilion Clinic, and several other healthcare facilities, we show that our algorithm consistently outperforms a number of baselines (random, degree, top-k, eigen centrality) both in terms of reducing the spectral radius of the system matrix and in terms of reducing infections.
Details
- Title: Subtitle
- Near-Optimal Spectral Disease Mitigation in Healthcare Facilities
- Creators
- Masahiro Kiji - University of IowaD. M. Hasibul Hasan - Univ Iowa, Dept Comp Sci, Iowa City, IA 52242 USAAlberto M. Segre - University of IowaSriram V. Pemmaraju - University of IowaBijaya Adhikari - University of Iowa
- Contributors
- Xingquan Zhu (Editor)Sanjay Ranka (Editor)My T Thai (Editor)Takashi Washio (Editor)Xindong Wu (Editor)
- Resource Type
- Conference proceeding
- Publication Details
- 2022 IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM), pp.999-1004
- Publisher
- IEEE
- Series
- IEEE International Conference on Data Mining
- DOI
- 10.1109/ICDM54844.2022.00121
- ISSN
- 1550-4786
- eISSN
- 2374-8486
- Number of pages
- 6
- Grant note
- DOI: 10.13039/100018696, name: Health; DOI: 10.13039/100008893, name: University of Iowa
- Language
- English
- Date published
- 01/01/2022
- Academic Unit
- Nursing; Fraternal Order of Eagles Diabetes Research Center; Computer Science
- Record Identifier
- 9984418250702771
Metrics
2 Record Views