Abstract:Background Precise public health and clinical interventions for the COVID-19 pandemic has spurred a global rush on SARS-CoV-2 variant tracking, but current approaches to variant tracking are challenged by the flood of viral genome sequences leading to a loss of timeliness, accuracy, and reliability. Here, we devised a new co-mutation network framework, aiming to tackle these difficulties in variant surveillance.Methods To avoid simultaneous input and modeling of the whole large-scale data, we dynamically investigate the nucleotide covarying pattern of weekly sequences. The community detection algorithm is applied to a co-occurring genomic alteration network constructed from mutation corpora of weekly collected data. Co-mutation communities are identified, extracted, and characterized as variant markers. They contribute to the creation and weekly updates of a community-based variant dictionary tree representing SARS-CoV-2 evolution, where highly similar ones between weeks have been merged to represent the same variants. Emerging communities imply the presence of novel viral variants or new branches of existing variants. This process was benchmarked with worldwide GISAID data and validated using national level data from six COVID-19 hotspot countries.Results A total of 235 co-mutation communities were identified after a 120 weeks' investigation of worldwide sequence data, from March 2020 to mid-June 2022. The dictionary tree progressively developed from these communities perfectly recorded the time course of SARS-CoV-2 branching, coinciding with GISAID clades. The time-varying prevalence of these communities in the viral population showed a good match with the emergence and circulation of the variants they represented. All these benchmark results not only exhibited the methodology features but also demonstrated high efficiency in detection of the pandemic variants. When it was applied to regional variant surveillance, our method displayed significantly earlier identification of feature communities of major WHO-named SARS-CoV-2 variants in contrast with Pangolin's monitoring.Conclusion An efficient genomic surveillance framework built from weekly co-mutation networks and a dynamic community-based variant dictionary tree enables early detection and continuous investigation of SARS-CoV-2 variants overcoming genomic data flood, aiding in the response to the COVID-19 pandemic.

Statistical Challenges in Tracking the Evolution of SARS-CoV-2

Variation and Evolution Analysis of SARS-CoV-2 Using Self-Game Sequence Optimization

Tracking the prevalence and emergence of SARS-CoV-2 variants of concern using a regional genomic surveillance program

Fitness, growth and transmissibility of SARS-CoV-2 genetic variants

Landscape of SARS-CoV-2 genomic surveillance, public availability extent of genomic data, and epidemic shaped by variants: a global descriptive study

Molecular Phylogenesis and Spatiotemporal Spread of SARS-CoV-2 in Southeast Asia

The emergence, genomic diversity and global spread of SARS-CoV-2

Rapid SARS-CoV-2 surveillance using clinical, pooled, or wastewater sequence as a sensor for population change

Genotyping coronavirus SARS-CoV-2: methods and implications

Topological data analysis identifies emerging adaptive mutations in SARS-CoV-2

Early detection of SARS-CoV-2 variants through dynamic co-mutation network surveillance

An early warning system for emerging SARS-CoV-2 variants

Phylogenetic and phylodynamic approaches to understanding and combating the early SARS-CoV-2 pandemic

Unveiling Inter- and Intra-Patient Sequence Variability with a Multi-Sample Coronavirus Target Enrichment Approach

The evolution of SARS-CoV-2 and the COVID-19 pandemic

Genetic Diversity of SARS-CoV-2 over a One-Year Period of the COVID-19 Pandemic: A Global Perspective

Global Landscape of SARS-CoV-2 Genomic Surveillance, Public Availability Extent of Genomic Data, and Epidemic Shaped by Variants.

NGS data vectorization, clustering, and finding key codons in SARS-CoV-2 variations

Emergence of genomic diversity and recurrent mutations in SARS-CoV-2

Effective and scalable clustering of SARS-CoV-2 sequences

Fine-scale spatial and social patterns of SARS-CoV-2 transmission from identical pathogen sequences