CFP last date
20 August 2024
Reseach Article

Using DNA Computing in Classification

by Abd El-Menem Abd El-Bary, Roshdy AbdelRassoul, Aya Mohamed El-Ebshihy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 133 - Number 11
Year of Publication: 2016
Authors: Abd El-Menem Abd El-Bary, Roshdy AbdelRassoul, Aya Mohamed El-Ebshihy

Abd El-Menem Abd El-Bary, Roshdy AbdelRassoul, Aya Mohamed El-Ebshihy . Using DNA Computing in Classification. International Journal of Computer Applications. 133, 11 ( January 2016), 38-44. DOI=10.5120/ijca2016908131

@article{ 10.5120/ijca2016908131,
author = { Abd El-Menem Abd El-Bary, Roshdy AbdelRassoul, Aya Mohamed El-Ebshihy },
title = { Using DNA Computing in Classification },
journal = { International Journal of Computer Applications },
issue_date = { January 2016 },
volume = { 133 },
number = { 11 },
month = { January },
year = { 2016 },
issn = { 0975-8887 },
pages = { 38-44 },
numpages = {9},
url = { },
doi = { 10.5120/ijca2016908131 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
%0 Journal Article
%1 2024-02-06T23:30:56.261178+05:30
%A Abd El-Menem Abd El-Bary
%A Roshdy AbdelRassoul
%A Aya Mohamed El-Ebshihy
%T Using DNA Computing in Classification
%J International Journal of Computer Applications
%@ 0975-8887
%V 133
%N 11
%P 38-44
%D 2016
%I Foundation of Computer Science (FCS), NY, USA

This paper presents a DNA based classification technique. It exploits the properties of the DNA as a quaternary logic with the advantages of better storage, better accuracy, and shorter time compared to binary logic. Several examples are employed to demonstrate using the DNA as a new classification method for differentiation between closely related objects such as boys and girls also we used neural network to demonstrate better accuracy and predict some objects for example boys. In addition the explanation of DNA computing, Boolean Circuit using DNA, Molecular Beacons, also DNA logic gates and some applications using DNA computing. Several programming tools are used to illustrate that using the MATLAB program.

  1. DNA Computation: Applications and Perspectives, Somnath Tagore, Saurav Bhattacharya, Md Ataul Islam and Md Lutful Islam, Journal of Proteomics & Bioinformatics, JPB/Vol.3 Issue 7,
  2. Chapter 2, Introduction to DNA Computing,
  3. C. M. Gearheart, E. C. Rouchka, “DNA-Based Active Logic Design and Its Implications”, Journal of Emerging Trends in Computing and Information Sciences, Vol. 3, No. 5, May 2012.
  4. Seminar Report On DNA Computing, P. Sugathan S, Cochin University of Science and Technology, Cochin.
  5. DNA computing: applications and challenges, Nanotechnology17 : R27-R39,
  6. DNA Simulation of Boolean Circuits, M. Amos, P. E. Dunne, Department of Computer Science, University of Liverpool, Report number CTAG-97009.
  7. Ahrabian, H., A. Nowzari-Dalini, “DNA Simulation of NAND Boolean Circuits”, Department of Mathematics and Computer Science, Faculty of Science, University of Tehran, Tehran, Iran.
  8. M. Arock, B. S. E. Zoraida, R. Ponalagusamy, ,An Efficient Algorithm for Constructing DNA Boolean Circuit, 2010, International Journal of Computer Applications (0975 - 8887), Volume 1 – No. 22.
  9. A Novel DNA Computing based Encryption and Decryption Algorithm, Noorul Hussain Ubaidur Rahmana, C. Balamuruganb, R. Mariappanc, India, International Conference on Information and Communication Technologies (ICICT 2014), Procedia Computer Science 46 ( 2015 ) 463 – 475.
  10. Evolutionary neural networks and DNA computing algorithms for dual-axis motion control, Ching-Huei Huang, Chun-Liang Lin, Department of Electrical Engineering, National Chung Hsing University, Taichung 402, Taiwan, ROC, Volume 24, Issue 7, October 2011, Pages 1263–1273.
  11. R. Pool, A boom in plans for DNA computation, Science 268, 1995, 498- 499.
  12. Kubo, K., Morimoto M, Komuro T, Yata H, Tsunoda N, Kanehisa H, Fukunaga T., “Effect of plolymetric and weight training on muscle-tendon complex and jump performance”. Med Sci Sports Exerc., 2007, Oct., 9(10), 1801-10.
  13. Chee, M., Yang, R., Hubbell, E., Berno A, Huang, X. C., Stern, D., Winkler, J., Lockhart, D. J., Morris, M. S., Fodor, S. P., “Accessing genetic information with high- density DNA arrays,”, Science. 1996, Oct., 25, 274(5287), 610-4.
  14. Yin, P., Hao Yan, Xiaoju G. Daniel, Andrew J. Turberfield, John H. Reif, A, “Unidirectional DNA Walker Moving Autonomously Along a Linear Track”, Angewandte Chemie Volume 43, Number 37, Sept. 20, 2004, pp 4906-4911.
  15. Liu, J., Ben-Shahar, T. R., Riemer, D., Treinin, M., Spann, P., Weber, K., Fire, A., & Gruenbaum, Y., “Essential roles for Caenorhabditis elegans lamin gene in nuclear organization, cell cycle progression, and spatial organization of nuclear pore complexes”, Mol Biol Cell, 11, 3937-47, 2000, doi:10.1091/mbc.11.11.3937.
  16. Sherman, W. B., N. C. Seeman, “A Precisely Controlled DNA Biped Walking Device”, Nano letters, 2004, 4 (7), 1203–1207.
  17. Yin P., Andrew J. Turberfield, John H. Reif, “Design of Autonomous Unidirectional DNA devices”, Chapter, in ‘DNA Computing’, Volume 3384 of the series Lecture Notes in Computer Science, Claudio Ferretti Giancarlo Mauri, Claudio Zandron (Eds.), Milan, Italy, June 7-10, 2004, 410-425.
  18. Shin, J. S., N. A. Pierce, “synthetic DNA walker for molecular transport”, J Am Chem Soc. 2004, Sep 8, 126(35), 10834-5.
  19. Kaplan, P. D., Thaler, D. S., Libchaber, A., “Parallel overlap assembly of paths through a directed graph”, Proceedings of the 3rd DIMACS Workshop on DNA Based Computers, 2001, pp. 127-141.
  20. Sun, H., Jian Weng, Guang chuang Yu, Richard H. Massawe, “A DNA-Based Semantic Fusion Model for Remote Sensing Data”, Guangzhou, People’s Republic of China, (2013), PLoS ONE 8(10): e77090. doi:10.1371/journal.pone.0077090.
  21. Church GM, Gao Y, Kosuri S (2012) Next-generation digital information storage in DNA. Science 337, 1628.
  22. Xu J, Qiang X, Zhang K, et al. A parallel type of DNA computing model for graph vertex coloring problem. Proceedings of the IEEE 5th International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA '10); September 2010, pp. 231–235.
  23. Jiao, H., Yanfei Zhong, and Liangpei Zhang, “An Unsupervised Spectral Matching Classifier Based on Artificial DNA Computing for Hyper spectral Remote Sensing Imagery”, IEEE Transactions on Geoscience and Remote Sensing, V. 52, No. 8, Aug. 2014, 4524 – 4538.
Index Terms

Computer Science
Information Sciences


DNA DNA Computing DNA Logic Gates Molecular Beacons (MB).