A molecular inference via colorimetric change

• Autorzy: Mulawka J.
• Konferencja: Evolutionary Computation and Global Optimization 2008 / National Conference (11 ; 2-4.06.2008 ; Szymbark, Poland)
• Języki publikacji: EN

Abstrakty

EN

In this work the inference performed on DNA molecules is considered. The process known as self-assembling of DNA strands is fundamental to achieve longer chains of molecules encoding knowledge base. By proper organization of this process any logic operations can be accomplished. In particular, systems based on decision trees may be easy assembled. A severe problem of nano-systems is to provide communication between nano-world and real-world. To solve this problem it is proposed to make use of colorimetric change phenomenon. Here an inference procedure is proposed that allows to check the knowledge base in form of decision tree. Although DNA strands react in the nano-world, due to optical read-out the inference result is attained quickly and easy. Thus, complicated and expensive operations of genetic engineering laboratory are eliminated.

Słowa kluczowe

EN

DNA molecules; DNA strand; DNA analysis; biodiagnostics; molecular inference; colorimetry; nanotechnology

PL

cząsteczki DNA; analiza DNA; biodiagnostyka; kolorymetria; nanotechnologia

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Elektronika
• Rocznik: 2008
• Tom: z. 165
• Strony: 139--146
• Opis fizyczny: Bibliogr. 25 poz., rys.

Twórcy

autor

Mulawka J.

• Warsaw University of Technology, Institute of Electronic Systems, Warsaw, Poland,

Bibliografia

• [1] R. Elghanian, J.J. Storhoff, R.C. Music, R.L. Letsinger, C.A. Mirkin, Selective colorimetric detection of polynucleotides based on the distance-dependent optical proporties of gold nanoparticles, Science, 1997, 277, 1078-1081.
• [2] J.J. Storhoff, R. Elghanian, R.C. Music, C.A. Mirkin, R.L. Letsinger, J. Am. Chem. Soc., 1998, 120, 1959-1964.
• [3] N.L. Rosi, C.A. Mirkin, Nanostructures in biodiagnostics, Chem. Rev., 2005, 105, 1547-1562.
• [4] A.P. Alivisatos, Small May More, Świat Nauki, nr 11 (123), 2001, 57-63 (in Polish).
• [5] P. Wąsiewicz, T. Janczak, J.J. Mulawka, A. Płucienniczak, The inference based on molecular computing, Cybernetics and Systems Int. Journal, vol. 31, no. 3, 2000, 283-315.
• [6] P. Wąsiewicz, T. Janczak, J.J. Mulawka, A. Płucienniczak, The inference via DNA computing, Proc. Congress on Evolutionary Computation, Washington, vol. 2, 1999, 988-993.
• [7] J.J. Mulawka, P. Borsuk, P. Węgleński, Implementation of the inference engine based on molecular computing technique, Proc. of the IEEE Int. Conf. on Evolutionary Computation, Anchorage, 1998, 493-498.
• [8] J.J. Mulawka, T. Janczak, P. Borsuk, P. Węgleński, Reasoning via DNA based decision trees, Proc. Int. Conf. on Rough Sets and Current Trends in Computing, Warsaw 1998, 17-26.
• [9] J.J. Mulawka, Expert Systems, WNT, Warszawa, 1996 (in Polish).
• [10] P. Węgleński, Molecular Genetics, PWN, Warszawa, 1996 (in Polish).
• [11] J.J. Mulawka, M.J. Oćwieja, Molecular inference via unidirectional chemical reactions. Int. Conf. on Evolvable Systems: From Biology to Hardware, Lausanne, Lecture Notes in Computer Science, 1478, Springer, 1998, 372-379.
• [12] J.J. Mulawka, Molecular computing promise for new generation of computers, Proc. Polish-Czech-Hungarian Workshop on Circuit Theory, Signal Processing and Applications, Budapest, 1997, 94-99.
• [13] L. Adleman, Molecular computation of solutions to combinatorial problems, Science, vol. 266, 1994, 1021-1024.
• [14] R.J. Lipton, DNA solution of hard computational problems, Science, 268, April 28, 1995, 542-545.
• [15] M. Ogihara, A. Ray, Simulating boolean circuits on a DNA computer, Technical Report TR, 631, University of Rochester, Computer Science Department, August 1996.
• [16] P. Wąsiewicz, A. Malinowski, R. Nowak, J.J. Mulawka, P. Borsuk, P. Węgleński, A. Płucienniczak, DNA computing: Implementation of data flow logical operations, Future Generation Computer Systems, Elsevier, 17, 2001, 361-378.
• [17] J.J. Mulawka, P. Wąsiewicz, A. Płucienniczak, Logical operations with DNA strands. Proc. Int. Conf. on Rough Sets and Current Trends in Computing, Warsaw 1998, 27- 36.
• [18] P. Wąsiewicz, P. Borsuk, J.J. Mulawka, P. Węgleński, Implementation of data flow logical operations via self-assembly of DNA, Lect. Notes in Computer Science. 1586, Springer, 1999, 174-182.
• [19] E.B. Baum, Building an associative memory vastly larger than the brain, Science, 268, April 28, 1995, 583-585.
• [20] R. Nowak, P. Wąsiewicz, A. Malinowski, J.J. Mulawka, A. Płucienniczak, Processing DNA tokens in parallel computing, Proc. Int. Parallel and Distributed Processing Symposium,, San Francisco, 2001, 120-128.
• [21] P. Wąsiewicz, R. Rudnicki, J.J. Mulawka, B. Lesyng, Adding numbers with DNA, Proc. IEEE Int. Conf. on Systems, Man & Cybernetics, Nashville, 2000, 265-270.
• [22] P. Wąsiewicz, J.J. Mulawka, R. Rudnicki, B. Lesyng, Arithmetic operations on DNA - subtraction, Seventh Int. Meeting on DNA based computers, 2001.
• [23] J.J. Mulawka, P. Wąsiewicz, K. Piętak, Virus-enhanced genetic algorithms inspired by DNA computing, Lect. Notes in Artificial Intelligence, Subseries LNCS,1609, Springer, 1999, 529-537.
• [24] P. Wąsiewicz, J.J. Mulawka, Molecular genetic programming, Soft Computing. Springer, vol. 5, no. 2, 2001, 106-113.
• [25] J.J. Mulawka, T. Janczak, A. Malinowski, R. Nowak, DNA computing promise for information processing, Universitatis Jagellonicae Acta Informaticae, MMCCXLII, Z. 10, Kraków, 2000, 113-130.