Aggregated Epidemic Localization and Spatiotemporal Diffusion Modeling Considering Road Network-Constrained Spatial Clustering and Tensor Field Analysis: A Case Study of COVID-19
Abstract
1. Introduction
- (1)
- Proposing a two-stage modeling framework that organically links outbreak point estimation and spatiotemporal diffusion simulation, providing a systematic methodology for full-process analysis of aggregated epidemics from “source tracing” to “prediction”.
- (2)
- In outbreak point estimation, creatively integrating infectious disease dynamics, statistical process control, and spatial data analysis. Through four steps—SEAIR model-based trend prediction, 3-Sigma criterion-based stage identification, road-network-constrained DBSCAN clustering guided by potential field theory, and spatiotemporal-environmental weight-based localization—it significantly enhances the ability to locate epidemic sources in early stages with sparse and noisy data, while avoiding NP-hard complexity. Experiments in Xi’an, Shanghai, and Hong Kong show superior estimation accuracy compared to existing methods.
- (3)
- In diffusion simulation, proposing the “cell-type” living structure hypothesis and designing a method combining tensor decomposition-based POI attraction quantification and multi-source geographic data fusion to generate a driving attraction field. This model replaces inaccessible mobile data with widely available POI data, and supports multi-granularity (10 m, 100 m, 200 m, 250 m, 500 m, 1 km, 2 km, etc.) simulation, achieving finer, more realistic spatial simulation than traditional macro models under feasible data conditions, with good coverage and precision rates in early and middle stages of epidemics in Shanghai and Hong Kong.
2. Materials and Methods
2.1. Study Areas
- Xi’an: As the core city of Northwest China, it reported its first local confirmed case on 9 December 2021. The epidemic spread rapidly, forming complex aggregated epidemics with intertwined transmission chains, and was basically controlled by 18 January 2022, with 2050 cumulative confirmed cases. This case has detailed data and complete published trajectory information;
- Shanghai: As an international metropolis and national economic center, it experienced a severe Omicron variant epidemic rebound starting 1 March 2022, lasting over two months with peak daily new cases exceeding 20,000. This case has high population density and mobility, but published epidemiological data is coarse-grained (mainly residential addresses), challenging the model’s ability to handle incomplete information;
- Hong Kong: As a highly prosperous international city, it was hit by the fifth wave of the epidemic from January to March 2022, mainly caused by the Omicron variant with extremely rapid transmission. This case features unique high-density residential environments (e.g., “public housing estates”) and an international background, with data sources differing from mainland cities.
2.2. Data Sources
2.2.1. Epidemic Infection Data
2.2.2. Patient Epidemiological Survey Data
2.2.3. Urban Traffic Road Network Data
2.2.4. Points of Interest (POI) Data
2.2.5. Auxiliary Geographic Data
2.3. Methods
2.3.1. Outbreak Point Estimation Model Considering Population Mobility and Viral Incubation Period
- Constructing a city graph from OSM road network data (nodes = intersections/endpoints, edges = road segments, weights = segment length);
- Mapping each patient point to the nearest road network node;
- Defining a search radius (for instance, distance or time). For a patient point, using accessibility analysis algorithm to calculate all reachable nodes within the radius;
- In DBSCAN’s core point judgment, two points are “density-reachable” neighbors if the mapped node of one lies within the reachable set of the other (i.e., real road network distance < radius). This avoids misclassifying points close in Euclidean distance but separated by rivers, walls, or highways, making clusters more realistic.
2.3.2. Infectious Disease Diffusion Model Based on “Cell-Type” Living Structure Hypothesis
- (a)
- POI Category Attraction Weight Calculation:
- (b)
- Multi-Source Geographic Data Layer Fusion for Comprehensive Attraction Matrix:
- Data layer preparation: After unifying to WGS84, prepare layers: (1) weighted-sum POI kernel density (using category weights from CP decomposition), (2) population density kernel density (WorldPop), (3) nighttime light intensity kernel density (Luojia-1), (4) road network kernel density (OSM), (5) land use type (FROM-GLC, focusing on built-up areas).
- Kernel density analysis (KDE): Apply KDE to all continuous data layers with a bandwidth (search radius) matching daily activity radius. KDE is performed on each continuous data layer separately, with the search radius Rc (in km) serving as the bandwidth parameter of the kernel function.
- Fuzzy logic normalization: Normalize each layer’s KDE results to [0, 1] to eliminate dimensional differences.
- Weighted linear superposition: Superimpose normalized layers using equal weights (adjustable via expert scoring or AHP) to generate a comprehensive attraction matrix. Each element corresponds to a Dg km × Dg km grid’s comprehensive attraction value (higher = higher potential for population aggregation and transmission risk).
- (1)
- Spatial discretization and initialization: The study area is divided into square cells, assuming uniform intra-cell infection risk and inter-cell transmission. The cell containing the estimated outbreak point is marked as the initial infected grid (day 1 transmission center), with initial infections set to the actual new cases that day. Although square grids may introduce minor directional bias, at proper resolution this discrepancy is negligible compared to reporting and mobility uncertainties. Moore neighborhoods partially compensate, square tessellations remain prevalent in CA-based epidemic models, and the POI-derived attraction field further reduces geometric artifacts.
- (2)
- Neighborhood diffusion and potential infected grid screening: Each current infected grid (transmission center) diffuses to its adjacent grids (Moore neighborhood) daily. For a transmission center, calculate the second quartile (Q2, median) of adjacent grids’ attraction values. A grid is marked as a potential infected grid for the next day only if its attraction value ≥ Q2 (assuming viruses spread more easily to high-attraction areas).
- (3)
- Infection number spatial allocation: Daily new infections (input from SEAIR predictions or actual reports) are allocated to potential infected grids via two-step weighted rules:
- Step 1 (allocation among transmission centers): Allocate total infections proportionally to each center’s attraction weight: ( = total new infections; = attraction of center k; m = number of centers).
- Step 2 (allocation among potential grids of a center): Allocate each center’s proportionally to its potential grids’ attraction weights: ( = attraction of grid j adjacent to center k).
3. Results
3.1. Experimental Setup and Parameter Selection
3.1.1. Performance Metrics
3.1.2. Parameter Selection
3.2. Impact of Epidemic Prediction Accuracy on Early Stage Division and Data Screening
3.3. Multi-City Outbreak Source Estimation Results and Comparative Analysis
3.4. Regional Attraction Quantification Results Analysis
- POI category importance: Table 5 shows CP decomposition results. “Catering/shopping” had the highest importance (Shanghai 0.862, Hong Kong 0.470), followed by “life services” (Shanghai 0.402) and “residential communities” (Shanghai 0.208; Hong Kong 0.249). “Business offices,” “leisure/entertainment,” and “financial services” had lower importance.
- Attraction spatial distribution: Figure 7 shows Shanghai’s high-attraction areas concentrated in city centers (Lujiazui, Xujiahui) with a “center-edge” pattern, while Hong Kong’s were more dispersed (Central, Causeway Bay, Tsim Sha Tsui) with peaks in islands and New Territories (e.g., near Disneyland). This reflects differences in urban planning and mobility patterns.
- Although the density of catering establishments in Hong Kong is higher than that in Shanghai, the faster pace of work and daily life in Hong Kong leads its residents to prefer individual meals and simple dining. Coupled with a lower proportion of dine-in customers in the local catering industry compared to Shanghai, the risk of clustered infections during dining is objectively reduced. In terms of population density, however, Hong Kong is significantly higher than Shanghai, which is particularly reflected in the much greater passenger density of public transportation. This results in more frequent human contact in public spaces, thereby increasing the probability of human-to-human transmission of respiratory infectious diseases. Consequently, for other types of points of interest (POIs), the overall risk of epidemic transmission in Hong Kong is higher than that in Shanghai.
3.5. Spatiotemporal Diffusion Simulation Process and Performance Evaluation
3.5.1. Spatiotemporal Diffusion Simulation
- Shanghai: Simulation started near the intersection of Xuhui and Changning Districts. Early infections (e.g., 4 March 2022) were concentrated around the initial point, then spread along high-attraction directions, forming multiple secondary centers (reproducing real “multi-point spread”). By 13 April 2022, 22.9% of grids were infected, with slowing new infections post-control measures.
- Hong Kong: Simulation started near Kwai Chung Estate, Yau Tsim Mong. Early infections were concentrated, but due to dispersed high-attraction areas, spread was multi-point from the start.
3.5.2. Spatiotemporal Diffusion Performance Evaluation
4. Discussion
- Inherent limitations of the infectious disease dynamics model: As a simplified mathematical abstraction of complex transmission processes, the SEAIR model’s assumptions (e.g., homogeneous mixing, constant parameters) deviate from reality. Prediction errors directly propagate to the judgment of T0. If the T0 point deviates excessively, the selected “early data” may actually include cases from secondary or even tertiary transmission, thereby shifting the estimation focus to incorrect cluster areas.
- Uncertainty in the virus incubation period: For simplicity, this study adopted a uniform 14-day incubation period for retrospective time window calculations across all cases. In reality, the incubation period varies among individuals and changes with viral mutations (e.g., the shortened incubation period of the Omicron variant). Inaccurate incubation period estimates lead to deviations in the starting point of the time window, potentially missing true early cases or including too many non-early cases.
- Complexity of early population mobility patterns: The 3-Sigma criterion aims to filter out abnormal population flows caused by panic or policy guidance following a large-scale outbreak. However, during the initial “spark period” of the outbreak, the activities of early infected individuals may themselves be scattered and random, not necessarily forming clear spatial clusters. Furthermore, routine mobility based on commuting, business, etc., still exists in the early stage, and these complex mobility patterns may cause early cases to present as “weak signals” spatially, making them difficult to effectively capture by clustering algorithms.
- Quality issues of contact tracing data: This is the most direct factor affecting accuracy. These include: (a) recall bias and missing information: patients may not accurately recall all their activity trajectories; (b) inconsistent data granularity: for example, Shanghai provided only residential addresses, failing to reflect other important exposure locations such as workplaces and shopping venues; (c) delayed or selective publication: not all case contact tracing information is released in a timely or complete manner; (d) geocoding errors: the process of converting addresses to geographic coordinates may introduce errors. These data-level noise and biases directly affect clustering and weight calculation.
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- World Health Organization. Managing Epidemics: Key Facts About Major Deadly Diseases; WHO Press: Geneva, Switzerland, 2018. [Google Scholar]
- National Health Commission of the People’s Republic of China. COVID-19 Prevention and Control Protocol, 8th ed.; Comprehensive Group of the Joint Prevention and Control Mechanism of the State Council for Responding to the COVID-19 Pandemic: Beijing, China, 2021.
- Liu, Y.; Gayle, A.A.; Wilder-Smith, A.; Rocklöv, J. The reproductive number of COVID-19 is higher compared to SARS coronavirus. J. Travel Med. 2020, 27, taaa021. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Kraemer, M.U.G.; Yang, C.H.; Gutierrez, B.; Wu, C.H.; Klein, B.; Pigott, D.M.; Open COVID-19 Data Working Group; Du Plessis, L.; Faria, N.R.; Li, R.; et al. The effect of human mobility and control measures on the COVID-19 epidemic in China. Science 2020, 368, 493–497. [Google Scholar]
- Ferguson, N.M.; Laydon, D.; Nedjati-Gilani, G.; Imai, N.; Ainslie, K.; Baguelin, M.; Bhatia, S.; Boonyasiri, A.; Cucunubá, Z.; Cuomo-Dannenburg, G.; et al. Impact of Non-Pharmaceutical Interventions (NPIs) to Reduce COVID-19 Mortality and Healthcare Demand; Imperial College London: London, UK, 2020. [Google Scholar]
- Vespignani, A.; Tian, H.; Dye, C.; Lloyd-Smith, J.O.; Eggo, R.M.; Shrestha, M.; Scarpino, S.V.; Gutierrez, B.; Kraemer, M.U.; Wu, J.; et al. Modelling COVID-19. Nat. Rev. Phys. 2020, 2, 279–281. [Google Scholar] [PubMed]
- Kermack, W.O.; McKendrick, A.G. A contribution to the mathematical theory of epidemics. Proc. R. Soc. London. Ser. A 1927, 115, 700–721. [Google Scholar] [CrossRef] [Scilit]
- Sirakoulis, G.C.; Karafyllidis, I.; Thanailakis, A. A cellular automaton model for the effects of population movement and vaccination on epidemic propagation. Ecol. Model. 2000, 133, 209–223. [Google Scholar] [CrossRef] [Scilit]
- Pastor-Satorras, R.; Castellano, C.; Van Mieghem, P.; Vespignani, A. Epidemic processes in complex networks. Rev. Mod. Phys. 2015, 87, 925–979. [Google Scholar] [CrossRef] [Scilit]
- Ajelli, M.; Gonçalves, B.; Balcan, D.; Colizza, V.; Hu, H.; Ramasco, J.J.; Merler, S.; Vespignani, A. Comparing large-scale computational approaches to epidemic modeling: Agent-based versus structured metapopulation models. BMC Infect. Dis. 2010, 10, 190. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Jia, J.S.; Lu, X.; Yuan, Y.; Xu, G.; Jia, J.; Christakis, N.A. Population flow drives spatio-temporal distribution of COVID-19 in China. Nature 2020, 582, 389–394. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Chang, S.; Pierson, E.; Koh, P.W.; Gerardin, J.; Redbird, B.; Grusky, D.; Leskovec, J. Mobility network models of COVID-19 explain inequities and inform reopening. Nature 2021, 589, 82–87. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Génois, M.; Barrat, A. Can co-location be used as a proxy for face-to-face contacts? EPJ Data Sci. 2018, 7, 11. [Google Scholar] [CrossRef] [Scilit]
- Chen, X.; Liu, J.; Xu, L.; Li, J.; Zhang, W.; Liu, H. Construction of COVID-19 case activity knowledge graph: A case study of Zhengzhou City. Geomat. Inf. Sci. Wuhan Univ. 2020, 45, 816–825. (In Chinese) [Google Scholar]
- Jiang, B.; You, X.; Li, K.; Zhou, X.; Wen, H. Interactive visual analysis of COVID-19 epidemic situation using geographic knowledge graph. Geomat. Inf. Sci. Wuhan Univ. 2020, 45, 836–845. (In Chinese) [Google Scholar]
- Cao, N.; Shi, C.; Lin, S.; Lu, J.; Lin, Y.-R.; Lin, C.-Y. Targetvue: Visual analysis of anomalous user behaviors in online communication systems. IEEE Trans. Vis. Comput. Graph. 2015, 22, 280–289. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Qu, H.; Chan, W.-Y.; Xu, A.; Chung, K.-L.; Lau, K.-H.; Guo, P. Visual analysis of the air pollution problem in Hong Kong. IEEE Trans. Vis. Comput. Graph. 2007, 13, 1408–1415. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Abdollahi, M.; Behzadi, M. Spatial analysis of COVID-19 incidence and mortality in Africa: A geographically weighted regression approach. J. Geogr. Syst. 2022, 24, 567–592. [Google Scholar]
- Silva, L.A.; Oliveira, M.P.; Santos, R.S. Socio-spatial inequalities and COVID-19 spread in Brazilian cities: A spatial regression analysis. J. Transp. Health 2023, 29, 101328. [Google Scholar]
- Sarkar, S.; Islam, M.Z.; Hasan, M.Z. Spatial determinants of COVID-19 transmission in Bangladesh: Insights from spatial econometric models. Model. Earth Syst. Environ. 2021, 7, 1987–2002. [Google Scholar]
- Norlund, P.; Arsanjani, J.J.; Passch, J.M. Spatio-Temporal COVID-19 Modeling: A Global Systematic Review of Data Integration, Equity, and Lessons for Pandemic Preparedness. Int. J. Environ. Res. Public Health 2026, 23, 627. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Fang, Z. Thinking and challenges of crowd dynamics observation from the perspectives of pubic health and public security. Geomat. Inf. Sci. Wuhan Univ. 2020, 45, 1847–1856. [Google Scholar]
- Gao, B.; Yang, Y.; Wang, X.; Li, Z.; Wang, J.; Liu, Y. Budget-constrained outbreak detection and tracking via evolutionary optimization in complex networks. Phys. Scr. 2026, 101, 045202. [Google Scholar] [CrossRef] [Scilit]
- Cao, W.; Zhao, S.; Tong, X.; Dai, H.; Sun, J.; Xu, J.; Qiu, G.; Zhu, J.; Tian, Y. Spatial-temporal diffusion model of aggregated infectious diseases based on population life characteristics: A case study of COVID-19. Math. Biosci. Eng. 2023, 20, 13086–13112. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Goldberg, D.W.; Wilson, J.P.; Knoblock, C.A.; Ritz, B.; Cockburn, M.G. An effective and efficient approach for manually improving geocoded data. Int. J. Health Geogr. 2008, 7, 60. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Tyris, J.; Dwyer, G.; Parikh, K.; Gourishankar, A.; Patel, S. Geocoding and Geospatial Analysis: Transforming Addresses to Understand Communities and Health. Hosp. Pediatr. 2024, 14, 292–297. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Kilic, B.; Bayrak, O.C.; Gülgen, F.; Gurturk, M.; Abay, P. Unveiling the impact of machine learning algorithms on the quality of online geocoding services: A case study using COVID-19 data. J. Geogr. Syst. 2024, 26, 601–622. [Google Scholar] [CrossRef] [Scilit]
- Okuonghae, D.; Omame, A. Analysis of a mathematical model for COVID-19 population dynamics in Lagos, Nigeria. Chaos Solitons Fractals 2020, 139, 110032. [Google Scholar] [CrossRef] [Scilit] [PubMed]
- Guo, L.; Yang, W.Q.; Bi, Y. Study on the Scale of Daily Life Units Based on Residents’ Travel Characteristics. In Proceedings of the 2016 China Urban Transportation Planning Annual Conference, Shenzhen, China, 15–16 April 2016; Urban Transportation Planning Academic Committee of China Society of Urban Planning: Beijing, China, 2016; pp. 1004–1015. (In Chinese) [Google Scholar]
- Wikipedia. 2022 Shanghai COVID-19 Outbreak. 7 April 2022. Available online: https://en.wikipedia.org/wiki/2022_Shanghai_COVID-19_outbreak (accessed on 28 August 2023).
- Qilu Evening News. Xi’an’s Epidemic Ends: How to Respond if COVID-19 Strikes Again? 24 January 2022. Available online: https://new.qq.com/rain/a/20220124A0AIWJ00 (accessed on 25 January 2022).
- Li, N. How Is the COVID-19 Virus (Source Tracing) Progressing in Hong Kong? Is There Spillover Risk? 14 February 2022. Available online: https://news.sina.com.cn/c/2022-02-14/doc-ikyamrna0626730.shtml (accessed on 16 February 2022).











