没有前的解析用于合并大型BWTs
Diego Díaz-Domínguez1, Travis Gagie2, Veronica Guerrini3
1University of Helsinki, Finland.
概括
使用无前解析 (PFP) 构建大型 Burrows-Wheeler Transforms (BWTs) 是需要大量的内存. 本研究提出了一种合并较小的BWT的方法,大大减少对大型碎片化数据集的内存使用.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据压缩数据压缩
背景情况:
- 无前解析 (PFP) 对于构建大型数据集的布罗斯-惠勒转换 (BWT) 是必不可少的.
- 标准的PFP方法需要大量的内存,对极大的数据集构成挑战.
研究的目的:
- 开发一种高效的内存方法来构建大规模数据集的BWT.
- 在生物信息学应用中解决PFP的高内存足迹.
主要方法:
- 大数据集的分解成更小,不相似的子集.
- 对于每个子集,BWT的独立构建.
- 单个BWT的合并,形成完整的数据集的BWT.
主要成果:
- 证明了对PFP的记忆需求的显著减少.
- 成功地将该方法应用于具有生物相关性的数据集 (例如,基因组收集).
- 合并策略在大型BWT建设中被证明是有效的.
结论:
- 拟议的方法为内存密集型BWT构建提供了一个实际的解决方案.
- 这种方法对零碎的生物数据集尤其有益.
- 高效的BWT生成对于推进大规模基因组数据分析至关重要.
相关概念视频
Transformers with Off-Nominal Turns Ratios
491
In scenarios involving parallel transformers with disparate ratings, developing per-unit models requires accommodating off-nominal turns ratios. This situation arises when the selected base voltages are not proportional to the transformer’s voltage ratings. Consider a transformer where the rated voltages are related by the term a. If the chosen voltage bases satisfy a relationship involving term b, term c is defined as the ratio of these bases. This ratio is then substituted into the...
491
Parseval's Theorem for Fourier transform
2.0K
Parseval's theorem is a fundamental principle in signal processing that enables the calculation of a signal's energy in either the time domain or the frequency domain. This theorem is pivotal in demonstrating energy conservation between these two domains, ensuring that the computed energy value remains consistent regardless of the domain of analysis.
To understand Parseval's theorem, it is essential to first comprehend how signal energy is typically calculated. When considering a...
To understand Parseval's theorem, it is essential to first comprehend how signal energy is typically calculated. When considering a...
2.0K
Transformers
1.7K
A device that transforms voltages from one value to another using induction is called a transformer. A transformer consists of two separate coils, or windings, wrapped around the same soft iron core. However, they are electrically insulated from each other.
The iron core has a substantial relative permeability. Therefore, the magnetic field lines generated due to the current in one winding are almost entirely confined within the core, such that the same magnetic flux permeates each turn of both...
The iron core has a substantial relative permeability. Therefore, the magnetic field lines generated due to the current in one winding are almost entirely confined within the core, such that the same magnetic flux permeates each turn of both...
1.7K
Parseval's Theorem
1.0K
Parseval's theorem is a fundamental concept in signal processing and harmonic analysis. It asserts that for a periodic function, the average power of the signal over one period equals the sum of the squared magnitudes of all its complex Fourier coefficients. This theorem, named after Marc-Antoine Parseval, provides a powerful tool for analyzing the energy distribution in signals.
Interestingly, Parseval's theorem also holds for the trigonometric form of the Fourier series, which expresses a...
Interestingly, Parseval's theorem also holds for the trigonometric form of the Fourier series, which expresses a...
1.0K
Maxam-Gilbert Sequencing
12.5K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
12.5K
Mass Analyzers: Common Types
1.3K
The quadrupole mass analyzer consists of four cylindrical metal rods arranged in a diamond carrying a DC voltage and a radio-frequency AC voltage. The motion of ions through the quadrupole depends on the field strength, causing only ions of a certain m/z to resonate successfully and strike the detector at a given field strength. Though the transmission rate for these analyzers is high, the exact elemental composition of the sample is not determined because of low resolution; however, they are...
1.3K


