DNA Computing Approach to Construction of Semantic Model

  • Yusei Tsuboi
  • Zuwairie Ibrahim
  • Nobuyuki Kasai
  • Osamu Ono
Conference paper

DOI: 10.1007/11539117_158

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3611)
Cite this paper as:
Tsuboi Y., Ibrahim Z., Kasai N., Ono O. (2005) DNA Computing Approach to Construction of Semantic Model. In: Wang L., Chen K., Ong Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg

Abstract

In this paper, after a new DNA-based semantic model is theoretically proposed, the preliminary experiment on construction of the small test model is successfully done. 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 rather suitable for knowledge representation in order to store vast amount of information with high density. The proposed model will appears as an interaction between AI and biomolecular computing research fields, and will be further extended for several AI applications.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Yusei Tsuboi
    • 1
  • Zuwairie Ibrahim
    • 1
  • Nobuyuki Kasai
    • 1
  • Osamu Ono
    • 1
  1. 1.Institute of Applied DNA Computing Graduate School of Science & TechnologyMeiji UniversityKawasaki-shi KanagawaJapan

Personalised recommendations