English
Related papers

Related papers: DNA evolved to minimize frameshift mutations

200 papers

DNA is emerging as an increasingly attractive medium for data storage due to a number of important and unique advantages it offers, most notably the unprecedented durability and density. While the technology is evolving rapidly, the…

Emerging Technologies · Computer Science 2022-05-03 Dehui Lin , Yasamin Tabatabaee , Yash Pote , Djordje Jevdjic

While achieving a compression ratio of 2.0 bits/base, the new algorithm codes non-N bases in fixed length. It dramatically reduces the time of coding and decoding than previous DNA compression algorithms and some universal compression…

Information Theory · Computer Science 2007-07-16 Jie Liu , Sheng Bao , Zhiqiang Jing , Shi Chen

Living cells provide a fluctuating, out-of-equilibrium environment in which genes must coordinate cellular function. DNA looping, which is a common means of regulating transcription, is very much a stochastic process; the loops arise from…

Biomolecules · Quantitative Biology 2015-05-18 Yih-Fan Chen , J. N. Milstein , Jens-Christian Meiners

Textual analysis of typical microbial genomes reveals that they have the statistical characteristics of a DNA sequence of a much shorter length. This peculiar property supports an evolutionary model in which a genome evolves by random…

Biological Physics · Physics 2009-11-07 L. C. Hsieh , L. F. Luo , F. M. Ji , H. C. Lee

Genetic sequences are known to possess non-trivial composition together with symmetries in the frequencies of their components. Recently, it has been shown that symmetry and structure are hierarchically intertwined in DNA, suggesting a…

Genomics · Quantitative Biology 2020-09-28 Giampaolo Cristadoro , Mirko Degli Esposti , Eduardo G. Altmann

Deep learning has become a powerful tool in computational biology, revolutionising the analysis and interpretation of biological data over time. In our article review, we delve into various aspects of deep learning in computational biology.…

Death has long been overlooked in evolutionary algorithms. Recent research has shown that death (when applied properly) can benefit the overall fitness of a population and can outperform sub-sections of a population that are "immortal" when…

Neural and Evolutionary Computing · Computer Science 2021-09-29 Micah Burkhardt , Roman V. Yampolskiy

We investigate a multi-locus evolutionary model which is based on the DNA shuffling protocol widely applied in \textit{in vitro} directed evolution. This model incorporates selection, recombination and point mutations. The simplicity of the…

Biological Physics · Physics 2009-11-10 Weiqun Peng , Herbert Levine , Terence Hwa , David A. Kessler

Previous numerical investigations of an one-dimensional DNA model with an extended modified coupling constant by transcripting enzyme are integrated to longer time and demonstrated explicitly the trapping of breathers by DNA chains with…

solv-int · Physics 2021-01-21 Julian Juhi-Lian Ting

The stability of model proteins with designed sequences is assessed in terms of the number of sequences (obtained from the designed sequence through mutations), which fold into 5the ``native'' conformation. By a complete enumeration of the…

Soft Condensed Matter · Physics 2009-10-31 R. A Broglia , G. Tiana , H. E. Roman , E. Vigezzi , E. I. Shakhnovich

The modeling of time series is becoming increasingly critical in a wide variety of applications. Overall, data evolves by following different patterns, which are generally caused by different user behaviors. Given a time series, we define…

Machine Learning · Computer Science 2022-07-13 Wenjie Hu , Jianping Huang , Liang Wu , Yang Yang , Zongtao Liu , Zhanlin Sun , Bingshen Yao , Ke Chen

We revisit the dynamics of a gene repressed by its own protein in the case where the transcription rate does not adapt instantaneously to protein concentration but is a dynamical variable. We derive analytical criteria for the appearance of…

Quantitative Methods · Quantitative Biology 2009-02-19 Pierre-Emmanuel Morant , Quentin Thommen , François Lemaire , Constant Vandermoëre , Benjamin Parent , Marc Lefranc

We simulate the evolution of a protein-like sequence subject to point mutations, imposing conservation of the ground state, thermodynamic stability and fast folding. Our model is aimed at describing neutral evolution of natural proteins. We…

Statistical Mechanics · Physics 2009-10-31 Ugo Bastolla , Michele Vendruscolo , H. Eduardo Roman

Classical population genetics a priori assigns fitness to alleles without considering molecular or functional properties of proteins that these alleles encode. Here we study population dynamics in a model where fitness can be inferred from…

Biomolecules · Quantitative Biology 2007-05-29 Konstantin Zeldovich , Peiqiu Chen , Eugene Shakhnovich

Evolution and learning are two of the fundamental mechanisms by which life adapts in order to survive and to transcend limitations. These biological phenomena inspired successful computational methods such as evolutionary algorithms and…

Neural and Evolutionary Computing · Computer Science 2019-05-10 Jan Schuchardt , Vladimir Golkov , Daniel Cremers

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

How robust is the natural genetic code with respect to mistranslation errors? It has long been known that the genetic code is very efficient in limiting the effect of point mutation. A misread codon will commonly code either for the same…

Biological Physics · Physics 2009-11-03 Dimitri Gilis , Serge Massar , Nicolas Cerf , Marianne Rooman

DNA sequencing technology has advanced to a point where storage is becoming the central bottleneck in the acquisition and mining of more data. Large amounts of data are vital for genomics research, and generic compression tools, while…

Information Theory · Computer Science 2016-11-15 Bobbie Chern , Idoia Ochoa , Alexandros Manolakos , Albert No , Kartik Venkat , Tsachy Weissman

The formation of DNA loops by proteins and protein complexes that bind at distal DNA sites plays a central role in many cellular processes, such as transcription, recombination, and replication. Here we review the basic thermodynamic…

Molecular Networks · Quantitative Biology 2007-05-23 Jose M. G. Vilar , Leonor Saiz

Evolutionary algorithms are a type of artificial intelligence that utilize principles of evolution to efficiently determine solutions to defined problems. These algorithms are particularly powerful at finding solutions that are too complex…