GATB

GATB provides C++ implementations of data structures and algorithms for de-Bruijn graph-based genome assembly and next-generation sequencing (NGS) data analysis.

Key Features:

• C++ library: Implements algorithms and data structures in C++ for integration into genome assembly software.
• Optimized de-Bruijn graph structure: Implements an optimized de-Bruijn graph to represent sequences for assembly tasks.
• NGS-specific data structures: Leverages data structures tailored to next-generation sequencing to manage large, terabyte-scale datasets.
• Low memory footprint: Employs memory-efficient representations to reduce RAM requirements during assembly.
• High algorithmic performance: Provides algorithms optimized for fast execution on conventional hardware.
• High-level library of functions: Exposes reusable functions to accelerate development of genome assembly solutions.
• Desktop-scale genome processing: Enables processing of complex genomes on standard desktop computers.

Scientific Applications:

• Genome assembly: Reconstruction of genomes from NGS reads using de-Bruijn graph-based approaches.
• NGS data analysis: Analysis and manipulation of large-scale sequencing datasets produced by next-generation sequencing technologies.
• Assembly software development: Development and prototyping of genome assembly and related bioinformatics applications.

Methodology:

Implements optimized de-Bruijn graph data structures and NGS-specific data structures within a C++ library to achieve fast, low-memory genome assembly algorithms.