Genetic Grouping of SARS-CoV-2 Coronavirus Sequences using Informative Subtype Markers for Pandemic Spread Visualization

Zhengqiao Zhao, Bahrad A. Sokhansanj, Charvi Malhotra, Kitty Zheng, Gail RosenbioRxiv 2020 · DOI

Abstract

We propose an efficient framework for genetic subtyping of SARS-CoV-2, the novel coronavirus responsible for the COVID-19 pandemic. Efficient viral subtyping enables visualization and modeling of the geographic distribution and temporal dynamics of disease spread, advancing the development of effective containment, therapeutic, and vaccine strategies. However, identifying viral subtypes in real-time is challenging due to the virus's rapid evolution, significant founder effects, and the lack of standardized clustering thresholds. We identify mutational signatures using a population-based approach: an entropy measure followed by frequency analysis. These signatures, termed Informative Subtype Markers (ISMs), define a compact set of nucleotide sites characterizing the most variable positions in viral genomes. Through ISM compression, we find that certain distant nucleotide variants covary, including non-coding and ORF1ab sites covarying with the D614G spike protein mutation. ISMs are also useful for spatiotemporal visualization of viral dynamics. By analyzing sequence data from the GISAID database, we validate the utility of ISM-based subtyping by comparing results to epidemiological studies in Asia, Europe, and the United States. Our pipeline dynamically generates ISMs for new sequences and updates visualizations, providing a complementary tool to phylogenetic tree-based analysis.

Introduction

As the SARS-CoV-2 pandemic expanded globally, the rapid accumulation of genomic data presented both an opportunity and a computational challenge. By June 2020, over 47,000 samples had been sequenced. While these sequences contain vital information regarding exposure locations and transmission timing, the full SARS-CoV-2 genome consists of approximately 30,000 bases. Tracking genetic variants on a whole-sequence basis is computationally unwieldy, particularly for real-time monitoring.

Traditional methods rely on phylogenetic trees—hierarchical structures that map evolutionary relationships. While highly detailed, these trees are computationally expensive to build and often rely on molecular clock assumptions that may not hold during the early, chaotic stages of a pandemic. To address this, we developed a framework to identify "Informative Subtype Markers" (ISMs), which compress the genome into a compact, 11-base genetic "barcode" for efficient tracking.

Methodology

The ISM framework identifies mutational signatures through a three-stage population-based approach:

  1. Entropy Analysis: Using Shannon Entropy, we identify genomic "hotspots"—specific positions that vary most across the global population. We utilize "masked entropy" to filter out noise caused by sequencing gaps or errors, ensuring only high-quality variants are considered.
  2. Error Correction: Rapid sequencing often results in ambiguous "N" characters. We developed an algorithm to resolve these ambiguities by comparing them to identical, high-quality sequences within the dataset, preserving data integrity without discarding valuable samples.
  3. Compression via Covariation: We observed that many mutations travel together, a phenomenon known as linkage disequilibrium. By identifying covarying sites—where a change in one position consistently mirrors a change in another—we reduced the initial 20 high-entropy sites into a highly efficient 11-base ISM label.

Key Insights and Results

Dimensionality Reduction and Stability

The primary achievement of this method is the reduction of the informative genomic space from 30,000 bases to an 11-base identifier with minimal loss of resolution. This shorthand is sufficient to distinguish major viral lineages and track their migration. Furthermore, the most abundant ISMs remained stable across different entropy thresholds (0.23 to 0.4), demonstrating the robustness of the method against parameter variations.

Mutation Covariation

A significant finding was the discovery that the D614G spike protein mutation—associated with increased transmissibility—consistently covaries with specific non-coding and ORF1ab sites. This suggests that these mutations may work in tandem, potentially providing a fitness advantage that favored the virus's rapid global spread.

Geographic Fingerprints

ISMs allow for the clear visualization of distinct outbreak origins. For example, our analysis confirmed that the early outbreak in New York was genetically linked to European subtypes. In contrast, the outbreak in Washington state represented a distinct lineage more closely related to subtypes found in Asia. This granular tracking helps epidemiologists reconstruct the paths of viral introduction into specific regions.

Complementarity to Phylogenetics

While ISMs are not intended to replace phylogenetic trees, they correlate strongly with them. We found a high correlation (0.841) between ISM "Hamming distance" (the number of base differences in the barcode) and actual evolutionary distance on a phylogenetic tree. As entropy thresholds are lowered, ISMs naturally merge into larger groups that mirror the clades defined by projects like Nextstrain.

