Related Experiment Video
Updated: Jan 31, 2026
A Novel Method for Involving Women of Color at High Risk for Preterm Birth in Research Priority Setting
Published on: January 12, 2018
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.
None:
A core task in computational genomics is transforming input sequences into their constituent k-mers. Efficiently storing these k-mer collections is crucial for scaling bioinformatics workflows. A common strategy involves representing the k-mers as a de Bruijn graph (dBG) and deriving a compact plain text form through a minimum path cover. In this article, we introduce USTAR-CR (Unitig STitch Advanced constRuction with Colors Reordering), a fast and space-efficient algorithm for compressing multiple k-mer sets. USTAR-CR exploits the structural properties of colored dBGs to construct a succinct plain text representation while also incorporating an effective scheme for encoding k-mer color information. We evaluate USTAR-CR on real sequencing datasets and benchmark it against the state-of-the-art tool GGCAT. USTAR-CR achieves superior compression ratios, significantly reduces memory usage, and offers substantial speed improvements-up to 64× faster-highlighting its effectiveness for large-scale genomic data processing.
Related Concept Videos
01:27Compact Bone
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...
01:22Compacting Factor test
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
01:07Ogive Graph
01:30Graphing Antiderivatives
03:02Colors and Magnetism
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...
01:24Color Vision