LightStringGraph

LightStringGraph constructs string graphs using external-memory algorithms to enable scalable string-graph based genome assembly from large collections of sequence reads.

Key Features:

• External Memory Efficiency: Uses external memory techniques to manage and process collections of sequence reads that exceed internal memory limits.
• String Graph Construction: Builds string graphs from collections of reads, producing the graph data structures used for sequence assembly.

Scientific Applications:

• Sequence Assembly: Supports reconstruction of genomes from short reads via string-graph representations.
• Genomic Analysis: Enables analyses of large-scale sequencing datasets by providing scalable string graph construction.

Methodology:

Implements external memory algorithms to construct string graphs directly from collections of sequence reads.