Identifying Asymptomatic Nodes in SIS Network Epidemics using Betweenness Centrality over Time

• Conrado Catarcione Pinto UFRJ
• Vitor Martins Gouvêa UFRJ
• Daniel Ratton Figueiredo UFRJ

DOI: https://doi.org/10.5753/wperformance.2026.23627

Resumo

Identifying asymptomatic individuals (i.e., infected individuals who have no clear symptoms) during epidemic outbreaks is a critical challenge, as they can transmit the disease while remaining undetected. We address this problem using a network-based susceptible–infected–susceptible (SIS) probabilistic epidemic model, where only infected and symptomatic nodes are observable at any given time instant (i.e., an epidemic snapshot). We consider the observation of multiple snapshots, with a parameter that determines the inter-observation time interval. In order to identify the asymptomatic nodes, we introduce cumulative observed betweenness (COB), an extension of observed betweenness centrality that aggregates information across multiple snapshots. When evaluated against baseline methods across diverse network models and epidemic scenarios, COB consistently achieves higher precision, which improves monotonically with the number of snapshots. We further show that the interval between observations strongly affects performance, with widely spaced snapshots providing more informative data. These results demonstrate the potential of network-based inference for identifying asymptomatic individuals under limited testing resources.

Referências

Albert, R. and Barabási, A.-L. (2002). Statistical mechanics of complex networks. Rev. Mod. Phys., 74:47–97.

Arons, M. M., Hatfield, K. M., Reddy, S. C., et al. (2020). Presymptomatic sars-cov-2 infections and transmission in a skilled nursing facility. New England Journal of Medicine, 382(22):2081–2090.

Bacaër, N. (2011). McKendrick and Kermack on epidemic modelling (1926–1927), pages 89–96. Springer London, London.

Catarcione Pinto, C., Camacho Novaes de Oliveira, A., Sapienza Luna, R., and Ratton Figueiredo, D. (2026). Identifying asymptomatic nodes in network epidemics using graph neural networks. In Intelligent Systems, pages 34–48. Springer Nature Switzerland.

Chen, Y., He, H., Liu, D., et al. (2023). Prediction of asymptomatic covid-19 infections based on complex network. Optimal Control Applications and Methods, 44(3):1602–1616.

Huang, S., Sun, J., Feng, L., et al. (2023). Identify hidden spreaders of pandemic over contact tracing networks. Scientific Reports, 13(1):11621.

Inui, S., Fujikawa, A., Jitsu, M., et al. (2020). Chest ct findings in cases from the cruise ship diamond princess with coronavirus disease (covid-19). Radiology: Cardiothoracic Imaging, 2(2):e200110.

Keeling, M. J. and Eames, K. T. (2005). Networks and epidemic models. Journal of The Royal Society Interface, 2(4):295–307.

López Seguí, F., Estrada Cuxart, O., Mitjà i Villar, O., et al. (2021). A cost-benefit analysis of the covid-19 asymptomatic mass testing strategy in the north metropolitan area of barcelona. International Journal of Environmental Research and Public Health, 18(13).

Pinto, C. and Figueiredo, D. (2024). Identifying asymptomatic nodes in network epidemics using betweenness centrality. In Anais do XXIII Workshop em Desempenho de Sistemas Computacionais e de Comunicação, pages 25–36. SBC.

Quammen, D. (2012). Spillover: animal infections and the next human pandemic. WW Norton & Company.

Watts, D. J. and Strogatz, S. H. (1998). Collective dynamics of ‘small-world’ networks. Nature, 393(6684):440–442.

Zhang, R., Tai, J., and Pei, S. (2023). Ensemble inference of unobserved infections in networks using partial observations. PLOS Computational Biology, 19(8):1–18.