English
Related papers

Related papers: Information Analysis of DNA Sequences

200 papers

DNA sequence encoding is fundamental to gene function prediction, protein synthesis, and diverse downstream biological tasks. Despite the substantial progress achieved by large-scale DNA sequence pretraining, existing studies have…

Machine Learning · Computer Science 2026-04-21 Zhijiang Tang , Jiaxin Qi , Yan Cui , Jinli Ou , Yuhua Zheng , Jianqiang Huang

Large Language Models (LLMs) with extended reasoning capabilities often generate verbose and redundant reasoning traces, incurring unnecessary computational cost. While existing reinforcement learning approaches address this by optimizing…

Artificial Intelligence · Computer Science 2026-03-19 Chengwei Wei , Jung-jae Kim , Longyin Zhang , Shengkai Chen , Nancy F. Chen

Models of codon evolution are commonly used to identify positive selection. Positive selection is typically a heterogeneous process, i.e., it acts on some branches of the evolutionary tree and not others. Previous work on DNA models showed…

Populations and Evolution · Quantitative Biology 2017-09-18 Michael D. Woodhams , Jeremy G. Sumner , David A. Liberles , Michael A. Charleston , Barbara R. Holland

Motivation: DNA data is transcribed into single-stranded RNA, which folds into specific molecular structures. In this paper we pose the question to what extent sequence- and structure-information correlate. We view this correlation as…

Combinatorics · Mathematics 2016-08-23 Christopher Barrett , Fenix W. Huang , Christian M. Reidys

Previous theoretical studies have shown that measuring the transverse current across DNA strands while they translocate through a nanopore or channel may provide a statistically distinguishable signature of the DNA bases, and may thus allow…

Soft Condensed Matter · Physics 2009-11-21 Matt Krems , Michael Zwolak , Yuriy V. Pershin , Massimiliano Di Ventra

Enzymatic DNA labeling is a powerful tool with applications in biochemistry, molecular biology, biotechnology, medical science, and genomic research. This paper contributes to the evolving field of DNA-based data storage by presenting a…

Information Theory · Computer Science 2024-05-15 Daniella Bar-Lev , Tuvi Etzion , Eitan Yaakobi , Zohar Yakhini

Cells use biochemical networks to translate environmental information into intracellular responses. These responses can be highly dynamic, but how the information is encoded in these dynamics remains poorly understood. Here we investigate…

Cell Behavior · Quantitative Biology 2017-04-05 Garrett D. Potter , Tommy A. Byrd , Andrew Mugler , Bo Sun

In this paper we present a general method for information extraction that exploits the features of data compression techniques. We first define and focus our attention on the so-called "dictionary" of a sequence. Dictionaries are…

Statistical Mechanics · Physics 2009-11-10 A. Baronchelli , E. Caglioti , V. Loreto , E. Pizzi

In eukaryotic genes the protein coding sequence is split into several fragments, the exons, separated by non-coding DNA stretches, the introns. Prokaryotes do not have introns in their genome. We report the calculations of stability domains…

Biomolecules · Quantitative Biology 2011-11-10 E. Carlon , A. Dkhissi , M. Lejard Malki , R. Blossey

We study the amount of reliable information that can be stored in a DNA-based storage system composed of short DNA molecules. In this regime, Shomorony and Heckel (2022) put forward a conjecture on the scaling of the number of information…

Information Theory · Computer Science 2025-11-19 Ran Tamir , Nir Weinberger , Albert Guillén i Fàbregas

In this paper, we study achievable rates of concatenated coding schemes over a deoxyribonucleic acid (DNA) storage channel. Our channel model incorporates the main features of DNA-based data storage. First, information is stored on many,…

Information Theory · Computer Science 2020-05-04 Andreas Lenz , Lorenz Welter , Sven Puchinger

We provide an overview of current approaches to DNA-based storage system design and accompanying synthesis, sequencing and editing methods. We also introduce and analyze a suite of new constrained coding schemes for both archival and random…

Emerging Technologies · Computer Science 2015-07-08 S. M. Hossein Tabatabaei Yazdi , Han Mao Kiah , Eva Ruiz Garcia , Jian Ma , Huimin Zhao , Olgica Milenkovic

Recent experiments have demonstrated the feasibility of storing digital information in macromolecules such as DNA and protein. However, the DNA storage channel is prone to errors such as deletions, insertions, and substitutions. During the…

Information Theory · Computer Science 2024-10-22 Aryan Abbasian , Mahtab Mirmohseni , Masoumeh Nasiri Kenari

Proteins are essential components of living systems, capable of performing a huge variety of tasks at the molecular level, such as recognition, signalling, copy, transport, ... The protein sequences realizing a given function may largely…

Biomolecules · Quantitative Biology 2016-02-17 John Barton , Arup Chakraborty , Simona Cocco , Hugo Jacquin , Rémi Monasson

DNA is a promising storage medium, but its stability and occurrence of Indel errors pose a significant challenge. The relative occurrence of Guanine(G) and Cytosine(C) in DNA is crucial for its longevity, and reverse complementary base…

Information Theory · Computer Science 2024-01-15 NallappaBhavithran G , Selvakumar R

Essential genes constitute the core of genes which cannot be mutated too much nor lost along the evolutionary history of a species. Natural selection is expected to be stricter on essential genes and on conserved (highly shared) genes, than…

Genomics · Quantitative Biology 2018-05-03 Maddalena Dilucca , Giulio Cimini , Andrea Giansanti

Being able to store and transmit human genome sequences is an important part in genomic research and industrial applications. The complete human genome has 3.1 billion base pairs (haploid), and storing the entire genome naively takes about…

Genomics · Quantitative Biology 2020-10-07 Anirduddha Laud , Gaurav Menghani , Madhava Keralapura

We generalize the Shannon's information theory in a nonadditive way by focusing on the source coding theorem. The nonadditive information content we adopted is consistent with the concept of the form invariance structure of the nonextensive…

Statistical Mechanics · Physics 2009-10-31 Takuya Yamano

Changes in a cell's external or internal conditions are usually reflected in the concentrations of the relevant transcription factors. These proteins in turn modulate the expression levels of the genes under their control and sometimes need…

Molecular Networks · Quantitative Biology 2013-08-01 Gasper Tkacik , Curtis G Callan , William Bialek

Zero mode waveguide technology of next generation sequencing demonstrated sequence-dependence of the enzymatic reaction, incorporating a base into the genomic DNA. We show that these experimental results indicate existence of a previously…

Other Quantitative Biology · Quantitative Biology 2012-06-12 Petr Pancoska , Zdenek Moravek , Uday Kiran Para , Jaroslav Nesetril