Assembly complexity of prokaryotic genomes using short reads

Area of Science:

• Bioinformatics
• Genomics
• Computational Biology

Background:

• De Bruijn graphs are foundational for modern genome assembly, particularly with short sequencing reads.
• This study applies de Bruijn graphs to investigate the global repeat structure within prokaryotic genomes.

Purpose of the Study:

• To analyze the global repeat structure of prokaryotic genomes using de Bruijn graphs.
• To establish an upper-bound for genome assembler performance in de novo reconstruction across various read lengths.
• To assess the reconstructibility of genes using short reads in the presence of genomic repeats.

Main Methods:

• Application of de Bruijn graph theory to analyze genome-wide repeat structures.
• Large-scale survey of repeat patterns in numerous prokaryotic genomes.
• Evaluation of gene reconstruction accuracy with simulated short reads.

Main Results:

• The first comprehensive survey of repeat structures across a large set of prokaryotic genomes.
• Demonstration that the majority of genes can be uniquely reconstructed using very short reads.
• Identification of mobile genetic elements (transposons, IS elements, prophages) as the primary source of non-reconstructible genes.

Conclusions:

• The findings enhance understanding of short-read assembly feasibility.
• Provides a benchmark for evaluating the performance of emerging short-read genome assemblers.