一个压缩播种算法与基于重新排序的压缩相结合
Fahu Ji1, Qian Zhou2, Jue Ruan3
1School of Computer Science and Technology, Harbin Institute of Technology, Nan Gang District, Harbin 150080, China.
Bioinformatics (Oxford, England)
|February 20, 2024
概括
通过利用数据压缩,CompSeed加速了下一代测序对齐. 这种新的方法通过缓存结果将播种时间减半,通过增加测序覆盖率提高效率.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 播种是下一代测序 (NGS) 阅读对齐中的关键瓶.
- 目前的优化方法通常依赖于硬件或机器学习,忽视了序列压缩的潜力.
研究的目的:
- 介绍CompSeed,一个压缩播种算法,旨在加速NGS对齐过程.
- 解决序列压缩机所揭示的冗余信息未充分利用的问题,以提高对齐效率.
主要方法:
- 开发了CompSeed,这是一个压缩播种算法,可以与现有的基于重新排序的压缩工具集成.
- 利用紧的 trie 结构缓存中间播种结果,高效地处理重复查询.
- 专注于阅读序列的压缩,信息部分.
主要成果:
- CompSeed可以将BWA-MEM播种过程的时间缩短约50%.
- 该算法在增加测序覆盖率时显示出更好的性能.
- 缓存中间结果可以最大限度地减少随机内存访问,提高计算效率.
结论:
- 将序列压缩与对齐集成为管理大规模测序数据提供了一个有希望的策略.
- CompSeed有效地利用冗余信息,以实现更快,更有效的NGS阅读对齐.
- 该方法突出了压缩技术在生物信息学管道中的潜力.
相关概念视频
Preplaced Aggregate Concrete
95
Preplaced aggregate concrete is ideal for construction environments that are not easily accessible. The process begins by properly wetting the gap-graded coarse aggregates to remove the dirt, then placing it in the form and compacting it. Voids are filled with a mortar mix pumped under pressure through slotted pipes. This mortar typically consists of Portland cement, pozzolan, fine aggregates, water, and a fluidizing aid. The pozzolan helps reduce bleeding and segregation while improving the...
95
Compacting Factor test
147
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,...
147
Placing Concrete
101
The concrete is placed as close as possible to its final position to avoid segregation. The placed concrete is then fully compacted to expel the entrapped air, and the next layer of concrete is laid while the underlying layer is still in the plastic state. The rate at which concrete is placed and compacted is kept equal.
While placing concrete, care is taken to ensure that the concrete is laid in uniform layers, and hand shoveling and moving concrete using poker vibrators is avoided. Also,...
While placing concrete, care is taken to ensure that the concrete is laid in uniform layers, and hand shoveling and moving concrete using poker vibrators is avoided. Also,...
101
Behavior of Concrete Under Compressive Load
163
Concrete exhibits specific behaviors under different compressive loads. Understanding this is crucial for understanding its structural integrity. When concrete undergoes uniaxial compression, it tends to develop cracks that run parallel to the direction of the force. These parallel cracks stem from localized tensile stresses that occur perpendicular to the compression direction. Additionally, angled cracks may appear due to the formation of shear planes.
As the concrete specimen fractures under...
As the concrete specimen fractures under...
163
Effects of Air-entrainment in Concrete
85
Air entrainment in concrete significantly enhances the material's durability, especially in environments subjected to freeze-thaw cycles. Introducing small air bubbles into the concrete mix acts as internal voids that accommodate the expansion of water when it freezes, thereby alleviating internal stress and preventing structural cracks. This function is crucial in climates with significant freezing and thawing, as it protects the concrete from repeated stresses that could lead to premature...
85
Pumped Concrete
70
Concrete in large quantities can be pumped across long distances for placing in inaccessible sites. This system comprises a hopper that receives concrete from a mixer, a pump to propel the concrete, and pipelines that facilitate its delivery.
For direct-acting pumps, the concrete enters the pump via the inlet valve under the action of gravity and suction created by the movement of the piston. This concrete is then forced into the pipeline and out through the outlet valve by the forward movement...
For direct-acting pumps, the concrete enters the pump via the inlet valve under the action of gravity and suction created by the movement of the piston. This concrete is then forced into the pipeline and out through the outlet valve by the forward movement...
70


