Advertisement

< Back to Article

NINJA-OPS: Fast Accurate Marker Gene Alignment Using Concatenated Ribosomes

Fig 5

Burrows-Wheeler transform on concatenated sequences.

Example of the Burrows-Wheeler transform on both small sequences (top) and a concatenated longer sequence (bottom). The concatenated sequence is more easily searchable using the LF walk. NINJA forms a BWT-compatible concatesome that can be used interchangeably among various BWT-based aligners as an artificial reference chromosome. This concatenated sequence serves as a reference against which environmentally-obtained marker sequences are aligned.

Fig 5

doi: https://doi.org/10.1371/journal.pcbi.1004658.g005