English
Related papers

Related papers: Irreducibility in RNA structures

200 papers

It has been found that the networks with scale-free distribution are very resilient to random failures. The purpose of this work is to determine the network design guideline which maximize the network robustness to random failures with the…

Statistical Mechanics · Physics 2009-11-11 Jian-Guo Liu , Zhong-Tuo Wang , Yan-Zhong Dang

We describe the local structure of an irreducible algebraic monoid $M$ at an idempotent element $e$. When $e$ is minimal, we show that $M$ is an induced variety over the kernel $MeM$ (a homogeneous space) with fibre the two-sided stabilizer…

Algebraic Geometry · Mathematics 2008-12-14 Michel Brion

In this work, we investigate a challenging problem, which has been considered to be an important criterion in designing codewords for DNA computing purposes, namely secondary structure avoidance in single-stranded DNA molecules. In short,…

Information Theory · Computer Science 2023-02-28 Tuan Thanh Nguyen , Kui Cai , Han Mao Kiah , Duc Tu Dao , Kees A. Schouhamer Immink

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

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

In biology, predicting RNA secondary structures plays a vital role in determining its physical and chemical properties. Although we have powerful energy models to predict them as well as parametric analysis to understand the models…

Biomolecules · Quantitative Biology 2023-05-01 Doan Dai Nguyen

We study the structural constraint of random scale-free networks that determines possible combinations of the degree exponent $\gamma$ and the upper cutoff $k_c$ in the thermodynamic limit. We employ the framework of graphicality…

Statistical Mechanics · Physics 2015-03-20 Yongjoo Baek , Daniel Kim , Meesoon Ha , Hawoong Jeong

RNA co-transcriptionality, where RNA is spliced or folded during transcription from DNA templates, offers promising potential for molecular programming. It enables programmable folding of nano-scale RNA structures and has recently been…

Formal Languages and Automata Theory · Computer Science 2025-07-01 Da-Jung Cho , Szilárd Zsolt Fazekas , Shinnosuke Seki , Max Wiedenhöft

We further develop the large $ N $ formalism presented by some of us in earlier works in order to recursively calculate the partition function of a singly pseudoknotted RNA. We demonstrate that this calculation takes time proportional to…

Soft Condensed Matter · Physics 2009-09-29 M. Pillsbury , J. A. Taylor , H. Orland , A. Zee

This paper introduces a new family of reconstruction codes which is motivated by applications in DNA data storage and sequencing. In such applications, DNA strands are sequenced by reading some subset of their substrings. While previous…

Information Theory · Computer Science 2022-05-10 Yonatan Yehezkeally , Daniella Bar-Lev , Sagi Marcovich , Eitan Yaakobi

RNA co-transcriptional folding has long been suspected to play an active role in helping proper native folding of ribozymes and structured regulatory motifs in mRNA untranslated regions. Yet, the underlying mechanisms and coding…

Biomolecules · Quantitative Biology 2007-05-23 A. Xayaphoummine , V. Viasnoff , S. Harlepp , H. Isambert

Here we present an approximate analytical theory for the relationship between a protein structure's contact matrix and the shape of its energy spectrum in amino acid sequence space. We demonstrate a dependence of the number of sequences of…

Soft Condensed Matter · Physics 2009-11-07 Jeremy L. England , Eugene I. Shakhnovich

In higher eukaryotes, alternative splicing is usually regulated by protein factors, which bind to the pre-mRNA and affect the recognition of splicing signals. There is recent evidence that the secondary structure of the pre-mRNA may also…

Quantitative Methods · Quantitative Biology 2015-10-12 Mireya Plass , Eduardo Eyras

By performing a comprehensive study on 1832 segments of 1212 complete genomes of viruses, we show that in viral genomes the hairpin structures of thermodynamically predicted RNA secondary structures are more abundant than expected under a…

Quantitative Methods · Quantitative Biology 2010-12-08 Marco Spanò , Fabrizio Lillo , Salvatore Miccichè , Rosario N. Mantegna

Accurate prediction of RNA properties, such as stability and interactions, is crucial for advancing our understanding of biological processes and developing RNA-based therapeutics. RNA structures can be represented as 1D sequences, 2D…

Quantitative Methods · Quantitative Biology 2025-04-22 Junjie Xu , Artem Moskalev , Tommaso Mansi , Mangal Prakash , Rui Liao

The tasks of designing RNAs are discrete optimization problems, and several versions of these problems are NP-hard. As an alternative to commonly used local search methods, we formulate these problems as continuous optimization and develop…

Biomolecules · Quantitative Biology 2024-03-04 Ning Dai , Wei Yu Tang , Tianshuo Zhou , David H. Mathews , Liang Huang

Frequency diverse arrays (FDA) have attracted sustained interest as a promising architecture for introducing range-dependent responses into array systems. Unlike conventional phased arrays (PA), whose transmit behavior is primarily…

Signal Processing · Electrical Eng. & Systems 2026-05-05 Bang Huang , Sajid Ahmed , Wenkai Jia , Mohamed-Slim Alouini , Wen-QinWang

The structural evolution of a nano-powder by repeated dispersion and settling can lead to characteristic fractal substructures. This is shown by numerical simulations of a two-dimensional model agglomerate of adhesive rigid particles. The…

Materials Science · Physics 2009-11-13 Thomas Schwager , Dietrich E. Wolf , Thorsten Poeschel

The thesis consists of two projects. In the first project, we present a software that analyses RNA secondary structures and compares them. The goal of this software is to find the differences between two secondary structures (experimental…

Biomolecules · Quantitative Biology 2012-12-18 Asaf Farhi

We present a method to obtain numerically accurate values of configurational free energies of semiflexible macromolecular systems, based on the technique of thermodynamic integration combined with normal-mode analysis of a reference system…

Biomolecules · Quantitative Biology 2018-10-17 Stefan M. Giovan , Robert G. Scharein , Andreas Hanke , Stephen D. Levene