Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Baum, E.B.: How to Build an Associative Memory Vastly Larger than the Brain. Science 268, 583–585 (1995)
Udo, F., Sam, S., Wolfgang, B., Hilmar, R.: DNA Sequence Generator, A program for the Construction of DNA Sequences. In: Jonoska, N., Seeman, N.C. (eds.) Proc. of the Seventh International Workshop on DNA Based Computers, pp. 21–32
Sowa, J.F.: Semantic Networks (2005), http://www.jfsowa.com/pubs/semnet.htm
Rief, J.H.: Parallel Molecular Computation, Models and Simulations. In: Proc. of the seventh Annual Symposium on Parallel Algorithms and Architectures, pp. 213–223 (1995)
Reif, J.H., LaBean, H.T., Pirrung, M., Rana, V.S., Guo, B., Kingsford, C., Wickham, G.S.: Experimental Construction of Very Large Scale DNA Databases with Sssociative Search Capability. In: The tenth International Workshop on DNA Based Computers, Revised Papers. LNCS, vol. 2943, pp. 231–247. Springer, Heidelberg (2002)
Lee, J.Y., Lim, H.-W., Yoo, S.-I., Zhang, B.-T., Park, T.-H.: Efficient Initial Pool Generation for Weighted Graph Problems Using Parallel Overlap Assembly. Preliminary Proc. of the Tenth International Meeting on DNA Based Computers, pp. 357–364 (2004)
Adleman, L.M.: Molecular Computation of Solutions to Combinatorial Problems. Science 266, 583–585 (1994)
Adleman, L.M.: DNA computing FAQ (2004), http://www.usc/dept/melecular-science/
Arita, M., Hagiya, M., Suyama, A.: Joining and Rotating Data with Molecules. In: Proc. of IEEE International Conference on Evolutionary Computation, pp. 243–248 (1997)
Quillian, M.R., Minsky, M.: Semantic Memory, Semantic Information Processing, pp. 216–270. MIT Press, Cambridge (1968)
Lipton, R.J.: DNA Solution of Hard Computation Problems. Science 268, 542–545 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsuboi, Y., Ibrahim, Z., Ono, O. (2005). Demonstration of DNA-Based Semantic Model by Using Parallel Overlap Assembly. In: Huang, DS., Zhang, XP., Huang, GB. (eds) Advances in Intelligent Computing. ICIC 2005. Lecture Notes in Computer Science, vol 3644. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11538059_59
Download citation
DOI: https://doi.org/10.1007/11538059_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28226-6
Online ISBN: 978-3-540-31902-3
eBook Packages: Computer ScienceComputer Science (R0)