Improving bacterial genome assembly using a test of strand orientation

Abstract

Summary The complexity of genome assembly is due in large part to the presence of repeats. In particular, large reverse-complemented repeats can lead to incorrect inversions of large segments of the genome. To detect and correct such inversions in finished bacterial genomes, we propose a statistical test based on tetranucleotide frequency (TNF), which determines whether two segments from the same genome are of the same or opposite orientation. In most cases, the test neatly partitions the genome into two segments of roughly equal length with seemingly opposite orientations. This corresponds to the segments between the DNA replication origin and terminus, which were previously known to have distinct nucleotide compositions. We show that, in several cases where this balanced partition is not observed, the test identifies a potential inverted misassembly, which is validated by the presence of a reverse-complemented repeat at the boundaries of the inversion. After inverting the sequence between the repeat, the balance of the misassembled genome is restored. Our method identifies 31 potential misassemblies in the NCBI database, several of which are further supported by a reassembly of the read data. Availability and implementation A github repository is available at https://github.com/gcgreenberg/Oriented-TNF.git. Supplementary information Supplementary data are available at Bioinformatics online.

PSALR: Parallel Sequence Alignment for long Sequence Read with Hash model

“…In [52] The computational burden of algorithm is alleviated by utilizing the LexicHash method to estimate sequence similarities. To achieve this, the algorithm performs a hash function on each k-mer within the read sequence and stores the minimum hash value.…”