{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,21]],"date-time":"2025-12-21T10:04:41Z","timestamp":1766311481735,"version":"3.41.2"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"3","license":[{"start":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T00:00:00Z","timestamp":1708387200000},"content-version":"vor","delay-in-days":1,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"European Union\u2019s Horizon"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,3,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Rapid spread of viral diseases such as Coronavirus disease 2019 (COVID-19) highlights an urgent need for efficient surveillance of virus mutation and transmission dynamics, which requires fast, inexpensive and accurate viral lineage assignment. The first two goals might be achieved through low-coverage whole-genome sequencing (LC-WGS) which enables rapid genome sequencing at scale and at reduced costs. Unfortunately, LC-WGS significantly diminishes the genomic details, rendering accurate lineage assignment very challenging.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We present ViTAL, a novel deep learning algorithm specifically designed to perform lineage assignment of low coverage-sequenced genomes. ViTAL utilizes a combination of MinHash for genomic feature extraction and Vision Transformer for fine-grain genome classification and lineage assignment. We show that ViTAL outperforms state-of-the-art tools across diverse coverage levels, reaching up to 87.7% lineage assignment accuracy at 1\u00d7 coverage where state-of-the-art tools such as UShER and Kraken2 achieve the accuracy of 5.4% and 27.4% respectively. ViTAL achieves comparable accuracy results with up to 8\u00d7 lower coverage than state-of-the-art tools. We explore ViTAL\u2019s ability to identify the lineages of novel genomes, i.e. genomes the Vision Transformer was not trained on. We show how ViTAL can be applied to preliminary phylogenetic placement of novel variants.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>The data underlying this article are available in https:\/\/github.com\/zuherJahshan\/vital and can be accessed with 10.5281\/zenodo.10688110.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae093","type":"journal-article","created":{"date-parts":[[2024,2,20]],"date-time":"2024-02-20T02:27:50Z","timestamp":1708396070000},"source":"Crossref","is-referenced-by-count":5,"title":["ViTAL: Vision TrAnsformer based Low coverage SARS-CoV-2 lineage assignment"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4333-1718","authenticated-orcid":false,"given":"Zuher","family":"Jahshan","sequence":"first","affiliation":[{"name":"EnICS Labs, Engineering Department, Bar-Ilan University , Ramat Gan, Tel Aviv 5290002, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5248-3997","authenticated-orcid":false,"given":"Leonid","family":"Yavits","sequence":"additional","affiliation":[{"name":"EnICS Labs, Engineering Department, Bar-Ilan University , Ramat Gan, Tel Aviv 5290002, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,2,19]]},"reference":[{"key":"2024030513205005900_btae093-B1","doi-asserted-by":"crossref","first-page":"3209","DOI":"10.1038\/s41598-021-82043-4","article-title":"Pacific: a lightweight deep-learning classifier of sars-cov-2 and co-infecting RNA viruses","volume":"11","author":"Acera Mateos","year":"2021","journal-title":"Sci Rep"},{"volume-title":"Pattern Recognition and Machine Learning","year":"2006","author":"Bishop","key":"2024030513205005900_btae093-B2"},{"first-page":"21","year":"1997","author":"Broder","key":"2024030513205005900_btae093-B3"},{"first-page":"327","year":"1998","author":"Broder","key":"2024030513205005900_btae093-B4"},{"year":"2020","author":"Dosovitskiy","key":"2024030513205005900_btae093-B5"},{"first-page":"535","year":"2021","author":"Dunn","key":"2024030513205005900_btae093-B6"},{"year":"2021","author":"ECfDPa, C","key":"2024030513205005900_btae093-B7"},{"key":"2024030513205005900_btae093-B8","doi-asserted-by":"crossref","first-page":"5561","DOI":"10.1111\/mec.12522","article-title":"Population genomics from Pool sequencing","volume":"22","author":"Ferretti","year":"2013","journal-title":"Mol Ecol"},{"first-page":"249","year":"2010","author":"Glorot","key":"2024030513205005900_btae093-B9"},{"key":"2024030513205005900_btae093-B10","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1198\/016214506000001437","article-title":"Strictly proper scoring rules, prediction, and estimation","volume":"102","author":"Gneiting","year":"2007","journal-title":"J Am Stat Assoc"},{"key":"2024030513205005900_btae093-B11","doi-asserted-by":"crossref","first-page":"404","DOI":"10.1186\/s12879-022-07374-7","article-title":"Identification of sars-cov-2 variants using viral sequencing for the centers for disease control and prevention genomic surveillance program","volume":"22","author":"Goswami","year":"2022","journal-title":"BMC Infect Dis"},{"key":"2024030513205005900_btae093-B12","doi-asserted-by":"crossref","first-page":"61","DOI":"10.2144\/000114133","article-title":"Library construction for next-generation sequencing: overviews and challenges","volume":"56","author":"Head","year":"2014","journal-title":"Biotechniques"},{"key":"2024030513205005900_btae093-B13","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","article-title":"Art: a next-generation sequencing read simulator","volume":"28","author":"Huang","year":"2012","journal-title":"Bioinformatics"},{"first-page":"1453","year":"2023","author":"Jahshan","key":"2024030513205005900_btae093-B14"},{"year":"2013","author":"Li","key":"2024030513205005900_btae093-B15"},{"key":"2024030513205005900_btae093-B16","article-title":"Convergence analysis of two-layer neural networks with ReLu activation","volume":"30","author":"Li","year":"2017"},{"year":"2017","author":"Loshchilov","key":"2024030513205005900_btae093-B17"},{"year":"2018","author":"Loshchilov","key":"2024030513205005900_btae093-B18"},{"key":"2024030513205005900_btae093-B19","doi-asserted-by":"crossref","first-page":"5966","DOI":"10.1111\/mec.16077","article-title":"A beginner\u2019s guide to low-coverage whole genome sequencing for population genomics","volume":"30","author":"Lou","year":"2021","journal-title":"Mol Ecol"},{"key":"2024030513205005900_btae093-B20","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1186\/s13059-016-0997-x","article-title":"Mash: fast genome and metagenome distance estimation using minhash","volume":"17","author":"Ondov","year":"2016","journal-title":"Genome Biol"},{"key":"2024030513205005900_btae093-B21","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1093\/bioinformatics\/btaa835","article-title":"Pbsim2: a simulator for long-read sequencers with a novel generative model of quality scores","volume":"37","author":"Ono","year":"2021","journal-title":"Bioinformatics"},{"key":"2024030513205005900_btae093-B22","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1038\/ng.2283","article-title":"Extremely low-coverage sequencing and imputation increases power for genome-wide association studies","volume":"44","author":"Pasaniuc","year":"2012","journal-title":"Nat Genet"},{"key":"2024030513205005900_btae093-B23","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1038\/nbt.4235","article-title":"A universal SNP and small-indel variant caller using deep neural networks","volume":"36","author":"Poplin","year":"2018","journal-title":"Nat Biotechnol"},{"key":"2024030513205005900_btae093-B24","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1038\/nature16996","article-title":"Real-time, portable genome sequencing for ebola surveillance","volume":"530","author":"Quick","year":"2016","journal-title":"Nature"},{"key":"2024030513205005900_btae093-B25","doi-asserted-by":"crossref","first-page":"e37","DOI":"10.1093\/nar\/gku1341","article-title":"Insight into biases and sequencing errors for amplicon sequencing with the illumina miseq platform","volume":"43","author":"Schirmer","year":"2015","journal-title":"Nucleic Acids Res"},{"key":"2024030513205005900_btae093-B26","first-page":"1929","article-title":"Dropout: a simple way to prevent neural networks from overfitting","volume":"15","author":"Srivastava","year":"2014","journal-title":"J Mach Learn Res"},{"key":"2024030513205005900_btae093-B27","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1038\/s41588-021-00862-7","article-title":"Ultrafast sample placement on existing trees (usher) enables real-time phylogenetics for the sars-cov-2 pandemic","volume":"53","author":"Turakhia","year":"2021","journal-title":"Nat Genet"},{"journal-title":"Annual Conference on Neural Information Processing Systems, Long Beach, CA, USA","article-title":"Attention is all you need","author":"Vaswani","key":"2024030513205005900_btae093-B28"},{"key":"2024030513205005900_btae093-B29","doi-asserted-by":"crossref","first-page":"814806","DOI":"10.3389\/fimmu.2022.814806","article-title":"Genetic surveillance of five sars-cov-2 clinical samples in Henan province using nanopore sequencing","volume":"13","author":"Wang","year":"2022","journal-title":"Front Immunol"},{"key":"2024030513205005900_btae093-B30","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1186\/s13059-019-1891-0","article-title":"Improved metagenomic analysis with kraken 2","volume":"20","author":"Wood","year":"2019","journal-title":"Genome Biol"},{"key":"2024030513205005900_btae093-B31","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/gigascience\/gix010","article-title":"Nanosim: nanopore sequence read simulator based on statistical characterization","volume":"6","author":"Yang","year":"2017","journal-title":"Gigascience"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae093\/56710215\/btae093.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/3\/btae093\/56832253\/btae093.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/3\/btae093\/56832253\/btae093.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,5]],"date-time":"2024-03-05T13:21:18Z","timestamp":1709644878000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae093\/7610881"}},"subtitle":[],"editor":[{"given":"Alfonso","family":"Valencia","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2024,2,19]]},"references-count":31,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2024,3,4]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae093","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2024,3,1]]},"published":{"date-parts":[[2024,2,19]]},"article-number":"btae093"}}