DNA Hypernetworks for Information Storage and Retrieval

Content-addressability is a fundamental feature of human memory underlying many associative information retrieval tasks. In contrast to location-based memory devices, content-addressable memories require complex interactions between memory elements, which makes conventional computation paradigms difficult. Here we present a molecular computational model of content-addressable information storage and retrieval which makes use of the massive interaction capability of DNA molecules in a reaction chamber. This model is based on the "hypernetwork" architecture which is an undirected hypergraph of weighted edges. We describe the theoretical basis of the hypernetwork model of associative memory and its realization in DNA-based computing. A molecular algorithm is derived for automatic storage of data into the hypernetwork, and its performance is examined on an image data set. In particular, we study the effect of the hyperedge cardinality and error tolerance on the associative recall...

• Type: Conference
• Year: 2006
• Where: DNA
• Authors: Byoung-Tak Zhang, Joo-Kyung Kim
• Keywords: Associative Information Retrieval, Associative Memory, Bioinformatics, DNA 2006, Location-based Memory Devices