基于草图的长读应用程序的减少密度的Jaccard估计器
Tazin Rahman1, Ananth Kalyanaraman2
1School of Electrical Engineering and Computer Science, Washington State University, Pullman, 99164, WA, USA. tazin.rahman@wsu.edu.
BMC bioinformatics
|December 10, 2025
概括
MHsketch 减少了序列草图密度,用于长读映射,提高了速度和内存效率,而不会牺牲准确性. 这种方法通过实现更快,更资源自觉的序列分析来增强生物信息学工具.
科学领域:
- 生物信息学和计算生物学
- 基因组学和序列分析
背景情况:
- 序列素描对于组装和映射等长时间读取的应用程序至关重要,可以实现高效的序列表示.
- 素描密度,即采样k-mers的比例,影响了内存使用和映射灵敏度.
- 减少草图密度对于内存效率是可取的,但有可能降低绘图的准确性.
研究的目的:
- 开发一种有效的算法,以减少草图密度,同时保持长读映射的准确性.
- 介绍MHsketch,一种使用Jaccard估计器和MinHashing来减少密度的新方法.
主要方法:
- MHsketch 通过使用 MinHashing 来从初始的 k-mer 集生成一个较小的草图.
- 该算法使用Jaccard估计器来指导映射应用程序中的密度减少.
- MHsketch 是可并行的,促进可扩展的计算.
主要成果:
- MHsketch显著降低了草图密度,从而带来了显著的性能优势.
- 将MHsketch与JEM-mapper集成的实验显示了[公式:查看文本]到[公式:查看文本]的加快速度和[公式:查看文本]的内存节省.
- 与现有工具相比,MHsketch (使用同步器) 实现了高质量的映射,减少了解决时间和内存足迹.
结论:
- MHsketch有效地降低了草图密度,为长读映射提供了显著的计算优势.
- 该方法展示了一种可行的方法,以平衡草图密度的减少和绘图准确度.
- MHsketch为提高生物信息学工具效率提供了一个有前途的技术.
相关概念视频
Comparing Copy Number Variations and SNPs
18.5K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
18.5K
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
1.1K
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
1.1K
Sanger Sequencing
772.8K
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...
772.8K
Cluster Sampling Method
13.9K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
13.9K
Multi-species Conserved Sequences
4.6K
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...
4.6K
Sample Size Calculation
6.2K
Knowledge of the sample size is the first requirement to conduct random sampling or an experiment. The sample size is the total number of units, observations, or groups (in some cases) used to get the data to estimate a population parameter. As the name suggests, the sample size is that of the sample drawn from the population and differs from the population size.
The sample size for the given experiment or sampling effort is fundamental to any study design. Sample size decides the number of...
The sample size for the given experiment or sampling effort is fundamental to any study design. Sample size decides the number of...
6.2K


