Abstract:DNA holds immense potential as an emerging data storage medium. However, the recovery of information in DNA storage systems faces challenges posed by various errors, including IDS errors, strand breaks, and rearrangements, inevitably introduced during synthesis, amplification, sequencing, and storage processes. Sequence reconstruction, crucial for decoding, involves inferring the DNA reference from a cluster of erroneous copies. While most methods assume equal contributions from all reads within a cluster as noisy copies of the same reference, they often overlook the existence of contaminated sequences caused by DNA breaks, rearrangements, or mis-clustering reads. To address this issue, we propose RobuSeqNet, a robust multi-read reconstruction neural network specifically designed to robustly reconstruct multiple reads, accommodating noisy clusters with strand breakage, rearrangements, and mis-clustered strands. Leveraging the attention mechanism and an elaborate network design, RobuSeqNet exhibits resilience to highly-noisy clusters and effectively deals with in-strand IDS errors. The effectiveness and robustness of the proposed method are validated on three representative next-generation sequencing datasets. Results demonstrate that RobuSeqNet maintains high sequence reconstruction success rates of 99.74%, 99.58%, and 96.44% across three datasets, even in the presence of noisy clusters containing up to 20% contaminated sequences, outperforming known sequence reconstruction models. Additionally, in scenarios without contaminated sequences, it exhibits comparable performance to existing models, achieving success rates of 99.88%, 99.82%, and 97.68% across the three datasets. Graphical abstract Download : Download high-res image (78KB) Download : Download full-size image

Reconstruction of DNA Sequencing by Hybridization.

An Optimization Approach to the Reconstruction of Positional DNA Sequencing by Hybridization with Errors

Algorithms For Dna Sequencing By Hybridization: A Review

Detect the Hybridization of Single-Stranded DNA by Parallel Scan Spectral Surface Plasmon Resonance Imaging

Improving the Single Template Method in DNA Computing

Parallel ACO for DNA Sequencing by Hybridization

DNA Sequencing by Hybridization Based on Parallel Ant Colony Optimization Algorithm

Combinatorial algorithms for DNA sequence assembly

A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization

Reconstruction algorithms for DNA-storage systems

Constraining DNA Sequences with a Triplet-Bases Unpaired

Designing Dna Sequences Satisfing Combinational Constraints

Analyzing DNA Hybridization via machine learning

An Approach to Correcting DNA Sequencing Error

Fundamental Bounds and Approaches to Sequence Reconstruction from Nanopore Sequencers

Robust Multi-read Reconstruction from Noisy Clusters Using Deep Neural Network for DNA Storage

Solve DNA sequence assembly problem using hybrid crow search optimization and multi classification techniques

Mechanisms of DNA Hybridization: Transition Path Analysis of a Simulation-Informed Markov Model

Hybrid-hybrid correction of errors in long reads with HERO

Non hybrid long read consensus using local de Bruijn graph assembly

Improving Alignment Accuracy on Homopolymer Regions for Semiconductor-Based Sequencing Technologies