FLASH

FLASH merges overlapping paired-end reads to extend short Illumina read lengths and improve de novo genome assembly continuity.


Key Features:

  • Read extension by overlapping: Identifies overlaps between paired-end reads from fragment libraries where the fragment size is shorter than twice the read length and merges them into longer contiguous sequences.
  • High accuracy: Demonstrates accuracy rates of over 99% with sequencing error rates below 1% and maintains correctness above 90% with error rates up to 5% when parameters are appropriately set.
  • Pre-processing for genome assembly: Produces extended reads that lead to substantially greater N50 lengths for contigs and scaffolds, indicating improved assembly continuity and completeness.
  • Applied to diverse datasets: Has been applied to Illumina reads from Staphylococcus aureus and human chromosome 14 to improve assembly results.
  • Implementation: Implemented in C for performance-optimized read merging.

Scientific Applications:

  • De novo genome assembly: Mitigates short-read length limitations by producing longer reads from paired-end data to improve assembly continuity and N50 metrics.
  • Real-world genomic assemblies: Used to enhance assemblies of Illumina datasets, including Staphylococcus aureus and human chromosome 14.

Methodology:

Identifies and overlaps shared sequence regions between paired-end reads and merges overlapping pairs from fragment libraries where fragment size is less than twice the read length to produce extended contiguous reads.

Topics

Details

Tool Type:
command-line tool
Operating Systems:
Linux
Programming Languages:
C
Added:
1/13/2017
Last Updated:
11/25/2024

Operations

Publications

Magoč T, Salzberg SL. FLASH: fast length adjustment of short reads to improve genome assemblies. Bioinformatics. 2011;27(21):2957-2963. doi:10.1093/bioinformatics/btr507. PMID:21903629. PMCID:PMC3198573.