USTAR-CR:通过彩色de Bruijn图表有效和紧地压缩k-Mer集
Enrico Rossignolo1, Matteo Comin1
1Department of Information Engineering, University of Padua, Padua, Italy.
概括
USTAR-CR是一种用于压缩k-mer集的新算法,对于计算基因组学至关重要. 它为处理大型基因组数据集提供了显著的速度和空间改进.
科学领域:
- 计算型基因组学计算型基因组学
- 生物信息学是一种生物信息学.
- 数据压缩数据压缩
背景情况:
- 存储k-mer集合对于扩展生物信息学工作流程至关重要.
- 德布莱恩图 (dBG) 和最小路径覆盖是常见的压缩策略.
- 有效地处理多个k-mer集与相关的颜色信息是一个挑战.
研究的目的:
- 介绍USTAR-CR (Unitig STitch Advanced constRuction with Colors Reordering),这是一个用于压缩多个k-mer集的新算法.
- 开发一种空间效率高的方法来表示k-mer集合及其相关的颜色数据.
- 在大规模的基因组数据处理中提高速度和减少内存使用.
主要方法:
- USTAR-CR利用了彩色德布莱恩图 (dBG) 的结构性质.
- 它构建了一个简洁的纯文本表示 k-mer 集.
- 该算法包含了一个有效的编码k-mer颜色信息的方案.
主要成果:
- 与现有的方法相比,USTAR-CR实现了更高的压缩比率.
- 该算法显著降低了内存使用量.
- 通过USTAR-CR可大幅提高速度,比GGCAT快64倍.
结论:
- USTAR-CR是一种高效的算法,用于压缩多个k-mer集.
- 它的性能使其适合大规模的基因组数据处理.
- 该方法在速度,压缩和内存效率方面取得了显著的进步.
相关概念视频
01:27Compact Bone
16.4K
Most bones contain compact and spongy osseous tissue, but their distribution and concentration vary based on the bone's overall function.
Compact bone, also called cortical bone, is the denser, stronger of the two types of bone tissue. It is found under the periosteum and in the diaphyses of long bones, where it provides support and protection. The microscopic structural unit of compact bone is called an osteon, or haversian system. Each osteon is composed of concentric rings of calcified...
Compact bone, also called cortical bone, is the denser, stronger of the two types of bone tissue. It is found under the periosteum and in the diaphyses of long bones, where it provides support and protection. The microscopic structural unit of compact bone is called an osteon, or haversian system. Each osteon is composed of concentric rings of calcified...
16.4K
01:22Compacting Factor test
580
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,...
580
01:07Ogive Graph
6.8K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
6.8K
01:30Graphing Antiderivatives
69
The concept of an antiderivative is fundamental in calculus, describing how a function's values accumulate over time. This process is closely related to physical motion, such as the movement of a rolling ball. As the ball progresses, its position changes in response to variations in velocity, just as an antiderivative graph reflects the cumulative effect of the original function's values.Graphing an antiderivative requires interpreting how a function's values influence the shape of its...
69
03:02Colors and Magnetism
14.1K
Color in Coordination Complexes
When atoms or molecules absorb light at the proper frequency, their electrons are excited to higher-energy orbitals. For many main group atoms and molecules, the absorbed photons are in the ultraviolet range of the electromagnetic spectrum, which cannot be detected by the human eye. For coordination compounds, the energy difference between the d orbitals often allows photons in the visible range to be absorbed and emitted, which is seen as colors by the human...
When atoms or molecules absorb light at the proper frequency, their electrons are excited to higher-energy orbitals. For many main group atoms and molecules, the absorbed photons are in the ultraviolet range of the electromagnetic spectrum, which cannot be detected by the human eye. For coordination compounds, the energy difference between the d orbitals often allows photons in the visible range to be absorbed and emitted, which is seen as colors by the human...
14.1K
01:24Color Vision
1.5K
Color perception begins in the retina, the light-sensitive layer at the back of the eye. Two main theories explain how colors are seen: the trichromatic theory and the opponent-process theory. The trichromatic theory, proposed by Thomas Young in 1802 and extended by Hermann von Helmholtz in 1852, suggests that color vision is based on three types of cone receptors in the retina. These cones are sensitive to different but overlapping ranges of wavelengths corresponding to red, blue, and green.
1.5K