Predicting emerging SARS-CoV-2 variants of concern through a One Class dynamic anomaly detection algorithm
Open Access
- 9 December 2022
- journal article
- research article
- Published by BMJ in BMJ Health & Care Informatics
- Vol. 29 (1) , e100643
Abstract
Objectives The objective of this study is the implementation of an automatic procedure to weekly detect new SARS-CoV-2 variants and non-neutral variants (variants of concern (VOC) and variants of interest (VOI)). Methods We downloaded spike protein primary sequences from the public resource GISAID and we represented each sequence as k-mer counts. For each week since 1 July 2020, we evaluate if each sequence represents an anomaly based on a One Class support vector machine (SVM) classification algorithm trained on neutral protein sequences collected from February to June 2020. Results We assess the ability of the One Class classifier to detect known VOC and VOI, such as Alpha, Delta or Omicron, ahead of their official classification by health authorities. In median, the classifier predicts a non-neutral variant as outlier 10 weeks before the official date of designation as VOC/VOI. Discussion The identification of non-neutral variants during a pandemic usually relies on indicators available during time, such as changing population size of a variant. Automatic variant surveillance systems based on protein sequences can enhance the fast identification of variants of potential concern. Conclusion Machine learning, and in particular One Class SVM classification, can support the detection of potentially VOC/VOI variants during an evolving pandemics.Keywords
Funding Information
- NIH (R01 AI170187)
- EU Periscope Project (101016233)
This publication has 16 references indexed in Scilit:
- Predicting the mutational drivers of future SARS-CoV-2 variants of concernScience Translational Medicine, 2022
- Variant-driven multi-wave pattern of COVID-19 via a Machine Learning analysis of spike protein mutationsmedRxiv, 2021
- The Clinician and Dataset Shift in Artificial IntelligenceNew England Journal of Medicine, 2021
- Representation of k -Mer Sets Using Spectrum-Preserving String SetsJournal of Computational Biology, 2021
- The language of proteins: NLP, machine learning & protein sequencesComputational and Structural Biotechnology Journal, 2021
- Data structures based onk-mers for querying large collections of sequencing data setsGenome Research, 2020
- iMOKA: k-mer based software to analyze large collections of sequencing dataGenome Biology, 2020
- Key challenges for delivering clinical impact with artificial intelligenceBMC Medicine, 2019
- GISAID: Global initiative on sharing all influenza data – from vision to realityEurosurveillance, 2017
- Simulation physiologischer Regelkreise mit der objektorientierten Modellbibliothek “HumanLib”at - Automatisierungstechnik, 2011