ERRORS CORRECTION METHOD IN THE READINGS SET OF NUCLEOTIDE SEQUENCE

Alexandrov Anton V., Sergey Kazakov, Sergey Melnikov, Sergushichev Alexey A. , Fedor Tsarev, Shalyto Anatoly A.

2011 , VOLUME 11, NUMBER 5 ( SEPTEMBER-OCTOBER )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

ERRORS CORRECTION METHOD IN THE READINGS SET OF NUCLEOTIDE SEQUENCE

A. V. Alexandrov, S. Kazakov, S. Melnikov, A. A. Sergushichev, F. Tsarev, A. A. Shalyto

Read the full article

Abstract

Sequencing and assembling of large genomes is one of the actual problems in current bioinformatics. The input data for genome assembling is a set of so-called readings made by sequencing machines. These readings may contain errors coming from sequencing technology based on chemical reactions. That's why often one of the genome assembling steps is errors correction in the set of readings. Most of error correction methods build de Bruijn graph. We describe a method that doesn’t use de Bruijn graph and enables to decrease significantly memory usage. It was implemented and tested at genome assembling in the «de novo Genome Assembly Project».

Keywords: genome, sequencing, genome assembling, errors correction.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License