K2R:用于从测序数据集中高效的读取提取染色德布莱恩图表的实现
Léa Vandamme1, Bastien Cazaux1, Antoine Limasset1
1UMR9189 CRIStAL, Univ Lille, CNRS, Centrale, Lille F-59000, France.
Bioinformatics advances
|July 15, 2025
概括
我们介绍了Tinted de Bruijn图形和K2R,这是一种有效识别原始测序读数中的k-mers的新方法. 这种方法为基因组学中的de novo分析提供了一个可扩展的解决方案.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 生物序列分析通常依赖于参考基因组,但它们的准确组装具有挑战性.
- 在生物序列分析中,直接从原始测序阅读中进行de novo分析往往更为实用.
- 识别含有特定k-mers的读数对于各种基因组应用,如基因型定型,分析和组装至关重要.
研究的目的:
- 开发一种可扩展和有效的方法,直接从原始测序数据中识别含有给定的k-mer的读数.
- 解决大数据集中读取级 k-mer 识别的资源密集性.
- 介绍Tinted de Bruijn图形作为一个新的方法来解决这个问题.
主要方法:
- 介绍了彩色de Bruijn图形,这是彩色de Bruijn图形的变体,每个读数都是一个独特的来源.
- 开发了K2R,这是一个可扩展的指数,有效地实现了Tinted de Bruijn图形模型.
- 基准K2R与诸如短读连接器,Fulgor,Movi和Themisto等领先的方法进行比较.
主要成果:
- K2R证明了对大型人类数据集 (T2T) 的高效索引,其 ONT 覆盖率高 (126X).
- 该工具在不到9个小时内完成了索引,使用61GB RAM的峰值内存.
- 在指数大小,内存使用量,吞吐量和构建时间方面评估了K2R的性能.
结论:
- 染色德布莱恩图形和K2R指数使读取级 k-mer 识别变得易于处理和高效.
- K2R为新的基因组分析提供了可扩展的解决方案,在基准测试中表现优于现有的方法.
- 该K2R工具是开源的,用C++实现,可在研究界更广泛地使用.
相关概念视频
01:05Maxam-Gilbert Sequencing
11.5K
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.5K
01:57Sanger Sequencing
757.5K
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...
757.5K
03:00Next-generation Sequencing
92.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....
92.7K
03:21RNA-seq
10.4K
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...
10.4K
02:46Genetic Screens
5.1K
Genetic screens are tools used to identify genes and mutations responsible for phenotypes of interest. Genetic screens help identify individuals or a group of people at risk of developing genetic diseases and help them with early intervention, targeted therapy, and reproductive options.
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which...
Forward genetic screens
Forward or “classical” genetic screens involve creating random mutations in an organism’s DNA using radiation, mutagens, or insertion of additional bases, which...
5.1K