Related Experiment Video
Updated: Jan 31, 2026
14:43
A Novel Method for Involving Women of Color at High Risk for Preterm Birth in Research Priority Setting
Published on: January 12, 2018
13.5K
USTAR-CR: Efficient and Compact Compression of k-Mer Sets Through Colored de Bruijn Graphs
Enrico Rossignolo1, Matteo Comin1
1Department of Information Engineering, University of Padua, Padua, Italy.
Summary
USTAR-CR is a new algorithm for compressing k-mer sets, essential for computational genomics. It offers significant speed and space improvements for processing large genomic datasets.
Area of Science:
- Computational Genomics
- Bioinformatics
- Data Compression
Background:
- Storing k-mer collections is vital for scaling bioinformatics workflows.
- De Bruijn graphs (dBGs) and minimum path covers are common compression strategies.
- Efficiently handling multiple k-mer sets with associated color information presents a challenge.
Purpose of the Study:
- Introduce USTAR-CR (Unitig STitch Advanced constRuction with Colors Reordering), a novel algorithm for compressing multiple k-mer sets.
- Develop a space-efficient method for representing k-mer collections and their associated color data.
- Improve the speed and reduce memory usage in large-scale genomic data processing.
Main Methods:
- USTAR-CR leverages the structural properties of colored de Bruijn graphs (dBGs).
- It constructs a succinct plain text representation of k-mer sets.
- The algorithm incorporates an effective scheme for encoding k-mer color information.
Main Results:
- USTAR-CR achieves superior compression ratios compared to existing methods.
- The algorithm significantly reduces memory usage.
- USTAR-CR offers substantial speed improvements, up to 64x faster than GGCAT.
Conclusions:
- USTAR-CR is a highly effective algorithm for compressing multiple k-mer sets.
- Its performance makes it suitable for large-scale genomic data processing.
- The method provides significant advancements in speed, compression, and memory efficiency.
Related Concept Videos
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