对k大值的k-mer字典进行空间效率计算
Diego Díaz-Domínguez1, Miika Leinonen2, Leena Salmela3
1Department of Computer Science, University of Helsinki, Pietari Kalmin katu 5, 00014, Helsinki, Finland. diego.diaz@helsinki.fi.
Algorithms for molecular biology : AMB
|April 5, 2024
概括
Kaarme是一个新的,空间效率高的哈希表,用于计算基因组学中的k-mer频率. 它通过仅存储最后一个符号和指针,显著减少长k-mers的内存使用量,优于现有的方法.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- K-mer频率计算对于基因组分析至关重要.
- 由于高内存需求,当前的哈希表方法难以处理大k-mer值.
- 长而准确的HiFi测序读取需要更大的k-mer值.
研究的目的:
- 开发一个空间高效的哈希表,用于k-mer计数.
- 为了解决长读数的现有k-mer计数器的内存限制.
- 为了实现对大型基因组数据集的有效分析.
主要方法:
- 提出了Kaarme,一个新的哈希表,利用重叠的k-mer属性.
- 通过只存储最后一个符号和指针来实现节省空间的技术.
- 适应卡尔梅用于正规的k-mer计算,优化实际空间缩小.
主要成果:
- 与显式k-mer存储相比,Kaarme使用的空间要少得多 (高达5倍).
- 佳能卡尔梅保持了竞争力的性能,同时大幅减少了内存足迹.
- 在中期结果的内存效率上优于最先进的k-mer计数器.
结论:
- 卡尔梅为k-mer频率计算提供了一个高度空间效率的解决方案.
- 正规变体提供实用的内存节省与最小的性能影响.
- 卡尔梅是分析大规模基因组数据的宝贵工具,特别是在长时间读取时.
相关概念视频
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
487
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...
487
Extraction: Partition and Distribution Coefficients
2.4K
The distribution law or Nernst's distribution law is the law that governs the distribution of a solute between two immiscible solvents. This law, also known as the partition law, states that if a solute is added to the mixture of two immiscible solvents at a constant temperature, the solute is distributed between the two solvents in such a way that the ratio of solute concentrations in the solvents remains constant at equilibrium.
For extracting a solute from an aqueous phase into an...
For extracting a solute from an aqueous phase into an...
2.4K
Genomic DNA in Eukaryotes
46.9K
Eukaryotes have large genomes compared to prokaryotes. To fit their genomes into a cell, eukaryotic DNA is packaged extraordinarily tightly inside the nucleus. To achieve this, DNA is tightly wound around proteins called histones, which are packaged into nucleosomes that are joined by linker DNA and coil into chromatin fibers. Additional fibrous proteins further compact the chromatin, which is recognizable as chromosomes during certain phases of cell division.
46.9K
Sample Size Calculation
3.3K
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...
3.3K
Maximum Size of Aggregate
112
The maximum size of aggregate is defined as the aperture of the sieve retaining 15 percent or more of the particles present in the aggregate sample. The aggregate's maximum size impacts the concrete's water requirement, workability, and strength. Larger aggregates reduce the surface area needing cement paste coverage, which can lower water needs, thereby allowing a decrease in the water-to-cement ratio when the desired workability and richness of the mix are to be maintained, which can...
112
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
53
Mechanistic models play a crucial role in algorithms for numerical problem-solving, particularly in nonlinear mixed effects modeling (NMEM). These models aim to minimize specific objective functions by evaluating various parameter estimates, leading to the development of systematic algorithms. In some cases, linearization techniques approximate the model using linear equations.
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
53


