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.
Copyright 2001-2017 ©
Scientific and Technical Journal
of Information Technologies, Mechanics and Optics.
All rights reserved.

Яндекс.Метрика