Computer Science and Engineering, Chittagong University of Engineering and Technology Chittagong, Bangladesh

---

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.

Index Terms—Next Generation Sequencing (NGS), deBruijn Graph (dBG), SOAPdenove2

[PDF]

Cite: Mohammad Ibrahim Khan, Md. Sarwar Kamal, "De Bruijn Graph based De novo Genome Assembly," Journal of Software vol. 9, no. 8, pp. 2160-2168, 2014.