English
Related papers

Related papers: DNA evolved to minimize frameshift mutations

200 papers

While deep generative models (DGMs) have gained popularity, their susceptibility to biases and other inefficiencies that lead to undesirable outcomes remains an issue. With their growing complexity, there is a critical need for early…

Machine Learning · Computer Science 2024-12-18 Vidya Prasad , Anna Vilanova , Nicola Pezzotti

Many fundamental biological processes are regulated by protein-DNA complexes called {\it synaptosomes}, which possess multiple interaction sites. Despite the critical importance of synaptosomes, the mechanisms of their formation remain not…

Soft Condensed Matter · Physics 2020-01-29 Cayke Felipe , Jaeoh Shin , Yulia Loginova , Anatoly B. Kolomeisky

We study the evolution of artificial learning systems by means of selection. Genetic programming is used to generate a sequence of populations of algorithms which can be used by neural networks for supervised learning of a rule that…

Biological Physics · Physics 2009-11-07 Juan Pablo Neirotti , Nestor Caticha

The editing of transcribed RNA by other molecules such that the form of the final product differs from that specified in the corresponding DNA sequence is ubiquitous. This paper uses an abstract, tunable Boolean genetic regulatory network…

Neural and Evolutionary Computing · Computer Science 2015-05-11 Larry Bull

The paper describes an algorithm to compute a consensus sequence from a set of DNA sequences of approximatively identical length generated by 3rd sequencing generation technologies. Its purpose targets DNA storage and is guided by specific…

Data Structures and Algorithms · Computer Science 2021-05-12 Dominique Lavenier

Genome modeling conventionally treats gene sequence as a language, reflecting its structured motifs and long-range dependencies analogous to linguistic units and organization principles such as words and syntax. Recent studies utilize…

Machine Learning · Computer Science 2025-05-06 Lei Mao , Yuanhe Tian , Yan Song

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes…

Networking and Internet Architecture · Computer Science 2016-11-15 Minkyu Kim , Muriel Medard , Varun Aggarwal , Una-May O'Reilly , Wonsik Kim , Chang Wook Ahn , Michelle Effros

The yearly global production of data is growing exponentially, outpacing the capacity of existing storage media, such as tape and disk, and surpassing our ability to store it. DNA storage - the representation of arbitrary information as…

Quantitative Methods · Quantitative Biology 2023-10-04 Thomas Heinis , Roman Sokolovskii , Jamie J. Alnasir

DNA-interacting proteins have roles multiple processes, many operating as molecular machines which undergo dynamic metastable transitions to bring about their biological function. To fully understand this molecular heterogeneity, DNA and…

Biomolecules · Quantitative Biology 2015-04-15 Adam J. M. Wollman , Helen Miller , Zhaokun Zhou , Mark C. Leake

Changing base composition during the evolution of biological sequences can mislead some of the phylogenetic inference techniques in current use. However, detecting whether such a process has occurred may be difficult, since convergent…

Populations and Evolution · Quantitative Biology 2007-05-23 Elizabeth S. Allman , John A. Rhodes

DNA-based storage has emerged as a promising alternative to traditional data storage methods, offering unmatched advantages in data density, longevity, and sustainability. Two main approaches have developed: in-vitro storage, where…

Information Theory · Computer Science 2026-04-29 Liav Koram , Ohad Elishco

Motivation: Next Generation Sequencing technologies revolutionized many fields in biology by enabling the fast and cheap sequencing of large amounts of genomic data. The ever increasing sequencing capacities enabled by current sequencing…

Genomics · Quantitative Biology 2012-07-24 Himanshu Asnani , Dinesh Bharadia , Mainak Chowdhury , Idoia Ochoa , Itai Sharon , Tsachy Weissman

Genetic Programming is an evolutionary algorithm that generates computer programs, or mathematical expressions, to solve complex problems. In this Guide, we demonstrate how to use Genetic Programming to develop surrogate models to mitigate…

It is increasingly common clinically for cancer specimens to be examined using techniques that identify somatic mutations. In principle these mutational profiles can be used to diagnose the tissue of origin, a critical task for the 3-5% of…

Methodology · Statistics 2020-07-14 Saptarshi Chakraborty , Colin B. Begg , Ronglai Shen

Proteins are made of atoms constantly fluctuating, but can occasionally undergo large-scale changes. Such transitions are of biological interest, linking the structure of a protein to its function with a cell. Atomic-level simulations, such…

Computational Physics · Physics 2022-10-26 Amélie Chatelain , Elena Tommasone , Laurent Daudet , Iacopo Poli

Biases in molecular evolution can significantly influence evolutionary trajectories. They have been described in a variety of contexts such as development and mutation, but not for acquiring new functions (i.e. emergence). Here, we…

Populations and Evolution · Quantitative Biology 2026-04-23 Timothy Fuqua , Nikolaos Vakirlis

We study a protein-DNA target search model with explicit DNA dynamics applicable to in vitro experiments. We show that the DNA dynamics plays a crucial role for the effectiveness of protein "jumps" between sites distant along the DNA…

Biomolecules · Quantitative Biology 2015-05-30 Thomas Schötz , Richard A. Neher , Ulrich Gerland

RNA sequencing (RNA-seq) is the conventional genome-scale approach used to capture the expression levels of all detectable genes in a biological sample. This is now regularly used for population-based studies designed to identify genetic…

Genomics · Quantitative Biology 2026-05-25 Christopher Thron , Farhad Jafari

A new model for evolving Evolutionary Algorithms (EAs) is proposed in this paper. The model is based on the Multi Expression Programming (MEP) technique. Each MEP chromosome encodes an evolutionary pattern that is repeatedly used for…

Neural and Evolutionary Computing · Computer Science 2021-10-13 Mihai Oltean

Genetic algorithms are modeled after the biological evolutionary processes that use natural selection to select the best species to survive. They are heuristics based and low cost to compute. Genetic algorithms use selection, crossover, and…

Neural and Evolutionary Computing · Computer Science 2020-05-28 Mee Seong Im , Venkat R. Dasari