相关实验视频
Updated: Jun 23, 2025

10:36
Rare Event Detection Using Error-corrected DNA and RNA Sequencing
Published on: August 3, 2018
12.1K
用SubseqHash2对容易出错的序列进行高效的播种
Xiang Li1, Ke Chen1, Mingfu Shao1,2
1Department of Computer Science and Engineering, The Pennsylvania State University, United States.
bioRxiv : the preprint server for biology
|June 19, 2024
概括
SubseqHash2显著加快了长读序列的基于次序的播种,比传统方法 (如读取映射和序列对齐中的应用) 提高了比kmers更准确和更快的速度.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 种植对于大规模的序列比较至关重要.
- 子字符串方法 (例如,kmers) 对长读数的错误很敏感.
- SubseqHash提供了准确性,但缺乏速度.
研究的目的:
- 介绍SubseqHash2,一个优化的种子算法.
- 提高计算速度,同时保持长读分析的准确性.
- 提高读取映射,序列对齐和重叠检测的性能.
主要方法:
- 开发了SubseqHash2,使用动态编程用于多个种子集.
- 集成的SIMD指令用于算法加速.
- 对kmer,最小化器,同步器和斯特罗贝默方法进行性能评估.
主要成果:
- SubseqHash2比SubseqHash.实现了10-50倍的加快速度.
- 在读取映射,序列对齐和重叠检测方面表现出卓越的性能.
- 为难以对齐的读数生成足够的种子匹配.
结论:
- 与以前的方法相比,SubseqHash2提供了显著的速度改进.
- 保持高精度,性能优于基于子串的播种技术.
- 方便在长读序列分析中采用以后序列为基础的播种.
相关概念视频
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.0K
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.0K
Leaky Scanning
5.1K
During most eukaryotic translation processes, the small 40S ribosome subunit scans an mRNA from its 5' end until it encounters the first start AUG codon. The large 60S ribosomal subunit then joins the smaller one to initiate protein synthesis. The location of the translation initiation is largely determined by the nucleotides near the start codon as there may be multiple translation initiation sites present on the mRNA. Marilyn Kozak discovered that the sequence RCCAUGG (where R...
5.1K
Next-generation Sequencing
88.6K
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.6K
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

