Characterizing SARS-CoV-2 Spike Sequences Based on Geographical Location
- 1 April 2023
- journal article
- research article
- Published by Mary Ann Liebert Inc in Journal of Computational Biology
- Vol. 30 (4), 432-445
- https://doi.org/10.1089/cmb.2022.0391
Abstract
With the rapid spread of COVID-19 worldwide, viral genomic data are available in the order of millions of sequences on public databases such as GISAID. This Big Data creates a unique opportunity for analysis toward the research of effective vaccine development for current pandemics, and avoiding or mitigating future pandemics. One piece of information that comes with every such viral sequence is the geographical location where it was collected—the patterns found between viral variants and geographical location surely being an important part of this analysis. One major challenge that researchers face is processing such huge, highly dimensional data to obtain useful insights as quickly as possible. Most of the existing methods face scalability issues when dealing with the magnitude of such data. In this article, we propose an approach that first computes a numerical representation of the spike protein sequence of SARS-CoV-2 using k-mers (substrings) and then uses several machine learning models to classify the sequences based on geographical location. We show that our proposed model significantly outperforms the baselines. We also show the importance of different amino acids in the spike sequences by computing the information gain corresponding to the true class labels.Keywords
This publication has 33 references indexed in Scilit:
- A Multi-cascaded Deep Model for Bilingual SMS ClassificationPublished by Springer Science and Business Media LLC ,2019
- Short Term Load Forecasting using Smart Meter DataPublished by Association for Computing Machinery (ACM) ,2019
- Improved Adam Optimizer for Deep Neural NetworksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Shaping Variation in the Human Immune SystemTrends in Immunology, 2016
- node2vecPublished by Association for Computing Machinery (ACM) ,2016
- Approximated and User Steerable tSNE for Progressive Visual AnalyticsIEEE Transactions on Visualization and Computer Graphics, 2016
- Variation in the Human Immune System Is Largely Driven by Non-Heritable InfluencesCell, 2015
- Electromyography data for non-invasive naturally-controlled robotic hand prosthesesScientific Data, 2014
- Principal component analysisChemometrics and Intelligent Laboratory Systems, 1987
- A measure of the similarity of sets of sequences not requiring sequence alignment.Proceedings of the National Academy of Sciences of the United States of America, 1986