论文标题
快速精确字符串到D-Texts对齐
Fast Exact String to D-Texts Alignments
论文作者
论文摘要
近年来，将序列与pangenome保持一致已成为基因组学和pangenomics中的核心问题。解决此问题的快速准确解决方案可以用作许多关键任务的工具包，例如读取校正，多个序列对齐（MSA），基因组组件，变体调用，仅举几例。在本文中，我们提出了一种新的，快速和精确的方法，将字符串与D弦对齐，后者可能代表MSA，泛基因组或部分组件。我们的工具DSA的实现可在https://github.com/urbanslug/dsa上公开获得
In recent years, aligning a sequence to a pangenome has become a central problem in genomics and pangenomics. A fast and accurate solution to this problem can serve as a toolkit to many crucial tasks such as read-correction, Multiple Sequences Alignment (MSA), genome assemblies, variant calling, just to name a few. In this paper we propose a new, fast and exact method to align a string to a D-string, the latter possibly representing an MSA, a pan-genome or a partial assembly. An implementation of our tool dsa is publicly available at https://github.com/urbanslug/dsa
