Universiti Teknologi Malaysia Institutional Repository

Demonstration of DNA-based semantic model by using parallel overlap assembly

Tsuboi, Yusei and Ibrahim , Zuwairie and Ono, Osamu (2005) Demonstration of DNA-based semantic model by using parallel overlap assembly. Lecture Notes in Computer Science (3644). pp. 562-570. ISSN 03029743

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/11538059_59


In this paper, we propose a novel approach to DNA computing-inspired semantic model. The model is theoretically proposed and constructed with DNA molecules. The preliminary experiment on construction of the small test model was successfully done by using very simple techniques: parallel overlap assembly (POA) method, polymerase chain reaction (PCR), and gel electrophoresis. This model, referred to as 'semantic model based on molecular computing' (SMC) has the structure of a graph formed by the set of all (attribute, attribute values) pairs contained in the set of represented objects, plus a tag node for each object. Each path in the network, from an initial object-representing tag node to a terminal node represents the object named on the tag. Input of a set of input strands will result in the formation of object-representing dsDNAs via parallel self-assembly, from encoded ssDNAs representing both attributes and attribute values (nodes), as directed by ssDNA splinting strands representing relations (edges) in the network. The proposed model is very suitable for knowledge representation in order to store vast amount of information with high density.

Item Type:Article
Uncontrolled Keywords:DNA, electrophoresis, information retrieval, knowledge representation, molecular dynamics, neural networks, semantics, DNA molecules, object-representing tag node, parallel overlap assembly medical computing
Subjects:Q Science > Q Science (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:12431
Deposited By: S.N.Shahira Dahari
Deposited On:01 Jun 2011 04:40
Last Modified:13 Jun 2011 06:02

Repository Staff Only: item control page