arXiv:2512.10147cs.LGq-bio.GN2025-12

用哈希技术快速生成新冠刺突蛋白序列嵌入,提升分析效率。

Murmur2Vec: A Hashing Based Solution For Embedding Generation Of COVID-19 Spike Sequences

  • 基于哈希构建序列嵌入,避免传统比对与高耗时计算。
  • 分类准确率达86.4%,嵌入生成时间减少99.81%。
  • 适合大规模病毒序列分析,尤其适用于实时监测场景。

早期检测和表征由SARS-CoV-2引起的新冠肺炎对临床响应和公共卫生规划至关重要。全球范围内大规模病毒序列数据的可用性为计算分析提供了重要机遇,但现有方法存在显著局限:基于系统发育树的方法计算成本高,难以扩展至百万级序列数据;当前基于嵌入的技术通常依赖序列比对,或表现不佳、运行时间过长,制约了大规模应用。本研究聚焦于与刺突蛋白区域相关的主流SARS-CoV-2谱系,提出一种可扩展的嵌入方法,利用哈希技术生成紧凑、低维的刺突序列表示。这些嵌入用于训练多种机器学习模型进行监督式谱系分类。我们在多个指标上对比了该方法与多种基线及先进生物序列嵌入方法的表现。结果表明,所提嵌入在效率上实现显著提升,分类准确率达到86.4%,嵌入生成时间最多降低99.81%。这凸显了该方法作为快速、高效、可扩展的大规模病毒序列分析方案的巨大潜力。

原文摘要 · Abstract (English)

Early detection and characterization of coronavirus disease (COVID-19), caused by SARS-CoV-2, remain critical for effective clinical response and public-health planning. The global availability of large-scale viral sequence data presents significant opportunities for computational analysis; however, existing approaches face notable limitations. Phylogenetic tree-based methods are computationally intensive and do not scale efficiently to today's multi-million-sequence datasets. Similarly, current embedding-based techniques often rely on aligned sequences or exhibit suboptimal predictive performance and high runtime costs, creating barriers to practical large-scale analysis. In this study, we focus on the most prevalent SARS-CoV-2 lineages associated with the spike protein region and introduce a scalable embedding method that leverages hashing to generate compact, low-dimensional representations of spike sequences. These embeddings are subsequently used to train a variety of machine learning models for supervised lineage classification. We conduct an extensive evaluation comparing our approach with multiple baseline and state-of-the-art biological sequence embedding methods across diverse metrics. Our results demonstrate that the proposed embeddings offer substantial improvements in efficiency, achieving up to 86.4\% classification accuracy while reducing embedding generation time by as much as 99.81\%. This highlights the method's potential as a fast, effective, and scalable solution for large-scale viral sequence analysis.

序列嵌入哈希技术病毒分析

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。