The COVID-19 Infection Diffusion in the US and Japan: A Graph-Theoretical Approach

SIMPLE SUMMARY: In this study, we conducted a quantitative assessment and compared the COVID-19 pandemic spread in two countries based on selected methods from the graph theory domain. The results indicate that while the applied experimental procedures are useful, we could draw limited conclusions about the dynamic nature of infection diffusion. We discussed the possible reasons for the above and used them to formulate research hypotheses that could serve the scientific community in future research efforts. ABSTRACT: Coronavirus disease 2019 (COVID-19) was first discovered in China; within several months, it spread worldwide and became a pandemic. Although the virus has spread throughout the globe, its effects have differed. The pandemic diffusion network dynamics (PDND) approach was proposed to better understand the spreading behavior of COVID-19 in the US and Japan. We used daily confirmed cases of COVID-19 from 5 January 2020 to 31 July 2021, for all states (prefectures) of the US and Japan. By applying the pandemic diffusion network dynamics (PDND) approach to COVID-19 time series data, we developed diffusion graphs for the US and Japan. In these graphs, nodes represent states and prefectures (regions), and edges represent connections between regions based on the synchrony of COVID-19 time series data. To compare the pandemic spreading dynamics in the US and Japan, we used graph theory metrics, which targeted the characterization of COVID-19 bedhavior that could not be explained through linear methods. These metrics included path length, global and local efficiency, clustering coefficient, assortativity, modularity, network density, and degree centrality. Application of the proposed approach resulted in the discovery of mostly minor differences between analyzed countries. In light of these findings, we focused on analyzing the reasons and defining research hypotheses that, upon addressing, could shed more light on the complex phenomena of COVID-19 virus spread and the proposed PDND methodology.