卡雷克斯 (CAREX):对结尾对序数据的上下文感知阅读扩展
Felix Kallenborn1, Bertil Schmidt2
1Department of Computer Science, Johannes Gutenberg University Mainz, Mainz, Germany. kallenborn@uni-mainz.de.
BMC bioinformatics
|May 10, 2024
概括
通过使用多个序列对齐,CAREx从短读序列数据生成伪长读取. 这种新的算法显著提高了读对连接和准确性,超过了现有的 de novo 组装方法.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 下一代测序 (NGS) 通常产生短读数,限制下游应用.
- 较长的读数通常有利于各种基因组分析.
研究的目的:
- 为了介绍CAREx,一个算法用于从对结 Illumina 短读数据生成伪长读取.
- 通过创建更长,更准确的读数来增强de novo组装和其他下游应用.
主要方法:
- CAREx使用重复的多次序对齐 (MSAs) 来延长短读数,直到它们的配对伙伴被识别出来.
- 该算法在C++ (CPU) 和CUDA/C++ (GPU) 中实现,并提供GPU加速版本.
主要成果:
- 与以前的方法相比,CAREx显著增加了连接的读取对数,特别是在模拟数据上.
- 它产生了更多无错误的伪长读数,并实现了卓越的 de novo 组装结果.
- 在GPU加速的CAREx展示了测试的工具中最快的执行时间.
结论:
- CAREx是一个有效的基于MSA的算法,用于从短读数据中生成高质量的伪长读数.
- 它在读对连接,错误减少,运行时间和de novo组装方面超过了最先进的程序.
- CAREx是开源软件,可在GPLv3.3下使用.
相关概念视频
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
Next-generation Sequencing
88.7K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
88.7K
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
Multi-species Conserved Sequences
3.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K
Base-pairing and DNA Repair
64.7K
64.7K
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


