Ibrahim, Zuwairie and Tsuboi, Yusei and Ono, Osamu (2006) Hybridization-ligation versus parallel overlap assembly : an experimental comparison of initial pool generation for direct-proportional length-based DNA computing. IEEE Transactions on Nanobioscience, 5 (2). pp. 103-109.
Official URL: http://ieeexplore.ieee.org
Previously, direct-proportional length-based DNA computing (DPLB-DNAC) for solving weighted graph problems has been reported. The proposed DPLB-DNAC has been successfully applied to solve the shortest path problem, which is an instance of weighted graph problems. The design and development of DPLB-DNAC is important in order to extend the capability of DNA computing for solving numerical optimization problem. According to DPLB-DNAC, after the initial pool generation, the initial solution is subjected to amplification by polymerase chain reaction and, finally, the output of the computation is visualized by gel electrophoresis. In this paper, however, we give more attention to the initial pool generation of DPLB-DNAC. For this purpose, two kinds of initial pool generation methods, which are generally used for solving weighted graph problems, are evaluated. Those methods are hybridization-ligation and parallel overlap assembly (POA). It is found that for DPLB-DNAC, POA is better than that of the hybridization-ligation method, in terms of population size, generation time, material usage, and efficiency, as supported by the results of actual experiments.
|Uncontrolled Keywords:||Direct-proportional length-based DNA computing (DPLB-DNAC), hybridization-ligation, parallel overlap assembly (POA), shortest path problem.|
|Subjects:||T Technology > TK Electrical engineering. Electronics Nuclear engineering|
|Deposited By:||Dr Zaharuddin Mohamed|
|Deposited On:||08 Mar 2007 03:08|
|Last Modified:||20 May 2011 04:18|
Repository Staff Only: item control page