Modelling Of Two Stages DNA Splicing Languages On De Bruijn Graph

Mohammad Hassan, Mudaber and Yuhani, Yusof and Mohd Sham, Mohamad and Aizi Nor Mazila, Ramli and Wen, Li Lim (2016) Modelling Of Two Stages DNA Splicing Languages On De Bruijn Graph. Jurnal Teknologi (Sciences and Engineering), 78 (1). pp. 73-78. ISSN 0127-9696 (print); 2180-3722 (online). (Published)

	PDF Modelling Of Two Stages Dna Splicing Languages On De Bruijn Graph.pdf Restricted to Repository staff only Download (432kB) | Request a copy
Preview	PDF Modelling Of Two Stages DNA Splicing Languages On De Bruijn Graph.pdf Download (41kB) | Preview

Abstract

Finding the sequence of the genome from its compositions as well as a mathematical graph is the most interesting topic in a field of DNA molecular. Since lack of technology is the big obstacle that biologists are facing to read a long sequence of the genome from beginning up to the end, therefore finding the compositions of the genome having very long sequence and also its description via de Bruijn graph is challenging or even impossible. In this paper, Yusof-Goode (Y-G) approach is used to generate the DNA splicing languages based on cutting sites of initial strings (one or two cutting sites) and crossing and contexts factors of restriction enzymes. The two short sequences of DNA (8bp) and two restriction enzymes are considered to create a connection between mathematics and DNA molecular. This relation will be presented as de Bruijn graph so that every edge of the de Bruijn graph gives a k-mer composition of DNA molecule and also each path of the de Bruijn graph gives a DNA sequence and vice-versa. Besides, the persistency and permanency of two stages DNA splicing languages can be predicted using this model.

Item Type:	Article
Uncontrolled Keywords:	de Bruijn graph, permanent, persistent, two stages splicing languages, Y-G splicing system
Subjects:	Q Science > Q Science (General)
Faculty/Division:	Faculty of Industrial Sciences And Technology
Depositing User:	Mrs. Neng Sury Sulaiman
Date Deposited:	22 Mar 2016 07:22
Last Modified:	26 Jul 2018 02:07
URI:	http://umpir.ump.edu.my/id/eprint/11804
Download Statistic:	View Download Statistics

Actions (login required)

View Item