English
Related papers

Related papers: Motif Caller: Sequence Reconstruction for Motif-Ba…

200 papers

Data storage in DNA is developing as a possible solution for archival digital data. Recently, to further increase the potential capacity of DNA-based data storage systems, the combinatorial composite DNA synthesis method was suggested. This…

Information Theory · Computer Science 2024-05-28 Omer Sabary , Inbal Preuss , Ryan Gabrys , Zohar Yakhini , Leon Anavy , Eitan Yaakobi

Decoding sequences that stem from multiple transmissions of a codeword over an insertion, deletion, and substitution channel is a critical component of efficient deoxyribonucleic acid (DNA) data storage systems. In this paper, we consider a…

Information Theory · Computer Science 2022-09-13 Issam Maarouf , Andreas Lenz , Lorenz Welter , Antonia Wachter-Zeh , Eirik Rosnes , Alexandre Graell i Amat

Deoxyribonucleic Acid (DNA) as a storage medium with high density and long-term preservation properties can satisfy the requirement of archival storage for rapidly increased digital volume. The read and write processes of DNA storage are…

Emerging Technologies · Computer Science 2021-06-01 Bingzhe Li , Li Ou , David Du

The DNA cryptography is a new and very promising direction in cryptography research. DNA can be used in cryptography for storing and transmitting the information, as well as for computation. Although in its primitive stage, DNA cryptography…

Cryptography and Security · Computer Science 2012-03-07 Kang Ning

Motif finding is an important step for the detection of rare events occurring in a set of DNA or protein sequences. Extraction of information about these rare events can lead to new biological discoveries. Motifs are some important patterns…

Data Structures and Algorithms · Computer Science 2024-03-04 Saurav Dhar , Amlan Saha , Dhiman Goswami , Md. Abul Kashem Mia

This article introduces idMotif, a visual analytics framework designed to aid domain experts in the identification of motifs within protein sequences. Motifs, short sequences of amino acids, are critical for understanding the distinct…

Quantitative Methods · Quantitative Biology 2024-02-12 Ji Hwan Park , Vikash Prasad , Sydney Newsom , Fares Najar , Rakhi Rajan

The rapid advancement of DNA sequencing has produced vast genomic datasets, yet interpreting and engineering genomic function remain fundamental challenges. Recent large language models have opened new avenues for genomic analysis, but…

DNA emerges as a promising medium for the exponential growth of digital data due to its density and durability. This study extends recent research by addressing the \emph{coverage depth problem} in practical scenarios, exploring optimal…

Information Theory · Computer Science 2024-02-01 Hadas Abraham , Rayn Gabrys , Eitan Yaakobi

We investigate the dynamics of DNA translocation through a nanopore driven by an external force using Langevin dynamics simulations in two dimensions (2D) to study how the translocation dynamics depend on the details of the DNA sequences.…

Soft Condensed Matter · Physics 2008-12-09 Kaifu Luo , Tapio Ala-Nissila , See-Chen Ying , Aniket Bhattacharya

Ever since deoxyribonucleic acid (DNA) was considered as a next-generation data-storage medium, lots of research efforts have been made to correct errors occurred during the synthesis, storage, and sequencing processes using error…

Information Theory · Computer Science 2023-06-14 Jaeho Jeong , Hosung Park , Hee-Youl Kwak , Jong-Seon No , Hahyeon Jeon , Jeong Wook Lee , Jae-Won Kim

Due to its longevity and enormous information density, DNA is an attractive medium for archival storage. In this work, we study the fundamental limits and tradeoffs of DNA-based storage systems under a simple model, motivated by current…

Information Theory · Computer Science 2017-05-16 Reinhard Heckel , Ilan Shomorony , Kannan Ramchandran , David N. C. Tse

Nanopore sequencing can read substantially longer sequences of nucleic acid molecules, called reads, than other sequencing methods, which has led to advances in genomic analysis such as the gapless human genome assembly. By analyzing the…

Genomics · Quantitative Biology 2026-05-21 Simon Ambrozak , Ulysse McConnell , Bhargav Srinivasan , Burak Ozkan , Ernest Zhang , Can Firtina

Current research on DNA storage usually focuses on the improvement of storage density by developing effective encoding and decoding schemes while lacking the consideration on the uncertainty in ultra-long-term data storage and retention.…

Emerging Technologies · Computer Science 2022-08-10 Min Li , Jiashu Wu , Junbiao Dai , Qingshan Jiang , Qiang Qu , Xiaoluo Huang , Yang Wang

This paper applies a deep convolutional/highway MLP framework to classify genomic sequences on the transcription factor binding site task. To make the model understandable, we propose an optimization driven strategy to extract "motifs", or…

Machine Learning · Computer Science 2016-06-03 Jack Lanchantin , Ritambhara Singh , Zeming Lin , Yanjun Qi

In the global challenge of understanding and characterizing biodiversity, short species-specific genomic sequences known as DNA barcodes play a critical role, enabling fine-grained comparisons among organisms within the same kingdom of…

With the development of gene sequencing technology, an explosive growth of gene data has been witnessed. And the storage of gene data has become an important issue. Traditional gene data compression methods rely on general software like…

Machine Learning · Computer Science 2023-02-01 Zhanbei Cui , Yu Liao , Tongda Xu , Yan Wang

As text and code resources have expanded, large-scale pre-trained models have shown promising capabilities in code generation tasks, typically employing supervised fine-tuning with problem statement-program pairs. However, increasing model…

Computation and Language · Computer Science 2025-04-10 Nathanaël Beau , Benoît Crabbé

Variant calling refinement is crucial for distinguishing true genetic variants from technical artifacts in high-throughput sequencing data. Manual review is time-consuming while heuristic filtering often lacks optimal solutions. Traditional…

Genomics · Quantitative Biology 2024-08-02 Omar Abdelwahab , Davoud Torkamaneh

Graph Neural Networks (GNNs) have shown remarkable success in molecular tasks, yet their interpretability remains challenging. Traditional model-level explanation methods like XGNN and GNNInterpreter often fail to identify valid…

Machine Learning · Computer Science 2025-04-25 Zhaoning Yu , Hongyang Gao

DNA replication stands as one of the fundamental biological processes crucial for cellular functioning. Recent experimental developments enable the study of replication dynamics at the single-molecule level for complete genomes,…

Optimization and Control · Mathematics 2024-11-22 Clara Lage , Nelly Pustelnik , Benjamin Audit , Jean-Michel Arbona , Rémi Gribonval