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. Existing methods, however, cannot efficiently process the extremely large stream of sequence data and simultaneously identify small subsets of sequences that may represent rapid population growth of newly emerged lineages. To address this gap, we developed a new approach that combines techniques in traditional graph theory and modern data mining. We represent 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 matrix connectivity—that allow us to reliably estimate growth rates of newly emerged lineages. To test our model, we used data collected from mid-2022 and end-2024 and accurately predicted the growth rates of lineages that appeared during this period. Furthermore, 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 (between 1-6%). Overall, our work provides a scalable and adaptable tool to estimate the growth rate of newly emerged SARS-CoV-2 lineages. More broadly, the interpretable logic of our method suggests potential for rapid outbreak identification for other rapidly evolving pathogens.
Significance Statement The COVID-19 pandemic has underscored the importance of rapidly identifying emerging SARS-CoV-2 lineages that may cause large outbreaks. Methods are needed that can handle a large amount of incoming genomic data and at the same time 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 data mining techniques, which we show reliably estimates the growth rates of newly emerged SARS-CoV-2 lineages. Our approach can promptly identify rapidly growing lineages, often weeks or months before they became dominant. This demonstrates its potential as a scalable tool for transmission dynamics inference, real-time outbreak monitoring, and pandemic preparedness.
Competing Interest Statement
The authors have declared no competing interest.
Funding Statement
Research presented in this article was supported by the Laboratory Directed Research and Development program of Los Alamos National Laboratory under project numbers 20230830ER and 20240066DR. This research used resources provided by the Darwin testbed at Los Alamos National Laboratory (LANL) which is funded by the Computational Systems and Software Environments subprogram of LANL's Advanced Simulation and Computing program (NNSA/DOE).
Author Declarations
I confirm all relevant ethical guidelines have been followed, and any necessary IRB and/or ethics committee approvals have been obtained.
Yes
I confirm that all necessary patient/participant consent has been obtained and the appropriate institutional forms have been archived, and that any patient/participant/sample identifiers included were not known to anyone (e.g., hospital staff, patients or participants themselves) outside the research group so cannot be used to identify individuals.
Yes
I understand that all clinical trials and any other prospective interventional studies must be registered with an ICMJE-approved registry, such as ClinicalTrials.gov. I confirm that any such study reported in the manuscript has been registered and the trial registration ID is provided (note: if posting a prospective study registered retrospectively, please provide a statement in the trial ID field explaining why the study was not registered in advance).
Yes
I have followed all appropriate research reporting guidelines, such as any relevant EQUATOR Network research reporting checklist(s) and other pertinent material, if applicable.
Yes
Data Availability
All data produced will be made available online at the time of publication.
