English
Related papers

Related papers: Enumeration of RNA structures by Matrix Models

200 papers

Our work is concerned with the generation and targeted design of RNA, a type of genetic macromolecule that can adopt complex structures which influence their cellular activities and functions. The design of large scale and complex…

Biomolecules · Quantitative Biology 2021-02-02 Zichao Yan , William L. Hamilton , Mathieu Blanchette

A quantitative characterization of the relationship between molecular sequence and structure is essential to improve our understanding of how function emerges. This particular genotype-phenotype map has been often studied in the context of…

Populations and Evolution · Quantitative Biology 2017-04-20 José A. Cuesta , Susanna Manrubia

In this paper we enumerate $k$-noncrossing RNA pseudoknot structures with given minimum stack-length. We show that the numbers of $k$-noncrossing structures without isolated base pairs are significantly smaller than the number of all…

Biomolecules · Quantitative Biology 2007-12-04 Emma Y. Jin , Christian M. Reidys

Formation of base pairs between the nucleotides of an RNA sequence gives rise to a complex and often highly branched RNA structure. While numerous studies have demonstrated the functional importance of the high degree of RNA branching --…

Biological Physics · Physics 2023-06-21 Domen Vaupotič , Angelo Rosa , Luca Tubiana , Anže Božič

RNA pseudoknots are a kind of minimal RNA tertiary structural motifs, and their three-dimensional (3D) structures and stability play essential roles in a variety of biological functions. Therefore, to predict 3D structures and stability of…

Biological Physics · Physics 2019-05-21 Ya-Zhou Shi , Lei Jin , Chen-Jie Feng , Ya-Lan Tan , Zhi-Jie Tan

Dual graphs have been applied to model RNA secondary structures. The purpose of the paper is two-fold: we present new graph-theoretic properties of dual graphs to validate the further analysis and classification of RNAs using these…

Quantitative Methods · Quantitative Biology 2016-01-19 Louis Petingi , Tamar Schlick

We propose a new approach for modelling the process of RNA folding as a graph transformation guided by the global value of free energy. Since the folding process evolves towards a configuration in which the free energy is minimal, the…

Formal Languages and Automata Theory · Computer Science 2016-12-07 Adane Letta Mamuye , Emanuela Merelli , Luca Tesei

Atomically detailed simulations of RNA folding have proven very challenging in view of the difficulties of developing realistic force fields and the intrinsic computational complexity of sampling rare conformational transitions. To tackle…

Soft Condensed Matter · Physics 2022-05-26 Gianmarco Lazzeri , Cristian Micheletti , Samuela Pasquali , Pietro Faccioli

We construct and study an extended random matrix model of RNA (polymer) folding. A perturbation which acts on all the nucleotides in the chain is added to the action of the RNA partition function. The effect of this perturbation on the…

Statistical Mechanics · Physics 2008-04-23 Itty Garg , N. Deo

We describe quantitatively a RNA molecule under the influence of an external force exerted at its two ends as in a typical single-molecule experiment. Our calculation incorporates the interactions between nucleotides by using the…

Soft Condensed Matter · Physics 2009-11-07 Ulrich Gerland , Ralf Bundschuh , Terence Hwa

Determination of sizes and flexibilities of RNA molecules is important in understanding the nature of packing in folded structures and in elucidating interactions between RNA and DNA or proteins. Using the coordinates of the structures of…

Biomolecules · Quantitative Biology 2009-11-13 Changbong Hyeon , Ruxandra I. Dima , D. Thirumalai

We investigate theoretically the translocation of structured RNA/DNA molecules through narrow pores which allow single but not double strands to pass. The unzipping of basepaired regions within the molecules presents significant kinetic…

Soft Condensed Matter · Physics 2009-11-10 Ulrich Gerland , Ralf Bundschuh , Terence Hwa

The contact map of a protein fold is a graph that represents the patterns of contacts in the fold. It is known that the contact map can be decomposed into stacks and queues. RNA secondary structures are special stacks in which the degree of…

Combinatorics · Mathematics 2014-06-05 William Y. C. Chen , Qiang-Hui Guo , Lisa H. Sun , Jian Wang

The paper investigates the computational problem of predicting RNA secondary structures. The general belief is that allowing pseudoknots makes the problem hard. Existing polynomial-time algorithms are heuristic algorithms with no…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Samuel Ieong , Ming-Yang Kao , Tak-Wah Lam , Wing-Kin Sung , Siu-Ming Yiu

The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales…

Soft Condensed Matter · Physics 2024-02-07 F. Tosti Guerra , E. Poppleton , P. Šulc , L. Rovigatti

We study theoretically the denaturation of single RNA molecules by mechanical stretching, focusing on signatures of the (un)folding pathway in molecular fluctuations. Our model describes the interactions between nucleotides by incorporating…

Soft Condensed Matter · Physics 2009-11-07 Ulrich Gerland , Ralf Bundschuh , Terence Hwa

Ribonucleic Acid (RNA) can fold into shapes that perform functions in the cell. These foldings are governed by Watson-Crick base pairing, namely Adenine to Uracil and Cytosine to Guanine (A-U and G-C). The properties of the H-P…

Combinatorics · Mathematics 2018-12-18 Ben Y. Maron

The intricate network of interactions observed in RNA three-dimensional structures is often described in terms of a multitude of geometrical properties, including helical parameters, base pairing/stacking, hydrogen bonding and backbone…

Biomolecules · Quantitative Biology 2015-09-01 Sandro Bottaro , Francesco Di Palma , Giovanni Bussi

A lattice model of RNA denaturation which fully accounts for the excluded volume effects among nucleotides is proposed. A numerical study shows that interactions forming pseudoknots must be included in order to get a sharp continuous…

Soft Condensed Matter · Physics 2007-05-23 M. Baiesi , E. Orlandini , A. L. Stella

Integrative biomolecular modeling of RNA relies on structural refined collections and accurate experimental data that reflect binding and folding behavior. However, the prediction of such collections remains challenging due to the rugged…