使用FracMinHash估计共弦相似性:理论分析,安全条件和实施
Mahmudur Rahman Hera1, David Koslicki1,2,3
1School of Electrical Engineering and Computer Science, Pennsylvania State University, USA.
bioRxiv : the preprint server for biology
|June 10, 2024
概括
本研究引入了一个理论框架和一个新的工具,frac-kmc,用于从FracMinHash草图中估计等号相似性. 这使得大型基因组数据集的快速和准确分析成为可能.
科学领域:
- 基因组学就是基因组学.
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
背景情况:
- 基因组和元基因组数据分析需要可扩展的计算模型.
- FracMinHash是用于大规模生物数据分析的流行的素描技术.
- 之前的工作为Jaccard和封闭指数建立了FracMinHash,但不是等号相似性.
研究的目的:
- 开发一个理论框架,用FracMinHash草图来估计等号相似性.
- 介绍Frac-kmc,一个高效的FracMinHash素描生成器.
- 为了实现对真实基因组数据的快速和准确的等号相似度估计.
主要方法:
- 从FracMinHash草图开发了一个理论框架,用于从FracMinHash草图中估计等号的相似性.
- 建立了声音估计的条件,并推了最小的尺度因子.
- 创建了frac-kmc,这是一个新的和优化的FracMinHash素描生成程序.
主要成果:
- 理论框架为共因相似度估计提供了良好的条件.
- frac-kmc是目前已知的最快的FracMinHash草图生成器.
- 实验结果验证了使用 frac-kmc 对真实数据的等号相似度估计的准确性和精度.
结论:
- 可靠地使用FracMinHash素描来估计等号的相似性.
- frac-kmc 工具显著加快并提高了这种分析的准确性.
- 这项工作增强了大规模基因组数据分析的计算方法.
关键词:
应用计算 → 计算生物学在FracMinHash中使用FracMinHash.哈希希 (Hashing) 是一个叫做哈希希的公司.敏哈什 (Min-Hash) 是一个小镇.这就是K-MER.相似之处是相似之处.绘制草图,绘制草图.理论上的理论理论理论理论.更多相关视频
相关概念视频
Accuracy, limits, and approximation
445
Accuracy, limits, and approximations are common in many fields, especially in engineering calculations. These concepts are imperative for ensuring that a given value is as close as possible to its true value.
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
Accuracy is defined as the closeness of the measured value to the true or actual value. In engineering mechanics, repeated measurements are taken during theoretical or experimental analyses to ensure that the result is precise and accurate.
The accuracy of any solution is based on the...
445
Trigonometric Fourier series
258
Fourier series is a foundational mathematical technique that decomposes periodic functions into an infinite series of sinusoidal harmonics. This method enables the representation of complex periodic signals as sums of simple sine and cosine functions, facilitating their analysis and interpretation in various fields, including signal processing, acoustics, and electrical engineering.
The trigonometric Fourier series specifically expresses a periodic function with a defined period T using sine...
The trigonometric Fourier series specifically expresses a periodic function with a defined period T using sine...
258
Basic signals of Fourier Transform
485
The Fourier Transform is a pivotal mathematical tool in signal processing, enabling the transformation of time-domain signals into their frequency-domain representations. Among the numerous elements within this domain, certain functions like the sinc function, delta function, and exponential signals hold significant importance due to their unique properties and implications.
The sinc function, defined as sinc(x) = sin(πx)/(πx), is particularly notable for its symmetry and behavior at...
The sinc function, defined as sinc(x) = sin(πx)/(πx), is particularly notable for its symmetry and behavior at...
485
Convergence of Fourier Series
142
The Fourier series is a powerful mathematical tool for representing periodic signals as an infinite sum of complex exponentials. In practice, this infinite series is truncated to a finite number of terms, yielding a partial sum. This truncation makes the approximation of the signal feasible but introduces certain challenges, particularly near discontinuities, known as the Gibbs phenomenon.
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
The Gibbs phenomenon refers to the persistent oscillations and overshoots that occur near discontinuities...
142
Fast Fourier Transform
305
The Fast Fourier Transform (FFT) is a computational algorithm designed to compute the Discrete Fourier Transform (DFT) efficiently. By breaking down the calculations into smaller, manageable sections, the FFT significantly reduces the computational complexity involved. Direct computation of an N-point DFT requires N2 complex multiplications, whereas the FFT algorithm needs only (N/2)log2N multiplications, offering a much faster performance.
The computational efficiency of the FFT becomes...
The computational efficiency of the FFT becomes...
305
Sampling Theorem
328
In signal processing, the analysis of continuous-time signals, denoted as x(t), often involves sampling techniques to convert these signals into discrete-time signals. This process is essential for digital representation and manipulation. A critical component in sampling is the train of impulses, characterized by the sampling interval and the sampling frequency. The relationship between these parameters and the original signal's properties dictates the success of the sampling process.
328


