Cost-Effective Activity Control of Asymptomatic Carriers in Layered Temporal Social Networks (2403.00725v1)
Abstract: The robustness of human social networks against epidemic propagation relies on the propensity for physical contact adaptation. During the early phase of infection, asymptomatic carriers exhibit the same activity level as susceptible individuals, which presents challenges for incorporating control measures in epidemic projection models. This paper focuses on modeling and cost-efficient activity control of susceptible and carrier individuals in the context of the susceptible-carrier-infected-removed (SCIR) epidemic model over a two-layer contact network. In this model, individuals switch from a static contact layer to create new links in a temporal layer based on state-dependent activation rates. We derive conditions for the infection to die out or persist in a homogeneous network. Considering the significant costs associated with reducing the activity of susceptible and carrier individuals, we formulate an optimization problem to minimize the disease decay rate while constrained by a limited budget. We propose the use of successive geometric programming (SGP) approximation for this optimization task. Through simulation experiments on Poisson random graphs, we assess the impact of different parameters on disease prevalence. The results demonstrate that our SGP framework achieves a cost reduction of nearly 33% compared to conventional methods based on degree and closeness centrality.
- R. Mishra, H. P. Gupta, and T. Dutta, “Analysis, modeling, and representation of COVID-19 spread: A case study on India,” IEEE Trans. Comput. Social Syst., vol. 8, no. 4, pp. 964–973, May 2021.
- A. R. Hota, J. Godbole, and P. E. Paré, “A closed-loop framework for inference, prediction, and control of SIR epidemics on networks,” IEEE Trans. Netw. Sci. Eng., vol. 8, no. 3, pp. 2262–2278, Jul.-Sep. 2021.
- Y. Liu, S. Funk, and S. F. and, “The contribution of pre-symptomatic infection to the transmission dynamics of COVID-2019,” Wellcome Open Res., vol. 5, p. 58, Apr. 2020.
- A. Dadlani, R. O. Afolabi, H. Jung, K. Sohraby, and K. Kim, “Deterministic models in epidemiology: From modeling to implementation,” 2020. [Online]. Available: 10.48550/ARXIV.2004.04675
- N. Perra, B. Gonçalves, R. Pastor-Satorras, and A. Vespignani, “Activity driven modeling of time varying networks,” Sci. Rep., vol. 2, no. 1, Jun. 2012.
- E. Valdano, L. Ferreri, C. Poletto, and V. Colizza, “Analytical computation of the epidemic threshold on temporal networks,” Phys. Rev. X, vol. 5, p. 021005, Apr. 2015.
- P. E. Paré, C. L. Beck, and A. Nedić, “Epidemic processes over time-varying networks,” IEEE Trans. Control Netw. Syst., vol. 5, no. 3, pp. 1322–1334, Sep. 2018.
- M. Ogura, V. M. Preciado, and N. Masuda, “Optimal containment of epidemics over temporal activity-driven networks,” SIAM J. Appl. Math., vol. 79, no. 3, pp. 986–1006, Jan. 2019.
- T. Kalimzhanov, A. H. A. Khamseh’i, A. Dadlani, M. S. Kumar, and A. Khonsari, “Co-evolution of viral processes and structural stability in signed social networks,” IEEE Trans. Knowl. Data Eng., vol. 35, no. 8, pp. 7809–7814, Aug. 2023.
- F. Darabi Sahneh, A. Vajdi, J. Melander, and C. M. Scoglio, “Contact adaption during epidemics: A multilayer network formulation approach,” IEEE Trans. Netw. Sci. Eng., vol. 6, no. 1, pp. 16–30, Jan.-Mar. 2019.
- L. Zino, A. Rizzo, and M. Porfiri, “On assessing control actions for epidemic models on temporal networks,” IEEE Control Syst. Lett., vol. 4, no. 4, pp. 797–802, Oct. 2020.
- F. Darabi Sahneh, C. Scoglio, and P. Van Mieghem, “Generalized epidemic mean-field model for spreading processes over multilayer complex networks,” IEEE/ACM Trans. Netw., vol. 21, no. 5, pp. 1609–1620, Oct. 2013.
- M. Kivelä, A. Arenas, M. Barthelemy, J. P. Gleeson, Y. Moreno, and M. A. Porter, “Multilayer networks,” J. Complex Netw., vol. 2, no. 3, pp. 203–271, Sep. 2014.
- A. Dadlani, M. S. Kumar, M. G. Maddi, and K. Kim, “Mean-field dynamics of inter-switching memes competing over multiplex social networks,” IEEE Commun. Lett., vol. 21, no. 5, pp. 967–970, May 2017.
- V. Gemmetto, A. Barrat, and C. Cattuto, “Mitigation of infectious disease at school: Targeted class closure vs school closure,” BMC Infect. Dis., vol. 14, no. 1, Dec. 2014.
- A. Vajdi, D. Juher, J. Saldaña, and C. Scoglio, “A multilayer temporal network model for STD spreading accounting for permanent and casual partners,” Sci. Rep., vol. 10, no. 1, Mar. 2020.
- Q.-H. Liu, X. Xiong, Q. Zhang, and N. Perra, “Epidemic spreading on time-varying multiplex networks,” Phys. Rev. E, vol. 98, p. 062303, Dec. 2018.
- M. Nadini, A. Rizzo, and M. Porfiri, “Epidemic spreading in temporal and adaptive networks with static backbone,” IEEE Trans. Netw. Sci. Eng., vol. 7, no. 1, pp. 549–561, Jan.-Mar. 2020.
- Y.-Q. Zhang, X. Li, and A. V. Vasilakos, “Spectral analysis of epidemic thresholds of temporal networks,” IEEE Trans. Cybern., vol. 50, no. 5, pp. 1965–1977, May 2020.
- P. Hu, L. Ding, and X. An, “Epidemic spreading with awareness diffusion on activity-driven networks,” Phys. Rev. E, vol. 98, p. 062322, Dec. 2018.
- H. Wang, C. Ma, H.-S. Chen, and H. Zhang, “Effects of asymptomatic infection and self-initiated awareness on the coupled disease-awareness dynamics in multiplex networks,” Appl. Math. Comput., vol. 400, p. 126084, Jul. 2021.
- C. Li, Y. Zhang, and X. Li, “Epidemic threshold in temporal multiplex networks with individual layer preference,” IEEE Trans. Netw. Sci. Eng., vol. 8, no. 1, pp. 814–824, Jan.-Mar. 2021.
- M. Mancastroppa, R. Burioni, V. Colizza, and A. Vezzani, “Active and inactive quarantine in epidemic spreading on adaptive activity-driven networks,” Phys. Rev. E, vol. 102, p. 020301, Aug. 2020.
- A. R. Hota and K. Gupta, “A generalized SIS epidemic model on temporal networks with asymptomatic carriers and comments on decay ratio,” in Proc. American Control Conference (ACC), 2021, pp. 3176–3181.
- X. Chen and V. M. Preciado, “Optimal coinfection control of competitive epidemics in multi-layer networks,” in Proc. IEEE Conference on Decision and Control (CDC), 2014, pp. 6209–6214.
- A. R. Hota, T. Sneh, and K. Gupta, “Impacts of game-theoretic activation on epidemic spread over dynamical networks,” SIAM J. Control Optim., vol. 60, no. 2, pp. S92–S118, Dec. 2021.
- E. Elokda, S. Bolognani, and A. R. Hota, “A dynamic population model of strategic interaction and migration under epidemic risk,” in Proc. IEEE Conference on Decision and Control (CDC), 2021, pp. 2085–2091.
- O. Diekmann, J. A. P. Heesterbeek, and M. G. Roberts, “The construction of next-generation matrices for compartmental epidemic models,” J. R. Soc. Interface, vol. 7, no. 47, pp. 873–885, Nov. 2009.
- M. Taylor, P. L. Simon, D. M. Green, T. House, and I. Z. Kiss, “From Markovian to pairwise epidemic models and the performance of moment closure approximations,” J. Math. Biol., vol. 64, no. 6, pp. 1021–1042, Jun. 2011.
- C. Nowzari, V. M. Preciado, and G. J. Pappas, “Optimal resource allocation for control of networked epidemic models,” IEEE Trans. Control Netw. Syst., vol. 4, no. 2, pp. 159–169, 2017.
- S. Boyd, S.-J. Kim, L. Vandenberghe, and A. Hassibi, “A tutorial on geometric programming,” Optim Eng, vol. 8, no. 1, pp. 67–127, Apr. 2007.
- M. Chiang, C. W. Tan, D. P. Palomar, D. O’neill, and D. Julian, “Power control by geometric programming,” IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640–2651, Jul. 2007.
- D. T. Gillespie, “A general method for numerically simulating the stochastic time evolution of coupled chemical reactions,” J Comput Phys, vol. 22, no. 4, pp. 403–434, Dec. 1976.
- M. Grant and S. Boyd, “CVX: Matlab software for disciplined convex programming, version 2.1,” http://cvxr.com/cvx, Mar. 2014.
- M. H. Riad, M. Sekamatte, F. Ocom, I. Makumbi, and C. M. Scoglio, “Risk assessment of Ebola virus disease spreading in Uganda using a two-layer temporal network,” Sci. Rep., vol. 9, no. 1, Nov. 2019.
- K. Prem et al., “The effect of control strategies to reduce social mixing on outcomes of the COVID-19 epidemic in Wuhan, China: A modelling study,” Lancet Public Health, vol. 5, no. 5, pp. e261–e270, May 2020.
- A. Kuzdeuov et al., “A network-based stochastic epidemic simulator: Controlling COVID-19 with region-specific policies,” IEEE J. Biomed. Health Inform., vol. 24, no. 10, pp. 2743–2754, Oct. 2020.
- Masoumeh Moradian (8 papers)
- Aresh Dadlani (13 papers)
- Rasul Kairgeldin (1 paper)
- Ahmad Khonsari (23 papers)