English
Related papers

Related papers: A growth model for RNA secondary structures

200 papers

We study a class of growth algorithms for directed graphs that are candidate models for the evolution of genetic regulatory networks. The algorithms involve partial duplication of nodes and their links, together with innovation of new…

Molecular Networks · Quantitative Biology 2007-05-23 D. V. Foster , S. A. Kauffman , J. E. S. Socolar

Real networks often grow through the sequential addition of new nodes that connect to older ones in the graph. However, many real systems evolve through the branching of fundamental units, whether those be scientific fields, countries, or…

Physics and Society · Physics 2020-06-30 Muhua Zheng , Guillermo García-Pérez , Marián Boguñá , M. Ángeles Serrano

We present a model for stable crack growth in a constrained geometry. The morphology of such cracks show scaling properties consistent with self affinity. Recent experiments show that there are two distinct self-affine regimes, one on small…

Computational Physics · Physics 2012-05-31 Knut Skogstrand Gjerden , Arne Stormo , Alex Hansen

Despite great interest in solving RNA secondary structures due to their impact on function, it remains an open problem to determine structure from sequence. Among experimental approaches, a promising candidate is the "chemical modification…

Quantitative Methods · Quantitative Biology 2011-06-30 Sharon Aviran , Julius B. Lucks , Lior Pachter

An RNA secondary structure is designable if there is an RNA sequence which can attain its maximum number of base pairs only by adopting that structure. The combinatorial RNA design problem, introduced by Hale\v{s} et al. in 2016, is to…

Combinatorics · Mathematics 2020-05-12 Jonathan Jedwab , Tara Petrie , Samuel Simon

We study a model of growing planar tree graphs where in each time step we separate the tree into two components by splitting a vertex and then connect the two pieces by inserting a new link between the daughter vertices. This model…

Statistical Mechanics · Physics 2009-11-13 Francois David , Mark Dukes , Thordur Jonsson , Sigurdur Orn Stefansson

A simple growth model for DNA evolution is introduced which is analytically solvable and reproduces the observed statistical behavior of real sequences.

Condensed Matter · Physics 2009-10-28 M. de Sousa Vieira , H. J. Herrmann

HiRE-RNA is a simplified, coarse-grained RNA model for the prediction of equilibrium configurations, dynamics and thermodynamics. Using a reduced set of particles and detailed interactions accounting for base-pairing and stacking we show…

Biomolecules · Quantitative Biology 2015-03-10 Tristan Cragnolini , Yoann Laurin , Philippe Derreumaux , Samuela Pasquali

The problem of RNA secondary structure design (also called inverse folding) is the following: given a target secondary structure, one aims to create a sequence that folds into, or is compatible with, a given structure. In several practical…

Quantitative Methods · Quantitative Biology 2013-08-02 Yu Zhou , Yann Ponty , Stéphane Vialette , Jérôme Waldispühl , Yi Zhang , Alain Denise

Designing RNA molecules has garnered recent interest in medicine, synthetic biology, biotechnology and bioinformatics since many functional RNA molecules were shown to be involved in regulatory processes for transcription, epigenetics and…

Machine Learning · Computer Science 2019-04-15 Frederic Runge , Danny Stoll , Stefan Falkner , Frank Hutter

Computational systems and methods are often being used in biological research, including the understanding of cancer and the development of treatments. Simulations of tumor growth and its response to different drugs are of particular…

We present a simple kinetic model for the assembly of small single-stranded RNA viruses that can be used to carry out analytical packaging contests between different types of RNA molecules. The RNA selection mechanism is purely kinetic and…

Biological Physics · Physics 2021-02-09 Inbal Mizrahi , Robijn Bruinsma , Joseph Rudnick

We propose a dynamical model for the secondary structure of DNA, which is based on the finite stacking enthalpies used in thermodynamics calculations. In this model, the two strands can separate and the bases are allowed to rotate…

Biological Physics · Physics 2016-08-16 Sahin Buyukdagli , Michaël Sanrey , Marc Joyeux

We propose a new toy model of a heteropolymer chain capable of forming planar secondary structures typical for RNA molecules. In this model the sequential intervals between neighboring monomers along a chain are considered as quenched…

Soft Condensed Matter · Physics 2014-01-07 S. K. Nechaev , A. N. Sobolevski , O. V. Valba

Vital to primary visual processing, retinal circuitry shows many similar structures across a very broad array of species, both vertebrate and non-vertebrate, especially functional components such as lateral inhibition. This surprisingly…

Neural and Evolutionary Computing · Computer Science 2021-02-23 Ziyi Gong , Paul Munro

Motivation: Single cell RNA sequencing (scRNA-seq) data makes studying the development of cells possible at unparalleled resolution. Given that many cellular differentiation processes are hierarchical, their scRNA-seq data is expected to be…

Quantitative Methods · Quantitative Biology 2022-04-25 Quentin Garrido , Sebastian Damrich , Alexander Jäger , Dario Cerletti , Manfred Claassen , Laurent Najman , Fred Hamprecht

We propose a transformer architecture and training strategy for tree generation. The architecture processes data at multiple resolutions and has an hourglass shape, with middle layers processing fewer tokens than outer layers. Similar to…

Computer Vision and Pattern Recognition · Computer Science 2025-02-10 Hanxiao Wang , Biao Zhang , Jonathan Klein , Dominik L. Michels , Dongming Yan , Peter Wonka

An elementary, at the undergraduate level derivation is given of precise upper bounds of the number of various RNA secondary structures. The method works when the generating function has multiple singularities at the circle of convergence,…

Complex Variables · Mathematics 2014-07-29 Alexander I. Kheyfits

RNA molecules form a sequence-specific self-pairing pattern at low temperatures. We analyze this problem using a random pairing energy model as well as a random sequence model that includes a base stacking energy in favor of helix…

Biomolecules · Quantitative Biology 2009-11-13 Sheng Hui , Lei-Han Tang

In this paper, we investigate analytically the properties of the disordered Bernoulli model of planar matching. This model is characterized by a topological phase transition, yielding complete planar matching solutions only above a critical…

Statistical Mechanics · Physics 2015-06-22 Andrey Y. Lokhov , Olga V. Valba , Sergei K. Nechaev , Mikhail V. Tamm