Related Experiment Video
Updated: Dec 12, 2025

A Universal Protocol for Large-scale gRNA Library Production from any DNA Source
Published on: December 6, 2017
CRAFT: Compact genome Representation toward large-scale Alignment-Free daTabase.
Yang Young Lu1, Jiaxing Bai2, Yiwen Wang2
1Quantitative and Computational Biology Program, Department of Biological Sciences, University of Southern California, Los Angeles, CA 90089, USA.
CRAFT is a new genomic search engine that efficiently compares DNA sequences by creating compact data representations. This tool significantly reduces storage needs and speeds up analysis for large sequencing datasets.
Area of Science:
- Genomics
- Bioinformatics
- Computational Biology
Background:
- High-throughput sequencing generates vast amounts of data, necessitating efficient storage and comparison methods.
- Traditional k-mer frequency-based sequence comparison methods face challenges with memory and storage for large datasets.
Purpose of the Study:
- To develop a computationally efficient tool for archiving and analyzing large volumes of DNA sequence data.
- To introduce a novel method for fast and memory-efficient sequence comparison.
Main Methods:
- CRAFT employs a method to learn compact representations of DNA sequences, mapping them into a smaller embedding space.
- The engine performs fast comparisons by locating matching genomes within massive sequence repositories.
Main Results:
- CRAFT achieves a 102-104-fold reduction in storage space.
- The tool enables fast querying of gigabytes of data within seconds to minutes.
- CRAFT demonstrates comparable performance to state-of-the-art alignment-free sequence comparison methods.
Conclusions:
- CRAFT provides a scalable and efficient solution for genomic and metagenomic data analysis.
- The tool offers a user-friendly interface and is readily available for researchers.
Related Concept Videos
Genome Annotation and Assembly
Genomic DNA in Eukaryotes
Genomic DNA in Prokaryotes
Genomic Diversity in Bacteria
Although bacterial genomes are much...
Multi-species Conserved Sequences
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
Genome Size and the Evolution of New Genes
Genome Size and the Evolution of New Genes

