长RNA测序的加速拼接对齐读取使用并行最大精确匹配检索
1School of Computer Science and Information Security, Guilin University of Electronic Technology, Guilin, 541004, China.
Computers in biology and medicine
|May 7, 2024
概括
一个用于最大精确匹配 (MEM) 检索的新并行算法加快了RNA测序 (RNA-seq) 数据分析的速度. 这种准确性无损的方法显著提高了像LUTRA这样的拼接对齐算法的计算效率.
科学领域:
- 基因组学和生物信息学
- 计算生物学 计算生物学
- 下一代测序数据分析数据分析
背景情况:
- 第三代测序技术彻底改变了基因组学,产生了大量的数据.
- 数据测序的激增需要准确和快速的算法来进行高效的处理.
- 在拼接对齐算法中存在计算瓶,特别是在长RNA测序 (RNA-seq) 阅读中.
研究的目的:
- 为最大精确匹配 (MEM) 检索开发一个并行,无损失的准确性算法.
- 为了解决LUTRA拼接对齐算法的计算瓶.
- 为了加快大规模RNA-seq数据集的分析.
主要方法:
- 开发了一种多线程算法,用于同时处理多个读数.
- 实现了可重复使用的MEM检索索引的序列化,减少了启动时间.
- 将并行MEM检索算法集成到ULTRA管道中.
主要成果:
- 平行算法在运行时间,加速度,吞吐量和内存使用方面取得了显著的改进.
- 在最大的人类数据集上实现了10.78倍的加速度,提高了大规模的吞吐量.
- 与多进程,单线程执行相比,集成的LUTRA管道实现了4.99倍的速度提升.
结论:
- 对MEM检索的并行策略有效地解决了拼接对齐中的计算挑战.
- 开发的算法显著提高了RNA-seq数据分析管道的性能.
- 这项工作展示了用于处理大型基因组数据集的并行处理的优点.
相关概念视频
RNA-seq
9.9K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
9.9K
RACE - Rapid Amplification of cDNA Ends
6.3K
Rapid Amplification of cDNA Ends, or RACE, is one of the most effective methods to obtain a full-length cDNA from an mRNA sequence between a known internal region to the unknown sequence at the 5’ or 3’ end. The unknown region is cloned in the cDNA by a gene-specific primer that binds the known end, and a hybrid primer that attaches a predefined anchor sequence to the unknown end of the cDNA. The sequence in between is amplified by PCR with an anchor primer and a gene-specific...
6.3K
Maxam-Gilbert Sequencing
11.2K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.2K
Sanger Sequencing
754.1K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
754.1K


