DNA Computing: Concepts for Medical Applications
Source abstract
Abstract
The branch of informatics that deals with construction and operation of computers built of DNA, is one of the research directions which investigates issues related to the use of DNA as hardware and software. This concept assumes the use of DNA computers due to their biological origin mainly for intelligent, personalized and targeted diagnostics frequently related to therapy. Important elements of this concept are (1) the retrieval of unique DNA sequences using machine learning methods and, based on the results of this process, (2) the construction/design of smart diagnostic biochip projects. The authors of this paper propose a new concept of designing diagnostic biochips, the key elements of which are machine-learning methods and the concept of biomolecular queue automata. This approach enables the scheduling of computational tasks at the molecular level by sequential events of cutting and ligating DNA molecules. We also summarize current challenges and perspectives of biomolecular computer application and machine-learning approaches using DNA sequence data mining.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced biosensing and bioanalysis techniques · DNA and Biological Computing · Gene expression and cancer classification
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Mathematics and Computer Science, University of Lodz, Banacha 22, 90-238 Lodz, Poland
Institute of Computer Science, University of Opole, Oleska 48, 45-052 Opole, Poland
Department of Clinical Chemistry and Biochemistry, Medical University of Lodz, 90-419 Lodz, Poland
Department of Molecular Genetics, Faculty of Biology and Environmental Protection, University of Lodz, 90-236 Lodz, Poland
References (77)
Show source-provided references
1. The thermodynamics of computation—A review10.1007/BF02084158 ↗
2. Lipton, R.J., and Baum, E.B. (1995). A DNA and restriction enzyme implementation of Turing machines. DNA Based Computers. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, American Mathematical Society.
3. Programmable and autonomous computing machine made of biomolecules10.1038/35106533 ↗
4. DNA molecule provides a computing machine with both data and fuel10.1073/pnas.0535624100 ↗
5. A detailed experimental study of a DNA computer with two endonucleases10.1515/znc-2016-0137 ↗
6. Biomolecular computers with multiple restriction enzymes10.1590/1678-4685-gmb-2016-0132 ↗
7. Theory of tailor automata10.1016/j.tcs.2019.02.002 ↗
8. Biomolecular implementation of computing devices with unbounded memory10.1007/11493785_4 ↗
9. Agrawal, R., and Srikant, R. (1995, January 6–10). Mining sequential patterns. Proceedings of the Eleventh International Conference on Data Engineering, Taipei, Taiwan.
10. A guide to machine learning for biologists10.1038/s41580-021-00407-0 ↗
11. Machine learning meets omics: Applications and perspectives10.1093/bib/bbab460 ↗
12. Deep learning: New computational modelling techniques for genomics10.1038/s41576-019-0122-6 ↗
13. Bosco, G.L., and Di Gangi, M.A. (2017). Deep learning architectures for DNA sequence classification. International Workshop on Fuzzy Logic and Applications 2016, Springer.10.1007/978-3-319-52962-2_14 ↗
14. DNA sequence classification by convolutional neural network10.4236/jbise.2016.95021 ↗
15. Computational and experimental identification of novel human imprinted genes10.1101/gr.6584707 ↗
16. Chen, L., Cai, C., Chen, V., and Lu, X. (2016). Learning a hierarchical representation of the yeast transcriptomic machinery using an autoencoder model. BMC Bioinform., 17.10.1186/s12859-015-0852-1 ↗
17. Basset: Learning the regulatory code of the accessible genome with deep convolutional neural networks10.1101/gr.200535.115 ↗
18. Amin, M., Yurovsky, A., Tian, Y., and Skiena, S. (2018, January 15). Deepannotator: Genome annotation with deep learning. Proceedings of the 2018 ACM International Conference on Bioinformatics, Computational Biology, and Health Informatics, Online.10.1145/3233547.3233577 ↗
19. Zeng, W., Wu, M., and Jiang, R. (2018). Prediction of enhancer-promoter interactions via natural language processing. BMC Genom., 19.10.1186/s12864-018-4459-6 ↗
20. Deep learning for inferring gene relationships from single-cell expression data10.1073/pnas.1911536116 ↗
21. Predicting 3D genome folding from DNA sequence with Akita10.1038/s41592-020-0958-x ↗
22. Review on the application of machine learning algorithms in the sequence data mining of DNA10.3389/fbioe.2020.01032 ↗
23. Srikant, R., and Agrawal, R. (1996, January 25–29). Mining sequential patterns: Generalizations and performance improvements. Proceedings of the International Conference on Extending Database Technology, Avignon, France.10.1007/BFb0014140 ↗
24. An introduction to sequence similarity (“homology”) searching10.1002/0471250953.bi0301s42 ↗
25. Basic local alignment search tool10.1016/S0022-2836(05)80360-2 ↗
26. Fast text searching: Allowing errors10.1145/135239.135244 ↗
27. Vaswani, A., Shazeer, N., Parmar, N., Uszkoreit, J., Jones, L., Gomez, A.N., Kaiser, Ł., and Polosukhin, I. (2017). Attention is all you need. Advances in Neural Information Processing Systems, Morgan Kaufmann Publishers Inc.
28. Explainability in transformer models for functional genomics10.1093/bib/bbab060 ↗
29. Queue Automata: Foundations and Developments10.1007/978-3-319-73216-9_19 ↗
30. Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2009). Introduction to Algorithms, MIT Press.
31. Deterministic input-driven queue automata: Finite turns, decidability, and closure properties10.1016/j.tcs.2015.01.012 ↗
32. Autonomous push-down automaton built on DNA
33. Brenner, S. (1997). DNA Sequencing by Stepwise Ligation and Cleavage. (Application No. 5599675), U.S. Patent.
34. Jones, D. (1999). Iterative and Regenerative DNA Sequencing Method. (Application No. 5858671), U.S. Patent.
35. Multiple equality sets and post machines10.1016/0022-0000(80)90026-4 ↗
36. Formal reductions of the classical combinatorial decision problem10.2307/2371809 ↗
37. On the intersection of stacks and queues10.1016/0304-3975(88)90019-9 ↗
38. Allevi, E., Cherubini, A., and Reghizzi, S.C. (1988). Breadth-first phrase structure grammars and queue automata. International Symposium on Mathematical Foundations of Computer Science, Springer.10.1007/BFb0017139 ↗
39. QRT FIFO automata, breadth-first grammars and their relations10.1016/0304-3975(91)90053-5 ↗
40. Breveglieri, L., Cherubini, A., and Crespi-Reghizzi, S. (1992). Real-time scheduling by queue automata. International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems, Springer.10.1007/3-540-55092-5_8 ↗
41. Thomopoulos, N.T. (2012). Fundamentals of Queuing Systems: Statistical Methods for Analyzing Queuing Models, Springer Science & Business Media.10.1007/978-1-4614-3713-0 ↗
42. Garrido, J.M. (2000). Queuing Networks. Performance Modeling of Operating Systems Using Object-Oriented Simulation: A Practical Introduction, Springer.
43. Bridging genetic networks and queueing theory10.1016/j.physa.2003.07.009 ↗
44. The theory of probabilities and telephone conversations
45. Kleinrock, L. (1975). Queueing Systems, Wiley.
46. Zimmermann, A. (2008). Queuing Models. Stochastic Discrete Event Systems: Modeling, Evaluation, Applications, Springer.10.1007/978-3-540-74173-2 ↗
47. An autonomous molecular computer for logical control of gene expression10.1038/nature02551 ↗
48. Control of enzyme reactions by a reconfigurable DNA nanovault10.1038/s41467-017-01072-8 ↗
49. DNA sequencing with chain-terminating inhibitors10.1073/pnas.74.12.5463 ↗
50. DNA fingerprinting by sampled sequencing10.1073/pnas.86.22.8902 ↗
51. An iterative and regenerative method for DNA sequencing10.2144/97225rr01 ↗
52. Genomic representations using concatenates of Type IIB restriction endonuclease digestion fragments10.1093/nar/gnh120 ↗
53. Restriction endonucleases that bridge and excise two recognition sites from DNA10.1016/j.jmb.2006.12.070 ↗
54. Parallel biomolecular computation on surfaces with advanced finite automata10.1021/ja047168v ↗
55. Differential dependence on DNA ligase of type II restriction enzymes: A practical way toward ligase-free DNA automaton10.1016/j.bbrc.2006.12.082 ↗
56. Biosensors and biochips: Advances in biological and medical diagnostics10.1007/s002160051549 ↗
57. Nanosensors and biochips: Frontiers in biomolecular diagnostics10.1016/S0925-4005(00)00705-X ↗
58. Lab-on-a-chip devices: How to close and plug the lab?10.1016/j.mee.2014.10.013 ↗
59. Droplet-based DNA purification in a magnetic lab-on-a-chip10.1002/anie.200503624 ↗
60. Lab-on-a-chip molecular inference system
61. The inference based on molecular computing10.1080/019697200124829 ↗
62. DNA computing: Implementation of data flow logical operations10.1016/S0167-739X(99)00117-X ↗
63. DNA biosensors that reason10.1016/j.biosystems.2012.02.005 ↗
64. Biosensors for Biomolecular Computing: A Review and Future Perspectives10.1007/s12668-020-00764-8 ↗
65. Extended molecular computing model
66. Arithmetical analysis of biomolecular finite automaton10.3233/FI-2013-953 ↗
67. A solution to the problem of the maximal number of symbols for biomolecular computer10.31449/inf.v43i4.2725 ↗
68. Formal language theory and DNA: An analysis of the generative capacity of specific recombinant behavior10.1016/S0092-8240(87)90018-8 ↗
69. On the splicing operations10.1016/0166-218X(96)00101-1 ↗
70. Deciding whether a regular language is generated by a splicing system10.1016/j.jcss.2016.10.001 ↗
71. Descriptional Complexity of Semi-Simple Splicing Systems10.1142/S0129054121420041 ↗
72. Basic Notions of Reaction Systems10.1007/978-3-540-30550-7_3 ↗
73. Reaction systems
74. An excursion in reaction systems: From computer science to biology10.1016/j.tcs.2012.04.003 ↗
75. Model checking temporal properties of reaction systems10.1016/j.ins.2015.03.048 ↗
76. Transactions and contracts based on reaction systems10.1016/j.tcs.2021.07.012 ↗
77. Cell-free DNA (cfDNA): Clinical significance and utility in cancer shaped by emerging technologies10.1158/1541-7786.MCR-16-0044 ↗