Department of Computer Science, Georgia State University, Atlanta, Georgia, USA.
Department of Informatics, Systems and Communication (DISCo), University of Milano-Bicocca, Milan, Italy.
J Comput Biol. 2023 Apr;30(4):469-491. doi: 10.1089/cmb.2022.0424. Epub 2023 Feb 2.
The massive amount of genomic data appearing for SARS-CoV-2 since the beginning of the COVID-19 pandemic has challenged traditional methods for studying its dynamics. As a result, new methods such as Pangolin, which can scale to the millions of samples of SARS-CoV-2 currently available, have appeared. Such a tool is tailored to take as input assembled, aligned, and curated full-length sequences, such as those found in the GISAID database. As high-throughput sequencing technologies continue to advance, such assembly, alignment, and curation may become a bottleneck, creating a need for methods that can process raw sequencing reads directly. In this article, we propose Reads2Vec, an alignment-free embedding approach that can generate a fixed-length feature vector representation directly from the raw sequencing reads without requiring assembly. Furthermore, since such an embedding is a numerical representation, it may be applied to highly optimized classification and clustering algorithms. Experiments on simulated data show that our proposed embedding obtains better classification results and better clustering properties contrary to existing alignment-free baselines. In a study on real data, we show that alignment-free embeddings have better clustering properties than the Pangolin tool and that the spike region of the SARS-CoV-2 genome heavily informs the alignment-free clusterings, which is consistent with current biological knowledge of SARS-CoV-2.
自 COVID-19 大流行开始以来,出现了大量的 SARS-CoV-2 基因组数据,这对研究其动态的传统方法提出了挑战。因此,出现了新的方法,例如 Pangolin,它可以扩展到目前可用的数百万个 SARS-CoV-2 样本。这种工具专门用于输入组装、对齐和整理的全长序列,例如在 GISAID 数据库中发现的序列。随着高通量测序技术的不断进步,这种组装、对齐和整理可能成为一个瓶颈,因此需要能够直接处理原始测序reads 的方法。在本文中,我们提出了 Reads2Vec,这是一种无需组装即可直接从原始测序reads 生成固定长度特征向量表示的无对齐嵌入方法。此外,由于这种嵌入是一种数值表示,因此可以应用于高度优化的分类和聚类算法。在模拟数据上的实验表明,与现有的无对齐基线相比,我们提出的嵌入获得了更好的分类结果和更好的聚类特性。在一项真实数据研究中,我们表明无对齐嵌入具有比 Pangolin 工具更好的聚类特性,并且 SARS-CoV-2 基因组的刺突区域严重影响无对齐聚类,这与 SARS-CoV-2 的当前生物学知识一致。