Abstract:Background: In single-stranded DNAs/RNAs, secondary structures are very common especially in long sequences. It has been recognized that the high degree of secondary structures in DNA sequences could interfere with the correct writing and reading of information in DNA storage. However, how to circumvent its side-effect is seldom studied. Method: As the degree of secondary structures of DNA sequences is closely related to the magnitude of the free energy released in the complicated folding process, we first investigate the free-energy distribution at different encoding lengths based on randomly generated DNA sequences. Then, we construct a bidirectional long short-term (BiLSTM)-attention deep learning model to predict the free energy of sequences. Results: Our simulation results indicate that the free energy of DNA sequences at a specific length follows a right skewed distribution and the mean increases as the length increases. Given a tolerable free energy threshold of 20 kcal/mol, we could control the ratio of serious secondary structures in the encoding sequences to within 1% of the significant level through selecting a feasible encoding length of 100 nt. Compared with traditional deep learning models, the proposed model could achieve a better prediction performance both in the mean relative error (MRE) and the coefficient of determination (R2). It achieved MRE = 0.109 and R2 = 0.918 respectively in the simulation experiment. The combination of the BiLSTM and attention module can handle the long-term dependencies and capture the feature of base pairing. Further, the prediction has a linear time complexity which is suitable for detecting sequences with severe secondary structures in future large-scale applications. Finally, 70 of 94 predicted free energy can be screened out on a real dataset. It demonstrates that the proposed model could screen out some highly suspicious sequences which are prone to produce more errors and low sequencing copies.

Needleman-Wunsch Attention: A Framework for Enhancing DNA Sequence Embedding

NeuralBeds: Neural embeddings for efficient DNA data compression and optimized similarity search

Levenshtein Distance Embedding with Poisson Regression for DNA Storage

ntEmbd: Deep learning embedding for nucleotide sequences

SENSE: Siamese neural network for sequence embedding and alignment-free comparison

Understanding the Natural Language of DNA using Encoder-Decoder Foundation Models with Byte-level Precision

Approximate Nearest Neighbor Graph Provides Fast and Efficient Embedding with Applications in Large-scale Biological Data

Word Embedding based Edit Distance

SDBA: Score Domain-Based Attention for DNA N4-Methylcytosine Site Prediction from Multiperspectives

Nucleosome positioning based on DNA sequence embedding and deep learning

Vector Embeddings by Sequence Similarity and Context for Improved Compression, Similarity Search, Clustering, Organization, and Manipulation of cDNA Libraries

Leveraging the attention mechanism to improve the identification of DNA N6-methyladenine sites

DNABERT-S: Pioneering Species Differentiation with Species-Aware DNA Embeddings

Neural Embeddings for Knn Search in Biological Sequence

Beyond the Alphabet: Deep Signal Embedding for Enhanced DNA Clustering

Limit and screen sequences with high degree of secondary structures in DNA storage by deep learning method

Learning, visualizing and exploring 16S rRNA structure using an attention-based deep neural network

Benchmarking DNA Foundation Models for Genomic Sequence Classification

Bio-Constrained Codes with Neural Network for Density-Based DNA Data Storage

Embed-Search-Align: DNA Sequence Alignment using Transformer Models