De Bruijn Graph based De novo Genome Assembly

Abstract

The Next Generation Sequencing (NGS) is an important process which assures inexpensive organization of vast size of raw sequence data set over any traditional sequencing systems or methods. Various aspects of NGS like template preparation, sequencing imaging and genome alignment and assembly outlines the genome sequencing and alignment .Consequently, deBruijn Graph (dBG) is an important mathematical tool that graphically analyzes how the orientations are constructed in groups of nucleotides. Basically, de Bruijn graph describe the formation of the genome segments in a circular iterative fashions. Some pivotal de Bruijn graph based de novo algorithms and software package like T-IDBA, Oases, IDBA-tran, Euler, Velvet, ABySS, AllPaths, SOAPdenovo and SOAPdenovo2 have illustrated here. Next Generation Sequencing (NGS), deBruijn Graph (dBG), SOAPdenove2