English
Related papers

Related papers: Bridging Sequence-Structure Alignment in RNA Found…

200 papers

Graph neural networks (GNNs) have achieved impressive performance in graph domain adaptation. However, extensive source graphs could be unavailable in real-world scenarios due to privacy and storage concerns. To this end, we investigate an…

Machine Learning · Computer Science 2024-08-23 Junyu Luo , Zhiping Xiao , Yifan Wang , Xiao Luo , Jingyang Yuan , Wei Ju , Langechuan Liu , Ming Zhang

Motivation: Recent advances in sequencing technologies promise ultra-long reads of $\sim$100 kilo bases (kb) in average, full-length mRNA or cDNA reads in high throughput and genomic contigs over 100 mega bases (Mb) in length. Existing…

Genomics · Quantitative Biology 2018-09-17 Heng Li

Applications of single-cell RNA sequencing in various biomedical research areas have been blooming. This new technology provides unprecedented opportunities to study disease heterogeneity at the cellular level. However, unique…

Genomics · Quantitative Biology 2021-10-26 Xinlei Mi , William Bekerman , Peter A. Sims , Peter D. Canoll , Jianhua Hu

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

Solving the RNA inverse folding problem is a critical prerequisite to RNA design, an emerging field in bioengineering with a broad range of applications from reaction catalysis to cancer therapy. Although significant progress has been made…

Quantitative Methods · Quantitative Biology 2019-03-07 Jade Shi , Rhiju Das , Vijay S. Pande

It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from…

Biomolecules · Quantitative Biology 2013-07-09 Michiaki Hamada

Histopathology whole-slide images (WSIs) are routinely acquired in clinical practice and contain rich tissue morphology but lack direct molecular architecture and functional programs defining pathological states, whereas RNA sequencing…

Computer Vision and Pattern Recognition · Computer Science 2026-05-13 Yaxuan Song , Jianan Fan , Tianyi Wang , Qiuyue Hu , Hang Chang , Heng Huang , Weidong Cai

Each human genome is a 3 billion base pair set of encoding instructions. Decoding the genome using deep learning fundamentally differs from most tasks, as we do not know the full structure of the data and therefore cannot design…

Machine Learning · Computer Science 2016-05-24 Laura Deming , Sasha Targ , Nate Sauder , Diogo Almeida , Chun Jimmie Ye

Ribonucleic acid (RNA) plays fundamental roles in biological systems, from carrying genetic information to performing enzymatic function. Understanding and designing RNA can enable novel therapeutic application and biotechnological…

Biomolecules · Quantitative Biology 2025-12-01 Dana Rubin , Allan dos Santos Costa , Manvitha Ponnapati , Joseph Jacobson

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

Motivation: RNA design aims to find RNA sequences that fold into a given target secondary structure, a problem also known as RNA inverse folding. However, not all target structures are designable. Recent advances in RNA designability have…

Data Structures and Algorithms · Computer Science 2026-04-28 Tianshuo Zhou , David H. Mathews , Liang Huang

The alignment of biological networks has the potential to teach us as much about biology and disease as has sequence alignment. Sequence alignment can be optimally solved in polynomial time. In contrast, network alignment is $NP$-hard,…

Molecular Networks · Quantitative Biology 2016-07-12 Nil Mamano , Wayne Hayes

Accurate prediction of RNA secondary structure underpins transcriptome annotation, mechanistic analysis of non-coding RNAs, and RNA therapeutic design. Recent gains from deep learning and RNA foundation models are difficult to interpret…

Biomolecules · Quantitative Biology 2026-03-25 Zhiyuan Chen , Zhenfeng Deng , Pan Deng , Yue Liao , Xiu Su , Peng Ye , Xihui Liu

Motivation: Non-coding RNAs (ncRNAs) express their functions by adopting molecular structures. Specifically, RNA secondary structures serve as a relatively stable intermediate step before tertiary structures, offering a reliable signature…

Data Structures and Algorithms · Computer Science 2024-02-07 Bertrand Marchand , Yoann Anselmetti , Manuel Lafond , Aïda Ouangraoua

Background: RNA exhibits a variety of structural configurations. Here we consider a structure to be tantamount to the noncrossing Watson-Crick and \pairGU-base pairings (secondary structure) and additional cross-serial base pairs. These…

Combinatorics · Mathematics 2010-03-12 James Z. M. Gao , Linda Y. M. Li , Christian M. Reidys

RNA design shows growing applications in synthetic biology and therapeutics, driven by the crucial role of RNA in various biological processes. A fundamental challenge is to find functional RNA sequences that satisfy given structural…

Biomolecules · Quantitative Biology 2024-04-18 Han Huang , Ziqian Lin , Dongchen He , Liang Hong , Yu Li

We enumerate the number of RNA contact structures according to their genus, i.e. the topological character of their pseudoknots. By using a recently proposed matrix model formulation for the RNA folding problem, we obtain exact results for…

Biomolecules · Quantitative Biology 2009-11-10 G. Vernizzi , H. Orland , A. Zee

RNA design aims to find a sequence that folds with highest probability into a designated target structure. However, certain structures are undesignable, meaning no sequence can fold into the target structure under the default (Turner) RNA…

Data Structures and Algorithms · Computer Science 2025-05-06 Tianshuo Zhou , Wei Yu Tang , Apoorv Malik , David H. Mathews , Liang Huang

A fundamental property of DNA is that the reverse complement (RC) of a sequence often carries identical biological meaning. However, state-of-the-art DNA language models frequently fail to capture this symmetry, producing inconsistent…

Machine Learning · Computer Science 2025-09-24 Mingqian Ma

Motivation: Deep learning architectures have recently demonstrated their power in predicting DNA- and RNA-binding specificities. Existing methods fall into three classes: Some are based on Convolutional Neural Networks (CNNs), others use…

Machine Learning · Computer Science 2019-01-31 Ameni Trabelsi , Mohamed Chaabane , Asa Ben Hur