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

Alic Andrei Stefan, Tomás Domínguez Andrés Enrique, Salavert Torres José, Medina Castelló Ignacio, Blanquer Espert Ignacio

2014

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

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.