Robust Error Correction for De Novo Assembly via Spectral Partitioning and Sequence Alignment

Autores UPV
Año
CONGRESO Robust Error Correction for De Novo Assembly via Spectral Partitioning and Sequence Alignment

Abstract

Error correction is the first step for any de novo assembly using next generation sequencing (NGS) data. This task is quite dif- ficult and most available error correction software only supports base mismatches. In this work we propose a novel approach based on spec- tral graph clustering and Smith-Waterman alignment. This approach not only supports insertions and deletions, but also do not make any assumptions about the sequenced data.