一个高效的基于Burrows-Wheeler转换的对齐器用于短读取映射

科学领域:

• 计算生物学 计算生物学
• 生物信息学是一种生物信息学.
• 基因组学就是基因组学.

背景情况:

• 读取映射是现代计算生物学中一个关键但计算密集的瓶.
• 爆炸式测序吞吐量需要更快,更有效的读取对齐工具.
• 现有的基于BWT的对齐器面临着速度方面的挑战,尽管它们的准确性很高.

研究的目的:

• 开发一种基于Burrows-Wheeler转换的高效对齐器,用于下一代测序 (NGS) 短读.
• 为了加速读取映射过程而不会影响准确性或显著增加内存使用量.
• 为现有的最先进的BWT调整器提供一个有竞争力的替代品.

主要方法:

• 为经济阅读搜索提出了差异意识分类策略.
• 实施了加速技术,包括种子修剪和重新设计的LF计算,以实现更快的查询.
• 利用启发式验证与低扭曲字符串嵌入和波浪阵线对齐以实现高效映射.

主要成果:

• 开发的调整器比最先进的BWT方法 (bowtie2, bwa-MEM, hisat2) 快1.3-1.4倍,可读取101bp.
• 与现有的BWT方法相比,在较长的读数 (750bp-1000bp) 中实现了1.5-13倍的加速度.
• 证明了与其他基于BWT的对齐器可比的内存使用和准确性,同时指出基于哈希的方法更快.

结论:

• 基于BWT的新型对齐器显著提高了NGS数据的读取映射效率.
• 实施的加速策略有效地减少了阅读对齐中的计算瓶.
• 这个工具为计算生物学应用提供了一个更快,更准确,更有效的存储器解决方案.