Interpretable molecular decision-making with DNA-based scalable and memory-efficient tree computation

Nat Commun. 2025 Nov 21;16(1):10311. doi: 10.1038/s41467-025-66610-1.

Abstract

DNA computing has emerged as a transformative paradigm for tackling computational problems at the molecular level, yet existing approaches remain constrained in algorithmic interpretability, efficiency, and scalability. Here we present a DNA-based decision tree system that modularly embeds classification rules into DNA strand displacement reaction cascades for interpretable decision-making across various configurations. It supports cascaded networks exceeding 10 layers, parallel computation of 13 decision trees in a Random Forest involving 333 strands, and multimode operation (linear/nonlinear, binary/multi-class, single/tandem trees), while maintaining low leakage, rapid signal propagation, and minimal computational elements. Coupled with a DNA-methylation sensing module, it translates biomarker profiles into molecular instructions for tree traversal, reproduces in-silico predictions and enables accurate disease subtype classification. The decision tree system represents an interpretable, scalable, and memory-efficient DNA computing approach and will open new avenues for programming intelligent molecular machines with broad applicability.

MeSH terms

  • Algorithms
  • Computational Biology* / methods
  • Computer Simulation
  • Computers, Molecular*
  • DNA Methylation
  • DNA* / chemistry
  • DNA* / genetics
  • Decision Trees*
  • Humans

Substances

  • DNA