HSeeker: an algorithm for systematic H-DNA sequence identification
Provatas, K.; Wang, G.; Chantzi, N.; Patil, A.; del Mundo, I. M.; Chan, C. S.; Georgakopoulos-Soares, I.; Vasquez, K. M.
Show abstract
H-DNA is a naturally occurring intramolecular DNA triplex structure formed by Hoogsteen hydrogen bonds at homopurine-homopyrimidine mirror repeats and has functional roles in gene regulation, genome instability, and human disease. The existing H-DNA detection tools capture only a subset of H-DNA sequences, often missing relevant sequence features or failing to assess key aspects of structural stability. To address this gap, we present "HSeeker", a state-of-the-art computational tool that compiles a three-part algorithm to identify and score potential H-DNA-forming sequences. Using a center-outward search algorithm approach, HSeeker evaluates candidate hinge positions and spacer lengths while allowing configurable mirror mismatches and purine-pyrimidine composition thresholds. The greedy overlap removal phase resolves overlapping candidates by retaining the longest and most compact motif within each overlapping region. Finally, the thermodynamic stability scoring algorithm evaluates the candidate motifs using an experimentally informed scoring model that incorporates Hoogsteen G-G and A-A bonds, consecutive-pair stacking, and imposes penalties for mismatches and disrupted stacks. The scoring procedure also optimizes motif boundaries by trimming weak terminal positions and reassigning unstable arm positions to the spacer. HSeeker reports genomic coordinates, sequence information, pairing and stacking components, and an overall stability score. HSeeker is also user-friendly, available as a Python package and as a web application, supporting configurable, high-throughput analysis and exportability of predicted H-DNA motifs. HSeeker provides an accessible and reproducible framework for investigating the distribution and potential stability of H-DNA-forming sequences across genomic datasets.
Matching journals
The top 4 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Decoil: Reconstructing extrachromosomal DNA structural heterogeneity from long-read sequencing data 95%
- Allo: Accurate allocation of multi-mapped reads enables regulatory element analysis at repeats 95%
- An Algorithm for Sequence Location Approximation using Nuclear Families (ASLAN) Validates Regions of the Telomere-to-Telomere Assembly and Identifies New Hotspots for Genetic Diversity 94%
Similar papers in this journal
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.