StringDecomposer

Description

StringDecomposer (SD) algorithm takes the set of monomers and a long error-prone read (or a genomic segment) and partitions this read into distinct monomers, providing an accurate translation of each read from a nucleotide alphabet into a monomer alphabet.

A more detailed description can be found in our biorXiv preprint.

Availability

StringDecomposer is available on the GitHub.

Contact

In case of any questions, suggestions, bug reports, please write directly to Tatiana Dvorkina.

Publications

  1. Tatiana Dvorkina , Andrey V Bzikadze, Pavel A Pevzner The String Decomposition problem and its applications to centromere analysis and assembly (talk), 2020