Skip to Content
GenesGenes
  • Article
  • Open Access

7 July 2024

12 Pages

New Virus Variant Detection Based on the Optimal Natural Metric

and
1
Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China
2
Beijing Institute of Mathematical Sciences and Applications (Bimsa), Beijing 101408, China
*
Author to whom correspondence should be addressed.
This article belongs to the Special Issue Statistical Methods for Genetic Epidemiology

Highlights

What are the main findings?
  • We introduce a new algorithm designed for the automatic detection of emerging virus variants.
  • The algorithm was tested on real datasets including SARS-CoV-2 and HIV-1, demonstrating nearly 100% precision in identification.
What is the implication of the main finding?
  • Our approach enables the efficient identification of new virus variants based solely on sequence data, eliminating the need for biologists to pinpoint key viral regions.
  • Our method pushes the boundaries of alignment-free techniques, expanding their application from classifying within known categories to recognizing new categories.

Abstract

The highly variable SARS-CoV-2 virus responsible for the COVID-19 pandemic frequently undergoes mutations, leading to the emergence of new variants that present novel threats to public health. The determination of these variants often relies on manual definition based on local sequence characteristics, resulting in delays in their detection relative to their actual emergence. In this study, we propose an algorithm for the automatic identification of novel variants. By leveraging the optimal natural metric for viruses based on an alignment-free perspective to measure distances between sequences, we devise a hypothesis testing framework to determine whether a given viral sequence belongs to a novel variant. Our method demonstrates high accuracy, achieving nearly 100% precision in identifying new variants of SARS-CoV-2 and HIV-1 as well as in detecting novel genera in Orthocoronavirinae. This approach holds promise for timely surveillance and management of emerging viral threats in the field of public health.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.