卡米纳里:一个资源节约指数,用于近似的彩色k -mer查询
bioRxiv : the preprint server for biology
|June 6, 2025
概括
这项研究引入了使用k-mer最小化器对DNA序列的新索引方法,与传统的Bloom过器相比,提供了更好的记忆效率和更快的查询,用于生物数据检索.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组数据分析 基因组数据分析
背景情况:
- 识别含有查询字符串的DNA文档在计算生物学中至关重要.
- 当前的方法经常使用Bloom过器来索引k-mers,但可能是内存密集型的.
研究的目的:
- 开发一种更有效的索引方法来检索DNA序列.
- 改进现有的基于Bloom波器的处理k-mers的方法.
主要方法:
- 设计了一种使用k-mer最小化器和整数压缩的新型索引.
- 在C++17中实现索引以优化性能.
主要成果:
- 新的索引表明内存占用率低于Bloom过器.
- 在各种基因组数据集中实现了显著更快的查询时间.
- 假阳性匹配对文档排名的影响最小.
结论:
- k-mer最小化指数为DNA序列搜索提供了比Bloom过器更好的替代方案.
- 这种方法为各种基因组数据和查询类型提供了强大的性能.
更多相关视频
15:25Tomato Analyzer: A Useful Software Application to Collect Accurate and Detailed Morphological and Colorimetric Data from Two-dimensional Objects
Published on: March 16, 2010
26.4K
07:05Applying Hyperspectral Reflectance Imaging to Investigate the Palettes and the Techniques of Painters
Published on: June 18, 2021
2.4K
相关概念视频
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
439
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...
439
Area Computation by the Alternative Coordinate Method
50
The alternative coordinate method, also known as the Shoelace Formula, is a technique for determining the area of a traverse using Cartesian coordinates. This method relies on the sequential arrangement of x and y coordinates for each point of the shape, ensuring accuracy and ease of application.In this approach, each corner's x and y coordinates are listed as fractions, with the x-coordinate as the numerator and the y-coordinate as the denominator. These coordinates are arranged sequentially...
50
Kendall's Coefficient of Concordance
294
Kendall's Coefficient of Concordance (W), also known as Kendall's W, is a non-parametric statistical measure used to assess the agreement or concordance between multiple raters or judges when they rank a set of items. It is often used when you have ordinal data (ranks) and you want to see if there is consistency or consensus among the raters. It is widely applied in research areas such as psychology, medicine, and social sciences, where multiple judges are asked to rank or rate subjects...
294
Compacting Factor test
126
The compacting factor test is a method used to assess the workability of concrete. It is especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
126
Multiple Comparison Tests
3.9K
Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
3.9K
Kendall's Tau Test
635
Kendall's tau test, also known as the Kendall rank coefficient test, is a nonparametric method for assessing association between two variables. This test is particularly useful for identifying significant correlations when the distributions of the sample and population are unknown. Developed in 1938 by the British statistician Sir Maurice George Kendall, the tau coefficient (denoted as τ) serves as a rank correlation coefficient, with values ranging from -1 to +1.
A τ value...
A τ value...
635
