EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Estimating rates of SARS-CoV-2 lineage spread using graph spectra from genetic sequence data

Emma E Goldberg, Michael D Kupperman, Ruian Ke iD

PLOS Computational Biology · 10.11.2026 · 22 (11) · e1014920

DOI: 10.1371/journal.pcbi.1014920 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS Computational Biology, online erschienen am 10.11.2026. Verfasst von Emma E Goldberg und 2 weiteren Autor:innen. Beteiligte Einrichtung: Theoretical Biology and Biophysics, Los Alamos National Laboratory, Los Alamos, New Mexico, United States of America. Die Arbeit nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: LANL, Laboratory Directed Research and Development, LANL, LDRD.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The modern enormous scale of viral genomic data, as exemplified by SARS-CoV-2, presents unique opportunities for epidemic inference and real-time monitoring. A key challenge is to wade through the extremely large stream of sequence data in order to identify small subsets of sequences that may represent rapid population growth of newly emerged lineages. To address this challenge, we developed a new approach that combines techniques in graph theory and machine learning. We represent distances between small subsets of sequences as graph Laplacians and identify from them features of rapid population growth. From early sequence data collected in the US and the UK between 2021 and mid-2022, we identified two features—genetic diversity and graph connectivity—that allow us to reliably estimate growth rates of newly emerged lineages. To test our model, we used data collected from mid-2022 to end-2024 and accurately inferred the growth rates of lineages that appeared during this period. Furthermore, we demonstrate that for data collected in 2023 when the sequencing efforts were relatively high (thousands of sequences per day) in the US and the UK, our model correctly identified the most rapidly expanding lineages when they were still at low frequencies. Overall, our work provides a scalable and adaptable tool to estimate the growth rate of newly emerged SARS-CoV-2 lineages.

Autor:innen und Institutionen

  • Theoretical Biology and Biophysics, Los Alamos National Laboratory, Los Alamos, New Mexico, United States of America.
  • Department of Applied Mathematics, University of Washington, Seattle, Washington, United States of America.

ORCID-Profile: Ruian Ke

Förderung

  • LANL, Laboratory Directed Research and Development
  • LANL, LDRD

Zitieren

APA

Goldberg, E. E., Kupperman, M. D., & Ke, R. (2026). Estimating rates of SARS-CoV-2 lineage spread using graph spectra from genetic sequence data. PLOS Computational Biology, 22(11), e1014920. https://doi.org/10.1371/journal.pcbi.1014920

Vancouver

Goldberg EE, Kupperman MD, Ke R. Estimating rates of SARS-CoV-2 lineage spread using graph spectra from genetic sequence data. PLOS Computational Biology. 2026;22(11):e1014920. doi:10.1371/journal.pcbi.1014920

BibTeX
@article{Goldberg2026,
  author = {Goldberg, Emma E and Kupperman, Michael D and Ke, Ruian},
  title = {Estimating rates of SARS-CoV-2 lineage spread using graph spectra from genetic sequence data},
  journal = {PLOS Computational Biology},
  year = {2026},
  volume = {22},
  number = {11},
  pages = {e1014920},
  doi = {10.1371/journal.pcbi.1014920}
}
Kostenlos starten →