English
Related papers

Related papers: Combinatorics of RNA-RNA interaction

200 papers

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

Predicting the secondary structure of RNA is a core challenge in computational biology, essential for understanding molecular function and designing novel therapeutics. The field has evolved from foundational but accuracy-limited…

Biomolecules · Quantitative Biology 2026-05-20 Giuseppe Sacco , Giovanni Bussi , Guido Sanguinetti

RNA folding prediction remains challenging, but can be also studied using a topological mathematical approach. In the present paper, the mathematical method to compute the topological classification of RNA structures and based on matrix…

Biomolecules · Quantitative Biology 2025-08-11 Nicolò Cangiotti , Stefano Grasso

Most biological processes are described as a series of interactions between proteins and other molecules, and interactions are in turn described in terms of atomic structures. To annotate protein functions as sets of interaction states at…

Biomolecules · Quantitative Biology 2012-02-13 Akira R. Kinjo , Haruki Nakamura

While all the information required for the folding of a protein is contained in its amino acid sequence, one has not yet learned how to extract this information to predict the three--dimensional, biologically active, native conformation of…

Biomolecules · Quantitative Biology 2009-11-10 R. A. Broglia , G. Tiana

The ensemble of RNA secondary structures of uniform sequences is studied analytically. We calculate the partition function for very long sequences and discuss how the cross-over length, beyond which asymptotic scaling laws apply, depends on…

Biological Physics · Physics 2007-05-23 Tsunglin Liu , Ralf Bundschuh

Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally dependent on the…

Scaffold proteins organize cellular processes by bringing signaling molecules into interaction, sometimes by forming large signalosomes. Several of these scaffolds are known to polymerize. Their assemblies should therefore not be understood…

Quantitative Methods · Quantitative Biology 2020-03-06 Andrés Ortiz-Muñoz , Héctor F. Medina-Abarca , Walter Fontana

Conformational dynamics is crucial for ribonucleic acid (RNA) function. Techniques such as nuclear magnetic resonance, cryo-electron microscopy, small- and wide-angle X-ray scattering, chemical probing, single-molecule F\"orster resonance…

Biomolecules · Quantitative Biology 2025-01-31 Mattia Bernetti , Giovanni Bussi

Accurately measuring protein-RNA binding affinity is crucial in many biological processes and drug design. Previous computational methods for protein-RNA binding affinity prediction rely on either sequence or structure features, unable to…

Biomolecules · Quantitative Biology 2025-01-06 Rong Han , Xiaohong Liu , Tong Pan , Jing Xu , Xiaoyu Wang , Wuyang Lan , Zhenyu Li , Zixuan Wang , Jiangning Song , Guangyu Wang , Ting Chen

Arc-annotated sequences are useful for representing structural information of RNAs and have been extensively used for comparing RNA structures in both terms of sequence and structural similarities. Among the many paradigms referring to…

Data Structures and Algorithms · Computer Science 2008-12-23 Guillaume Blin , Sylvie Hamel , Stéphane Vialette

Identifying features of molecular regulatory networks is an important problem in systems biology. It has been shown that the combinatorial logic of such networks can be captured in many cases by special functions called nested canalyzing in…

Algebraic Geometry · Mathematics 2013-01-18 David Murrugarra , Reinhard Laubenbacher

Understanding the base pairing of an RNA sequence provides insight into its molecular structure.By mining suboptimal sampling data, RNAprofiling 1.0 identifies the dominant helices in low-energy secondary structures as features, organizes…

Biomolecules · Quantitative Biology 2023-03-29 Forrest Hurley , Christine Heitsch

In this study, we intend to solve a mutual information problem in interacting molecules of any type, such as proteins, nucleic acids, and small molecules. Using machine learning techniques, we accurately predict pairwise interactions, which…

Machine Learning · Statistics 2016-01-28 Andrew Schaumberg , Angela Yu , Tatsuhiro Koshi , Xiaochan Zong , Santoshkalyan Rayadhurgam

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

Compound-protein pairs dominate FDA-approved drug-target pairs and the prediction of compound-protein affinity and contact (CPAC) could help accelerate drug discovery. In this study we consider proteins as multi-modal data including 1D…

Biomolecules · Quantitative Biology 2020-12-02 Yuning You , Yang Shen

We consider the inverse-folding problem for RNA secondary structures: for a given (pseudo-knot-free) secondary structure find a sequence that has that structure as its ground state. If such a sequence exists, the structure is called…

Biological Physics · Physics 2015-06-26 Bernd Burghardt , Alexander K. Hartmann

A new statistical method of alignment of two heteropolymers which can form hierarchical cloverleaf-like secondary structures is proposed. This offers a new constructive algorithm for quantitative determination of binding free energy of two…

Quantitative Methods · Quantitative Biology 2010-11-12 S. K. Nechaev , M. V. Tamm , O. V. Valba

Chemical probing experiments such as SHAPE are routinely used to probe RNA molecules. In this work, we use atomistic molecular dynamics simulations to test the hypothesis that binding of RNA with SHAPE reagents is affected by cooperative…

Biomolecules · Quantitative Biology 2024-12-23 Nicola Calonaci , Mattia Bernetti , Alisha Jones , Michael Sattler , Giovanni Bussi

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