基于过滤间隔词匹配的基因组比对锚点
Anchor points for genome alignment based on Filtered Spaced Word Matches
摘要:
大基因组序列的比对是计算基因组分析中的一项基本任务。大多数用于基因组比对的方法使用高得分局部比对作为{ \em锚点}以减少比对过程的搜索空间。因此,这些方法的速度和质量取决于底层的锚点。在此,我们建议使用{ \em过滤间隔字匹配}来计算基因组比对的锚点。为了评估这种方法,我们在广泛使用的对齐流水线{ \em Mugsy}中使用这些锚点。对于远距离相关的序列集,我们可以大大提高由{ \em Mugsy}产生的比对的质量。
英文摘要:
Alignment of large genomic sequences is a fundamental task in computational genome analysis. Most methods for genomic alignment use high-scoring local alignments as {\em anchor points} to reduce the search space of the alignment procedure. Speed and quality of these methods therefore depend on the underlying anchor points. Herein, we propose to use {\em Filtered Spaced Word Matches} to calculate anchor points for genome alignment. To evaluate this approach, we used these anchor points in the the widely used alignment pipeline {\em Mugsy}. For distantly related sequence sets, we could substantially improve the quality of alignments produced by {\em Mugsy}.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。