Universiti Teknologi Malaysia Institutional Repository

Parallel overlap assembly for initial pool generation of direct-proportional length-based DNA

Ibrahim, Zuwairie and Tsuboi, Yusei and Saufee Muhammad, Mohd and Ono, Osamu and Khalid, Marzuki (2005) Parallel overlap assembly for initial pool generation of direct-proportional length-based DNA. International Journal of Innovative, 1 (2). pp. 261-275. ISSN 1349-4198

Full text not available from this repository.

Official URL: http://www.ijicic.org/04-008-1.pdf

Abstract

In the previous work, in order to overcome the limitation of constant-proportional length-based DNA computing, an alternative approach, which is called directproportional length-based DNA computing for weighted graph problem has been proposed. Based on the proposed approach, the cost of each path is encoded proportionally to the length of oligonucleotides, or oligos for short. In other words, the longer oligos are employed to encode larger cost and vice versa. During the initial pool generation, the phase where all the combinations are generated in the solution, a method called hybridization/ligation is employed. However, the initial pool generation based on hybridization/ ligation suffers from the biochemical behavior of hybridization because the longer oligos are more likely to hybridize compared to the shorter oligos. In this paper, an efficient method for initial pool generation, which is parallel overlap assembly is studied, examined, and applied. It turns out that the hybridization/ligation method should be replaced with parallel overlap assembly, for a better and efficient initial pool generation of direct-proportional length-based DNA computing, and our argument is supported by implementing actual experiments.

Item Type:Article
Uncontrolled Keywords:direct-proportional length-based DNA computing, parallel overlap assembly,initial pool generation, weighted graph problems
Divisions:Electrical Engineering
ID Code:9043
Deposited By: Nurunnadiah Baharum
Deposited On:27 Jul 2009 03:29
Last Modified:27 Jul 2009 03:29

Repository Staff Only: item control page