HOG for the set of words { aabaa, aacd, cdb}

New algorithm for the HOG

Improved algorithm to build the HOG

In collaboration with Prof. K. Park and Dr. S. Park, from the Seoul National University, in Southern Korea, we propose a new, efficient algorithm to build the Hierarchical Overlap Graph (HOG). This graph stores succinctly the ways overlapping reads can be merged to build superstrings.

Seoul National Univ., Computer Science Dpt

The article has been accepted for publication at SPIRE 2020 (see https://www.cs.ucf.edu/spire2020/index.php/accepted-papers/).

SPIRE website banner

Eric Rivals
CNRS Research Director in Computer Science and Bioinformatics

My research interests include string algorithms, bioinformatics, genomics.