Marco Previtali

FSG: Fast String Graph Construction for De Novo Assembly

2017 · Journal of Computational Biology

The string graph for a collection of next-generation reads is a lossless data representation that is fundamental for de novo assemblers based on the overlap-layout-consensus paradigm. In this article, we explore a novel approach to …