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

相关实验视频

Updated: Oct 2, 2026

Collection and Extraction of Saliva DNA for Next Generation Sequencing

Collection and Extraction of Saliva DNA for Next Generation Sequencing

Published on: August 27, 2014

Lilu Guo¹, Hongwei Huo¹

¹Department of Computer Science, Xidian University, Xi'an, Shaanxi, 710071, China.

Computational biology and chemistry

|March 6, 2024

概括

这项研究引入了一种高效的Burrows-Wheeler转换对齐器,用于下一代测序 (NGS) 短读,显著加快计算生物学任务. 与现有的基于BWT的工具相比,新方法提供了更快的读取映射.

科学领域:

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

背景情况:

读取映射是现代计算生物学中一个关键但计算密集的瓶.
爆炸式测序吞吐量需要更快,更有效的读取对齐工具.
现有的基于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数据的读取映射效率.
实施的加速策略有效地减少了阅读对齐中的计算瓶.
这个工具为计算生物学应用提供了一个更快,更准确,更有效的存储器解决方案.

关键词:

区别意识分类是一种分类.启发式验证验证启发式验证验证索引指数化索引指数化序列对齐方式序列对齐方式简短阅读映射的绘制.

更多相关视频

RNA Next-Generation Sequencing and a Bioinformatics Pipeline to Identify Expressed LINE-1s at the Locus-Specific Level

RNA Next-Generation Sequencing and a Bioinformatics Pipeline to Identify Expressed LINE-1s at the Locus-Specific Level

Published on: May 19, 2019

Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans

Worm-align and Worm_CP, Two Open-Source Pipelines for Straightening and Quantification of Fluorescence Image Data Obtained from Caenorhabditis elegans

Published on: May 28, 2020

相关概念视频

Improving Translational Accuracy

Improving Translational Accuracy

Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...

Improving Translational Accuracy

Improving Translational Accuracy

Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...