Discussion and Limitations

The ISM pipeline is significantly faster than traditional tree reconstruction, allowing for daily updates as new sequences are uploaded to global repositories like GISAID. However, the method is subject to certain limitations:

  • Sampling Bias: The visualization is dependent on the sequencing efforts of individual nations. Regions with lower sequencing rates may appear underrepresented in the global map.
  • Temporal Lags: There is often a delay between the date a sample is collected and the date it is sequenced and uploaded, creating a lag in real-time visualization.
  • Functional Interpretation: ISMs identify where the virus is changing but do not explain the biological impact of those changes. Future work involves integrating these genetic labels with clinical outcomes to determine if specific ISMs correlate with increased disease severity or vaccine resistance.

By providing a compact and efficient way to label viral subtypes, the ISM framework offers a scalable solution for monitoring the ongoing evolution and spread of SARS-CoV-2.

Summary updated

Abstract

Abstract We propose an efficient framework for genetic subtyping of SARS-CoV-2, the novel coronavirus that causes the COVID-19 pandemic. Efficient viral subtyping enables visualization and modeling of the geographic distribution and temporal dynamics of disease spread. Subtyping thereby advances the development of effective containment strategies and, potentially, therapeutic and vaccine strategies. However, identifying viral subtypes in real-time is challenging: SARS-CoV-2 is a novel virus, and the pandemic is rapidly expanding. Viral subtypes may be difficult to detect due to rapid evolution; founder effects are more significant than selection pressure; and the clustering threshold for subtyping is not standardized. We propose to identify mutational signatures of available SARS-CoV-2 sequences using a population-based approach: an entropy measure followed by frequency analysis. These signatures, Informative Subtype Markers (ISMs), define a compact set of nucleotide sites that characterize the most variable (and thus most informative) positions in the viral genomes sequenced from different individuals. Through ISM compression, we find that certain distant nucleotide variants covary, including non-coding and ORF1ab sites covarying with the D614G spike protein mutation which has become increasingly prevalent as the pandemic has spread. ISMs are also useful for downstream analyses, such as spatiotemporal visualization of viral dynamics. By analyzing sequence data available in the GISAID database, we validate the utility of ISM-based subtyping by comparing spatiotemporal analyses using ISMs to epidemiological studies of viral transmission in Asia, Europe, and the United States. In addition, we show the relationship of ISMs to phylogenetic reconstructions of SARS-CoV-2 evolution, and therefore, ISMs can play an important complementary role to phylogenetic tree-based analysis, such as is done in the Nextstrain [1] project. The developed pipeline dynamically generates ISMs for newly added SARS-CoV-2 sequences and updates the visualization of pandemic spatiotemporal dynamics, and is available on Github at https://github.com/EESI/ISM and via an interactive website at https://covid19-ism.coe.drexel.edu/ . Author Summary The novel coronavirus responsible for COVID-19, SARS-CoV-2, expanded to reportedly 8.7 million confirmed cases worldwide by June 21, 2020. The global SARS-CoV-2 pandemic highlights the importance of tracking viral transmission dynamics in real-time. Through June 2020, researchers have obtained genetic sequences of SARS-CoV-2 from over 47,000 samples from infected individuals worldwide. Since the virus readily mutates, each sequence of an infected individual contains useful information linked to the individual’s exposure location and sample date. But, there are over 30,000 bases in the full SARS-CoV-2 genome—so tracking genetic variants on a whole-sequence basis becomes unwieldy. We describe a method to instead efficiently identify and label genetic variants, or “subtypes” of SARS-CoV-2. Applying this method results in a compact, 11 base-long compressed label, called an Informative Subtype Marker or “ISM”. We define viral subtypes for each ISM, and show how regional distribution of subtypes track the progress of the pandemic. Major findings include (1) covarying nucleotides with the spike protein which has spread rapidly and (2) tracking emergence of a local subtype across the United States connected to Asia and distinct from the outbreak in New York, which is found to be connected to Europe.
BibTeX
@misc{zhao2020genetic,
  author = {Zhengqiao Zhao and Bahrad A. Sokhansanj and Charvi Malhotra and Kitty Zheng and Gail Rosen},
  title = {{Genetic Grouping of SARS-CoV-2 Coronavirus Sequences using Informative Subtype Markers for Pandemic Spread Visualization}},
  year = {2020},
  doi = {10.1101/2020.04.07.030759},
  howpublished = {bioRxiv},
}
Figure