Z-Hunt-DP is presented, an exact dynamic programming reformulation that preserves the original thermodynamic objective while reducing this search from O(2d) to O(d) for a window of d dinucleotide positions, and solves the same thermodynamic problem by reusing the best partial solutions at each position.
Abstract
Z-DNA is a left-handed DNA conformation implicated in gene regulation and chromatin dynamics. Because it is usually less thermodynamically favorable than canonical B-DNA under physiological conditions, computational tools are needed to identify sequences likely to adopt the Z conformation. Legacy Z-Hunt uses a dinucleotide thermodynamic model, but searches every anti/syn assignment in a window, causing its conformation search to grow exponentially with window size. We present Z-Hunt-DP, an exact dynamic programming reformulation that preserves the original thermodynamic objective while reducing this search from O(2d) to O(d) for a window of d dinucleotide positions. On benchmark windows, Z-Hunt-DP matched the brute-force minimum energy within numerical tolerance and achieved a 3.30 × 105 speedup at 20 dinucleotides. In an interval-localization benchmark on public human loci with experimentally mapped Z-DNA, it recovered the clipped reference interval in all 24 cases and was the most stable localizer under midpoint-core and expanded-panel analyses. Since the comparison set mixes thermodynamic, heuristic, and learned models, these cross-tool results are interpreted as localization comparisons rather than direct thermodynamic score tests. The source code and benchmark materials are available at https://github.com/Aljumaily/Z-Hunt-DP. Author summary DNA can form structures other than its familiar right-handed double helix. One alternative, Z-DNA, is left-handed and may influence how genes are regulated, but identifying it across long DNA sequences remains computationally demanding. Existing Z-Hunt software estimates Z-DNA propensity from experimentally derived energy values. Its central calculation tests every possible local DNA conformation, so its run time rises very quickly as the sequence window grows. We developed Z-Hunt-DP, which solves the same thermodynamic problem by reusing the best partial solutions at each position. This yields the same optimal energy as exhaustive search but requires far less computation. We confirmed exact agreement with brute-force calculations and found large speed gains on increasing window sizes. We also tested whether predicted regions align with public human loci where Z-DNA has been experimentally mapped. Z-Hunt-DP consistently located the center of those loci more reliably than the other tested tools. The open-source implementation makes this established thermodynamic model practical for reproducible genome-scale analysis and for prioritizing compact experimental validation targets.
Protein-templated synthesis is thus an instance of information-field self-organization in which a fixed rule set in constraint space drives real-space data toward a unique stationary occupation distribution, a principle formally analogous to those previously validated in DNA sequencing by hybridization and RNA inverse...
Kai Huang, Hong-Kui Liu, Zi-Wei Huang· Bio Systems· 0 citations
Recent high-resolution (≈500 bp) Hi-C experiments reported contact maps with unusual patterns around highly expressed bacterial DNA loci. These patterns, described as “arched stripes” and “bundled domains”, extend over nearly 100 kbp. We performed Brownian Dynamics simulations with a specially designed coarse-grained m...
Background Protein-coding DNA exhibits characteristic three-base periodicity. In unaligned DNA libraries, however, this signal should cancel if fragment boundaries are uniformly distributed across codon phases. Yet, we find that in multiple metagenomic libraries, base frequencies depended systematically on distance fro...
Noam Hecht, Nicolas Duek, Yuval Dotan et al.· bioRxiv· 0 citations
A thermodynamically favoured Scaffolded DNA Computer (SDC) is demonstrated, grounded in mathematical, physical and computer science principles that explain why the output is thermodynamically favoured, why no error-correction nor precise step-by-step kinetic control are required and how it is programmable and scalable.
Compact regulatory DNA can free up space in vector payloads, reduce synthesis and assay burden, and expose which sequence features drive predicted activity. Yet most model-based nucleic-acid designers optimize fixed-length sequences through substitutions; they do not ask which bases of an existing functional element ca...