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.