Pfp-fm:一个加速的FM指数.
Aaron Hong1, Marco Oliva1, Dominik Köppl2,3
1Department of Computer and Information Science and Engineering, University of Florida, Gainesville, Florida, 32611, USA.
Algorithms for molecular biology : AMB
|April 10, 2024
概括
这项研究引入了基于文字的FM索引的无前解析,显著加快了DNA序列搜索. 这种新方法比分析基因组数据的现有技术更快.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据结构 数据结构
背景情况:
- FM索引对于DNA对齐至关重要,但由于随机访问要求,它可能很慢.
- 基于文字的索引提供更快的搜索,但需要有效的DNA序列解析.
- 以前的方法,如诱导后排序,提高了对较长模式的性能.
研究的目的:
- 引入和评估一个新的无前解析方法,用于基于单词的FM索引.
- 为了证明DNA序列搜索的显著加快,特别是对于较短的模式.
- 为了比较没有前解析的性能与现有的最先进的方法.
主要方法:
- 实施了无前解析策略,将DNA序列细分成变长短语.
- 将这种解析方法与FM索引集成,以创建基于单词的索引.
- 将新的基于词的FM指数与标准的FM指数和其他分析技术进行比较.
主要成果:
- 与GRCh38.38上的竞争方法相比,实现了3x至18x的加快速度.
- 在大型SARS-CoV-2基因组数据集上展示了一致的性能增长.
- 显示了无前解析加速数量查询对几百个字符的模式.
结论:
- 无前解析为DNA对齐中的基于词的FM索引提供了显著的性能改进.
- 该方法在当前最先进的技术上提供了相当大的加快速度,并且具有适度的内存开销.
- 这种方法提高了基因组数据分析的效率,特别是在大型测序项目中.
相关概念视频
Properties of Fourier Transform I
170
The application of Fourier Transform properties in radio broadcasting is multifaceted, enabling significant advancements in the way signals are transmitted and received. Key areas where these properties are utilized include simultaneous multi-channel transmission, audio clip speed adjustments, live broadcast delays for different time zones, audio frequency adjustments, and signal demodulation.
In radio broadcasting, multiple audio signals often need to be transmitted simultaneously. The Fourier...
In radio broadcasting, multiple audio signals often need to be transmitted simultaneously. The Fourier...
170
Fast Fourier Transform
315
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...
315
Fineness Modulus
391
The fineness modulus (FM) of aggregate is a numerical index that measures the coarseness or fineness of the particles. It is calculated by adding the cumulative percentages of aggregate retained on each of a specified series of sieves and dividing the sum by 100.
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
Consider performing sieve analysis on sand through a set of ASTM sieves. The weight of aggregate retained in each sieve and pan placed at the bottom is recorded, as given in Column B of Table 1.
To determine the fineness modulus of...
391
NMR Spectrometers: Radiofrequency Pulses and Pulse Sequences
798
A pulse is a short burst of radio waves distributed over a range of frequencies that simultaneously excites all the nuclei in the sample. Upon passing a radio frequency pulse along the x-axis, the nuclei absorb energy corresponding to their Larmor frequencies and achieve resonance. This shifts the net magnetization vector from the z-axis toward the transverse plane. This angle of rotation of the magnetization vector, or the flip angle, is proportional to the duration and intensity of the pulse.
798
Parallel Resonance
208
The parallel RLC circuit is an arrangement where the resistor (R), inductor (L), and capacitor (C) are all connected to the same nodes and, as a result, share the same voltage across them. The parallel RLC circuit is analyzed in terms of admittance (Y), which reflects the ease with which current can flow. The admittance is given by:
208
Atomic Force Microscopy
3.4K
Atomic force microscopy (AFM) is a type of scanning probe microscopy that can analyze topographic details of various specimens like ceramics, glass, polymers, and biological samples. AFM offers over 1000 times more resolution than the optical imaging system. Images generated from AFM are three-dimensional surface profiles, offering an advantage over the flat, two-dimensional images from other imaging techniques.
The AFM Probe
The probe is regarded as the heart of any AFM setup and comprises the...
The AFM Probe
The probe is regarded as the heart of any AFM setup and comprises the...
3.4K


