Figure 1.

Workflow of StrainXpress. StrainXpress consists of three stages: ‘Clustering Reads’ (1), ‘Local Assembly’ (2) and ‘Global Assembly’ (3). All stages are based on overlap graphs as underlying data structure. The workflow follows a ‘Divide-And-Conquer’ strategy. While (1) and (2) reflect the ‘Divide’ part, (3) reflects the ‘Conquer’ part.