优化稀疏和倾斜的哈希:更快的k-mer字典
bioRxiv : the preprint server for biology
|February 6, 2026
概括
这项研究改进了稀疏和斜哈希 (SSHash) 数据结构,以便在生物信息学中高效地进行k-mer表示. 改进的SSHash提供了更快的查询和更简单的流式查找,优于现有的方法.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据结构 数据结构
背景情况:
- 有效地表示k-mer集合对于生物信息学应用至关重要.
- 稀疏和斜哈希 (SSHash) 数据结构提供空间效率和快速查询.
- SSHash是保持顺序的,有助于压缩相关的k-mer数据.
研究的目的:
- 在不牺牲空间效率的情况下,加速SSHash索引范式内的查询.
- 开发精细的数据结构,优化查找复杂性和减少缓存错误.
- 为了提供一个更简单,更快的算法流 k-mer 查找.
主要方法:
- 为稀疏和偏斜哈希提供精细数据结构的建议.
- 开发一种用于流式查找查询的新算法.
- 与SBWT和FMSI等现有的k-mer索引结构进行基准测试.
主要成果:
- 精致的SSHash结构可以实现更简单的查找和更少的缓存错误.
- 介绍了一种更简单,更快速的流式查找查询算法.
- 与SBWT和FMSI相比,SSHash在构建和查询方面显著提高了速度,同时保持了竞争力的空间效率.
结论:
- 增强的SSHash为生物信息学中的k-mer表示和查询提供了更快,更有效的方法.
- 拟议的改进保持或提高SSHash.的空间效率.
- 对于现有的索引方法来说,SSHash提供了一个引人注目的替代方案,特别是在需要高查询性能的应用程序中.
相关概念视频
Skewness
19.1K
The measures of central tendency calculated from a data set may not reveal much about its intrinsic distribution. If a plot is made of the data set’s values, the mean and the median may not only differ, but also the plot may have more values on one side of the central tendencies. Such a data set is said to be skewed towards that side.
The longer the tail of the plot on one side, the more skewed it is. The skewness of a data set’s values suggests that the measures of central tendency...
The longer the tail of the plot on one side, the more skewed it is. The skewness of a data set’s values suggests that the measures of central tendency...
19.1K
Types of Skewness
18.4K
If the frequency distribution of a data set is more inclined towards smaller or larger values, the distribution is said to be skewed. If data values are skewed to the right, then the distribution is called positively skewed. Conversely, if the plot is skewed to the left, the distribution is called negatively skewed.
For instance, in the middle of a pandemic, the geographical distribution of vaccine coverage may be positively skewed towards populations in the global north countries. However,...
For instance, in the middle of a pandemic, the geographical distribution of vaccine coverage may be positively skewed towards populations in the global north countries. However,...
18.4K
Microsoft Excel: Finding Central Tendency, Skew, and Kurtosis
694
Central tendency refers to the central point or typical value of a dataset. It summarizes the data set with a single value that represents the center of its distribution. The three main measures of central tendency are:
Mean: The arithmetic average of all data points. It is calculated by adding all the values together and dividing by the number of values. The mean is sensitive to extreme values (outliers).
Median: The middle value when the data points are arranged in ascending or descending...
Mean: The arithmetic average of all data points. It is calculated by adding all the values together and dividing by the number of values. The mean is sensitive to extreme values (outliers).
Median: The middle value when the data points are arranged in ascending or descending...
694
Optimal Foraging
13.9K
How animals obtain and eat their food is called foraging behavior. Foraging can include searching for plants and hunting for prey and depends on the species and environment.
13.9K
Optimization Problems
77
Optimization problems often involve identifying maximum or minimum values under specific constraints. A well-known example is determining the longest horizontal pipe that can be moved around a right-angled corner, where a 3-meter-wide hallway meets a 2-meter-wide hallway. This scenario, common in architectural design and industrial transport, can be understood conceptually through geometric and trigonometric reasoning.To visualize the problem, consider the pipe as a straight line that touches...
77
Optimal Arousal Theory
872
The optimal arousal theory suggests that performance is maximized when an individual experiences a moderate level of arousal. This theory is closely tied to the Yerkes-Dodson law, which illustrates an inverted U-shaped relationship between arousal and performance. The law, formulated by psychologists Robert Yerkes and John Dodson, implies an ideal arousal level for optimal performance, and deviations from this level can lead to declines in effectiveness.
Inverted U-Shaped Performance Curve
The...
Inverted U-Shaped Performance Curve
The...
872


