SeqDev: An Algorithm for Constructing Genetic Elements Using Comparative Assembly

Authors

  • Tasnim Rahman Institute of Information Technology, University of Dhaka, Dhaka?1000
  • Hasnain Heickal Department of Computer Science and Engineering, University of Dhaka, Dhaka?1000
  • Shamira Tabrejee Department of Genetic Engineering and Biotechnology, University of Dhaka, Dhaka?1000
  • Md Miraj Kobad Chowdhury Department of Genetic Engineering and Biotechnology, University of Dhaka, Dhaka?1000
  • Sheikh Muhammad Sarwar Institute of Information Technology, University of Dhaka, Dhaka?1000
  • Mohammad Shoyaib Institute of Information Technology, University of Dhaka, Dhaka?1000

DOI:

https://doi.org/10.3329/ptcb.v26i1.29772

Keywords:

Genome sequences, Assembler, Genetic elements, Bioinformatics

Abstract

With the availability of recent next generation sequencing technologies and their low cost, genomes of different organisms are being sequenced frequently. Therefore, quick assembly of genome, transcriptome, and target contigs from the raw data generated through the sequencing technologies has become necessary for better understanding of different biological systems. This article proposes an algorithm, namely SeqDev (Sequence Developer) for constructing contigs from raw reads using reference sequences. For this, we considered a weighted frequency?based consensus mechanism named BlastAssemb for primary construction of a sequence with gaps. Then, we adopted suffix array and proposed a gap filling search (GFS) algorithm for searching the missing sequences in the primary construct. For evaluating our algorithm, we have chosen Pokkali (rice) raw genome and Japonica (rice) as our reference data. Experimental results demonstrated that our proposed algorithm accurately constructs promoter sequences of Pokkali from its raw genome data. These constructed promoter sequences were 93 ? 100% identical with the reference and also aligned with 96 ? 100% of corresponding reference sequences with eValue ranging from 0.0 ? 2e-14. All these results indicated that our proposed method could be a potential algorithm to construct target contigs from raw sequences with the help of reference sequences. Further wet lab validation with specific Pokkali promoter sequence will boost this method as a robust algorithm for target contig assembly.

Plant Tissue Cult. & Biotech. 26(1): 105-121, 2016 (June)

Downloads

Download data is not yet available.
Abstract
1307
PDF
655

Author Biography

Tasnim Rahman, Institute of Information Technology, University of Dhaka, Dhaka?1000



Downloads

Published

2016-09-27

How to Cite

Rahman, T., Heickal, H., Tabrejee, S., Chowdhury, M. M. K., Sarwar, S. M., & Shoyaib, M. (2016). SeqDev: An Algorithm for Constructing Genetic Elements Using Comparative Assembly. Plant Tissue Culture and Biotechnology, 26(1), 105–121. https://doi.org/10.3329/ptcb.v26i1.29772

Issue

Section

Articles