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

Mohammad Reza Davahli, Waldemar Karwowski, Krzysztof Fiok, Atsuo Murata, Nabin Sapkota, Farzad V. Farahani, Awad Al-Juaid, Tadeusz Marek, Redha Taiar

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


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.

Original languageEnglish
Article number125
Issue number1
Publication statusPublished - Jan 2022


  • COVID-19 pandemic
  • Graph theory
  • Network density
  • Pandemic diffusion

ASJC Scopus subject areas

  • General Biochemistry,Genetics and Molecular Biology
  • General Immunology and Microbiology
  • General Agricultural and Biological Sciences


Dive into the research topics of 'The COVID-19 Infection Diffusion in the US and Japan: A Graph-Theoretical Approach'. Together they form a unique fingerprint.

Cite this