EconPapers    
Economics at your fingertips  
 

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

Emma E Goldberg, Michael D Kupperman and Ruian Ke

PLOS Computational Biology, 2026, vol. 22, issue 11, 1-16

Abstract: 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.Author summary: The COVID-19 pandemic has underscored the importance of promptly identifying emerging SARS-CoV-2 lineages that may cause large outbreaks. Methods are needed that can consider a large amount of incoming genomic data in order to identify small groups of cases that may represent rapid growth of newly emerged lineages. To address this need, we developed an approach utilizing graph theory and machine learning techniques, which we show reliably estimates the growth rates of newly emerged SARS-CoV-2 lineages. Our approach can promptly identify rapidly growing lineages when they are still in low frequencies. This demonstrates its potential as a scalable tool for transmission dynamics inference, real-time outbreak monitoring, and pandemic preparedness.

Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1014920 (text/html)
https://journals.plos.org/ploscompbiol/article/fil ... 14920&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pcbi00:1014920

DOI: 10.1371/journal.pcbi.1014920

Access Statistics for this article

More articles in PLOS Computational Biology from Public Library of Science
Bibliographic data for series maintained by ploscompbiol ().

 
Page updated 2026-11-15
Handle: RePEc:plo:pcbi00:1014920