arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2310.05037q-bio.GNq-bio.QM
收藏

RawAlign:结合种子与比对实现准确、快速且可扩展的纳米孔原始信号映射

RawAlign: Accurate, Fast, and Scalable Raw Nanopore Signal Mapping via Combining Seeding and Alignment

Joël Lindegger, Can Firtina, Nika Mansouri Ghiasi, Mohammad Sadrosadati, Mohammed Alser, Onur Mutlu

AI总结:

RawAlign首次将细粒度信号比对整合到原始纳米孔信号映射器中,通过三项算法改进和向量化硬件加速,在大基因组上实现最准确的映射,同时保持与RawHash相当的性能并显著快于UNCALLED和Sigmap。

摘要:

纳米孔测序仪生成代表生物序列分子穿过纳米孔时内容的原始电信号。这些信号可以直接分析,完全避免碱基识别。我们观察到,虽然现有的原始信号分析方案通常在小基因组(例如病毒基因组)的所有指标上表现良好,但它们在大基因组(例如人类基因组)上均表现不佳。我们的目标是以准确、快速且可扩展的方式分析原始纳米孔信号。为此,我们提出RawAlign,这是首个将细粒度信号比对整合到最先进的原始信号映射器中的工作。为了实现带比对的准确、快速且可扩展的映射,RawAlign实现了三项算法改进,并通过细粒度比对的向量化实现进行硬件加速。这些共同显著降低了通常计算开销高昂的细粒度比对的开销。我们在不同用例和各种数据集上的广泛评估表明,RawAlign提供1)针对大基因组的最准确映射,以及2)与RawHash相比相当的性能(在0.80x-1.08x之间),同时分别比UNCALLED和Sigmap平均(几何平均)快2.83倍和2.06倍。可用性:https://github.com/CMU-SAFARI/RawAlign。

英文摘要:

Nanopore sequencers generate raw electrical signals representing the contents of a biological sequence molecule passing through the nanopore. These signals can be analyzed directly, avoiding basecalling entirely. We observe that while existing proposals for raw signal analysis typically do well in all metrics for small genomes (e.g., viral genomes), they all perform poorly for large genomes (e.g., the human genome). Our goal is to analyze raw nanopore signals in an accurate, fast, and scalable manner. To this end, we propose RawAlign, the first work to integrate fine-grained signal alignment into the state-of-the-art raw signal mapper. To enable accurate, fast, and scalable mapping with alignment, RawAlign implements three algorithmic improvements and hardware acceleration via a vectorized implementation of fine-grained alignment. Together, these significantly reduce the overhead of typically computationally expensive fine-grained alignment. Our extensive evaluations on different use cases and various datasets show RawAlign provides 1) the most accurate mapping for large genomes and 2) and on-par performance compared to RawHash (between 0.80x-1.08x), while achieving better performance than UNCALLED and Sigmap by on average (geo. mean) 2.83x and 2.06x, respectively. Availability: https://github.com/CMU-SAFARI/RawAlign.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