b-move:在运行长度压缩索引中更快的双向字符扩展
Lore Depuydt1, Luca Renders1, Simon Van de Vyver2
1Ghent University - imec, Technologiepark 126, 9052 Ghent, Belgium.
bioRxiv : the preprint server for biology
|June 10, 2024
概括
我们介绍了b-move,这是一个用于高效泛基因组索引的新型数据结构. 它在压缩序列数据中显著加快了双向字符扩展的速度,在使用最小内存的同时超过现有方法.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 全基因组分析需要大规模,多样化的基因组集合的高效索引,超越单个参考基因组.
- 传统的FM指数工具在大规模泛基因组数据的存储器限制方面扎.
- 现有的压缩指数,如r-index和移动结构,提供了内存效率,但在搜索功能方面是有限的,而br-index的计算开销很高.
研究的目的:
- 为高效的泛基因组索引和查询开发一种新的数据结构.
- 为了克服现有的生物信息学对大型基因组集合的索引工具的内存和性能限制.
主要方法:
- 介绍了b-move,这是对于运行长度压缩序列数据的移动结构的双向延伸.
- 在C++中实现b-move以支持快速,缓存效率高的双向字符扩展.
- 对b-move的性能和内存使用情况与现有的索引方法进行评估.
主要成果:
- b-move实现双向字符扩展速度高达br-index的8倍.
- 新的索引与br-index的内存效率相匹配,使标准硬件 (例如笔记本电脑上的大肠杆菌基因组) 上的大型泛基因组索引成为可能.
- b-move与基于FM指数的方法缩小了性能差距,同时保持了卓越的内存特性.
结论:
- b-move为泛基因组索引和查询提供了一种实用且可扩展的解决方案.
- 数据结构允许高效的近似模式匹配,并在压缩的序列数据中定位功能.
- C++的实现是公开的,这有助于在生物信息学研究中采用它.
关键词:
应用计算应用计算的应用生物信息学是一种生物信息学.金融市场指数 - 金融市场指数泛基因组学是一种泛基因组学.大致的模式匹配.这是双向搜索.缓存的效率缓存的效率缓存没有损失的对齐.移动 结构 结构 移动在R-Index中,我们得到了R-Index.更多相关视频
12:05A Simple, Robust, and High Throughput Single Molecule Flow Stretching Assay Implementation for Studying Transport of Molecules Along DNA
Published on: October 1, 2017
8.1K
03:14Augmenting Large Language Models via Vector Embeddings to Improve Domain-Specific Responsiveness
Published on: December 6, 2024
544
相关概念视频
01:02Long-patch Base Excision Repair
7.0K
Since the discovery of the two BER pathways, there has been a debate about how a cell chooses one pathway over the other and the factors determining this selection. Numerous in vitro experiments have pointed out multiple determinants for the sub-pathway selection. These are:
7.0K
01:09Buffers: Buffer Capacity
1.3K
Buffer capacity is the quantitative measure of a buffer to resist the change in pH. As shown in the following equation, the buffer capacity, denoted by 'beta', is expressed as the number of moles of acid or base needed to change the pH of a one-liter buffer solution by 1 unit. Here, Ca and Cb indicate the number of moles of acid and base, respectively. Note that dpH represents the change in pH.
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
In the graph, pH is plotted as a function of the number of moles of base (Cb) added to a weak...
1.3K
01:22Compacting Factor test
129
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,...
129
02:07Improving Translational Accuracy
10.1K
Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
10.1K
01:19Routh-Hurwitz Criterion II
225
In the application of the Routh-Hurwitz criterion, two specific scenarios can arise that complicate stability analysis.
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
The first scenario occurs when a singular zero appears in the first column of the Routh table. This situation creates a division by zero issues. To resolve this, a small positive or negative number, denoted as epsilon (∈), is substituted for the zero. The stability analysis proceeds by assuming a sign for ∈. If ∈ is positive, any sign change in the first...
225
01:15Routh-Hurwitz Criterion I
228
Consider an electrical power grid, where stability is essential to prevent blackouts. The Routh-Hurwitz criterion is a valuable tool for assessing system stability under varying load conditions or faults. By analyzing the closed-loop transfer function, the Routh-Hurwitz criterion helps determine whether the system remains stable.
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
To apply the Routh-Hurwitz criterion, a Routh table is constructed. The table's rows are labeled with powers of the complex frequency variable s, starting from the...
228