EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Non-Markovian dynamics and effective reproduction number in COVID-19: Evidence from Cyprus contact tracing data

Pavlos Alexandros Dimitriou, Matteo D'Alessandro iD, Brian L Chang, Valentinos Silvestros, Elisavet Constantinou, Costas Pitris, Panayiotis Kolios, Piet Van Mieghem

PLOS Computational Biology · 21.08.2026 · 22 (8) · e1014578

DOI: 10.1371/journal.pcbi.1014578 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 21.08.2026. Verfasst von Pavlos Alexandros Dimitriou und 7 weiteren Autor:innen. Beteiligte Einrichtung: University of Cyprus, Department of Electrical and Computer Engineering, Nicosia, Cyprus. Hauptthemen laut MEDLINE: COVID-19, Contact Tracing, Basic Reproduction Number. Die Arbeit nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: European Research Council (ERC), NextGenerationEU programme under the Republic of Cyprus Recovery and Resilience Plan, European Commission NextGenerationEU.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Using contact tracing data provided by the Cyprus Ministry of Health, infection trees for the first four waves of the COVID-19 epidemic are constructed. In these trees, nodes represent infected individuals, while links indicate the direction of transmission between them. For each infection tree of N nodes, the hopcount distribution from the root node to all other nodes is calculated. The empirical distribution is then compared to the hopcount distribution of infection trees generated by a non-Markovian SI process on a complete graph, with Weibull infection times characterized by a shape parameter α . We compute the values of the shape parameter α that best fit the empirical distribution and find that only values of α > 1 are obtained, while the Markovian case is characterized by α = 1 . A Weibull distributed infection time with shape parameter α > 1 is characterized by a unimodal density function with a peak at finite time, consistent with previous findings in the literature. Our analysis therefore suggests that the spreading process is most likely governed by non-Markovian dynamics, and that non-Markovianity can be detected solely from the topology of the infection trees. Finally, we analyze the evolution of the empirical distribution of the number of secondary infections caused by each node in the infection trees across different time windows to estimate the effective reproduction number. In practice, the average number of secondary infections seems to often provide a lower bound of the reproduction number computed by the Cyprus Ministry of Health. When the last level of the trees, composed predominantly of terminal nodes that do not generate further infections, is excluded, the estimate reflects more accurately the dynamics of the epidemic.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

COVID-19Contact TracingBasic Reproduction NumberCyprusHumansMarkov ChainsPandemicsSARS-CoV-2Computational Biology

Autor:innen und Institutionen

  • University of Cyprus, Department of Electrical and Computer Engineering, Nicosia, Cyprus.
  • KIOS Research and Innovation Center of Excellence, Nicosia, Cyprus.
  • Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, The Netherlands.
  • Ministry of Health, Nicosia, Cyprus.
  • University of Cyprus, Department of Computer Science, Nicosia, Cyprus.

ORCID-Profile: Matteo D'Alessandro

Förderung

  • European Research Council (ERC)
  • NextGenerationEU programme under the Republic of Cyprus Recovery and Resilience Plan
  • European Commission NextGenerationEU
  • Erasmus+

Zitieren

APA

Dimitriou, P. A., D'Alessandro, M., Chang, B. L., Silvestros, V., Constantinou, E., Pitris, C., Kolios, P., & Van Mieghem, P. (2026). Non-Markovian dynamics and effective reproduction number in COVID-19: Evidence from Cyprus contact tracing data. PLOS Computational Biology, 22(8), e1014578. https://doi.org/10.1371/journal.pcbi.1014578

Vancouver

Dimitriou PA, D'Alessandro M, Chang BL, Silvestros V, Constantinou E, Pitris C, et al. Non-Markovian dynamics and effective reproduction number in COVID-19: Evidence from Cyprus contact tracing data. PLOS Computational Biology. 2026;22(8):e1014578. doi:10.1371/journal.pcbi.1014578

BibTeX
@article{Dimitriou2026,
  author = {Dimitriou, Pavlos Alexandros and D'Alessandro, Matteo and Chang, Brian L and Silvestros, Valentinos and Constantinou, Elisavet and Pitris, Costas and Kolios, Panayiotis and Van Mieghem, Piet},
  title = {Non-Markovian dynamics and effective reproduction number in COVID-19: Evidence from Cyprus contact tracing data},
  journal = {PLOS Computational Biology},
  year = {2026},
  volume = {22},
  number = {8},
  pages = {e1014578},
  doi = {10.1371/journal.pcbi.1014578}
}
Kostenlos starten →