| City | Epidemic Outbreak Time | Data Source |
|---|---|---|
| Xi’an | 9 December 2021~20 January 2022 | http://xawjw.xa.gov.cn/ztzl/fyfk/gzdt/ (accessed on 28 January 2022) |
| Shanghai | 1 March 2022~11 May 2022 | https://wsjkw.sh.gov.cn/yqtb/ (accessed on 13 May 2022) |
| Hong Kong | 14 January 2022~21 March 2022 | https://www.chp.gov.hk/sc/ (accessed on 30 March 2022) |
| City | Epidemic Outbreak Time | Data Source |
|---|---|---|
| Xi’an | 9 December 2021~20 January 2022 | https://weibo.com/huashangbao (accessed on 28 January 2022) |
| Shanghai | 1 March 2022~11 May 2022 | https://wsjkw.sh.gov.cn/yqtb/ (accessed on 13 May 2022) |
| Hong Kong | 14 January 2022~21 March 2022 | https://data.gov.hk/sc-data/dataset/hk-dh-chpsebcddr-novel-infectious-agent (accessed on 30 March 2022) |
| Days | E | A | I | β | θ | φ |
|---|---|---|---|---|---|---|
| 10 | 3248.9970 | 66.7767 | 106.812 | 0.9033 | 0.0167 | 0.0307 |
| 15 | 2519.5694 | 31.2486 | 63.4667 | 0.9123 | 0.0637 | 1.79 × 10 −7 |
| 20 | 1902.192 | 125.7379 | 281.2181 | 0.9999 | 0.0667 | 0.0017 |
| 40 | 3445.1567 | 606.9305 | 954.0432 | 0.9984 | 0.0258 | 0.0081 |
| City | E | A | I | β | θ | φ |
|---|---|---|---|---|---|---|
| Xi’an | 499.9991 | 77.2899 | 104.3007 | 1 | 0.0374 | 0.0262 |
| Hong Kong | 510.8527 | 43.8375 | 74.1575 | 1 | 0.0186 | 0.0469 |
| POI Category | Shanghai | Hong Kong |
|---|---|---|
| Catering/shopping | 0.862 | 0.470 |
| Life services | 0.402 | 0.213 |
| Residential communities | 0.208 | 0.249 |
| Medical/education | 0.183 | 0.262 |
| Leisure/entertainment | 0.099 | 0.119 |
| Business offices | 0.089 | 0.192 |
| Financial services | 0.034 | 0.052 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Published by MDPI on behalf of the International Society for Photogrammetry and Remote Sensing. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Cao, W.; Chen, G.; Zhao, S.; Yang, T. Aggregated Epidemic Localization and Spatiotemporal Diffusion Modeling Considering Road Network-Constrained Spatial Clustering and Tensor Field Analysis: A Case Study of COVID-19. ISPRS Int. J. Geo-Inf. 2026, 15, 429. https://doi.org/10.3390/ijgi15090429
Cao W, Chen G, Zhao S, Yang T. Aggregated Epidemic Localization and Spatiotemporal Diffusion Modeling Considering Road Network-Constrained Spatial Clustering and Tensor Field Analysis: A Case Study of COVID-19. ISPRS International Journal of Geo-Information. 2026; 15(9):429. https://doi.org/10.3390/ijgi15090429
Chicago/Turabian StyleCao, Wen, Gang Chen, Siqi Zhao, and Tianchi Yang. 2026. "Aggregated Epidemic Localization and Spatiotemporal Diffusion Modeling Considering Road Network-Constrained Spatial Clustering and Tensor Field Analysis: A Case Study of COVID-19" ISPRS International Journal of Geo-Information 15, no. 9: 429. https://doi.org/10.3390/ijgi15090429
APA StyleCao, W., Chen, G., Zhao, S., & Yang, T. (2026). Aggregated Epidemic Localization and Spatiotemporal Diffusion Modeling Considering Road Network-Constrained Spatial Clustering and Tensor Field Analysis: A Case Study of COVID-19. ISPRS International Journal of Geo-Information, 15(9), 429. https://doi.org/10.3390/ijgi15090429

