English
Related papers

Related papers: Harnessing Hypergraphs in Geometric Deep Learning …

200 papers

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

RNA molecules are known to form complex secondary structures including pseudoknots. A systematic framework for the enumeration, classification and prediction of secondary structures is critical to determine the biological significance of…

Biomolecules · Quantitative Biology 2025-12-24 Rayan Ibrahim , Allison H. Moore

The Ribonucleic Acid (RNA) inverse folding problem, designing nucleotide sequences that fold into specific tertiary structures, is a fundamental computational biology problem with important applications in synthetic biology and…

Biomolecules · Quantitative Biology 2025-12-01 Mehyar Mlaweh , Tristan Cazenave , Ines Alaya

Hypergraphs play a pivotal role in the modelling of data featuring higher-order relations involving more than two entities. Hypergraph neural networks emerge as a powerful tool for processing hypergraph-structured data, delivering…

Machine Learning · Computer Science 2024-06-04 Zexi Liu , Bohan Tang , Ziyuan Ye , Xiaowen Dong , Siheng Chen , Yanfeng Wang

RNA design aims to identify RNA sequences that fold into a target secondary structure. This task is challenging in terms of computational efficiency. Most existing methods focus on either minimum free energy (MFE)-based or ensemble-based…

Biomolecules · Quantitative Biology 2026-03-04 Tianshuo Zhou , David H. Mathews , Liang Huang

While artificial intelligence has made remarkable strides in revealing the relationship between biological macromolecules' primary sequence and tertiary structure, designing RNA sequences based on specified tertiary structures remains…

Biomolecules · Quantitative Biology 2024-03-08 Cheng Tan , Yijie Zhang , Zhangyang Gao , Bozhen Hu , Siyuan Li , Zicheng Liu , Stan Z. Li

Accurate RNA structure modeling remains difficult because RNA backbones are highly flexible, non-canonical interactions are prevalent, and experimentally determined 3D structures are comparatively scarce. We introduce \emph{RiboSphere}, a…

Machine Learning · Computer Science 2026-03-23 Zhou Zhang , Hanqun Cao , Cheng Tan , Fang Wu , Pheng Ann Heng , Tianfan Fu

Graph neural networks (GNNs) have emerged as powerful tools for learning protein structures by capturing spatial relationships at the residue level. However, existing GNN-based methods often face challenges in learning multiscale…

Machine Learning · Computer Science 2026-02-03 Shih-Hsin Wang , Yuhao Huang , Taos Transue , Justin Baker , Jonathan Forstater , Thomas Strohmer , Bao Wang

RNA molecules are essential cellular machines performing a wide variety of functions for which a specific three-dimensional structure is required. Over the last several years, experimental determination of RNA structures through X-ray…

Biomolecules · Quantitative Biology 2015-06-11 Tristan Cragnolini , Philippe Derreumaux , Samuela Pasquali

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

In the last decade, the discovery of noncoding RNA(ncRNA) has exploded. Classifying these ncRNA is critical todetermining their function. This thesis proposes a new methodemploying deep convolutional neural networks (CNNs) to classifyncRNA…

Computer Vision and Pattern Recognition · Computer Science 2021-02-11 Brian McClannahan , Cucong Zhong , Guanghui Wang

We study an issue commonly seen with graph data analysis: many real-world complex systems involving high-order interactions are best encoded by hypergraphs; however, their datasets often end up being published or studied only in the form of…

Social and Information Networks · Computer Science 2022-11-28 Yanbang Wang , Jon Kleinberg

RNA is a fundamental class of biomolecules that mediate a large variety of molecular processes within the cell. Computational algorithms can be of great help in the understanding of RNA structure-function relationship. One of the main…

Biomolecules · Quantitative Biology 2015-02-20 Sandro Bottaro , Francesco Di Palma , Giovanni Bussi

Computational prediction of RNA structures is an important problem in computational structural biology. Studies of RNA structure formation often assume that the process starts from a fully synthesized sequence. Experimental evidence,…

Biomolecules · Quantitative Biology 2021-04-28 Vo Hong Thanh , Dani Korpela , Pekka Orponen

Sequence classification has a wide range of real-world applications in different domains, such as genome classification in health and anomaly detection in business. However, the lack of explicit features in sequence data makes it difficult…

Machine Learning · Computer Science 2023-06-19 Khaled Mohammed Saifuddin , Corey May , Farhan Tanvir , Muhammad Ifte Khairul Islam , Esra Akbas

An RNA sequence is a word over an alphabet on four elements $\{A,C,G,U\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can…

Data Structures and Algorithms · Computer Science 2018-03-28 Édouard Bonnet , Paweł Rzążewski , Florian Sikora

The Human Genome Project has led to an exponential increase in data related to the sequence, structure, and function of biomolecules. Bioinformatics is an interdisciplinary research field that primarily uses computational methods to analyze…

Biomolecules · Quantitative Biology 2024-05-14 Yanlin Zhou , Tong Zhan , Yichao Wu , Bo Song , Chenxi Shi

Repetitive DNA (repeats) poses significant challenges for accurate and efficient genome assembly and sequence alignment. This is particularly true for metagenomic data, where genome dynamics such as horizontal gene transfer, gene…

Machine Learning · Computer Science 2024-02-15 Ali Azizpour , Advait Balaji , Todd J. Treangen , Santiago Segarra

Hypergraph data, which capture multi-way interactions among entities, are increasingly prevalent in the big data era. Generating new hyperlinks from an observed, usually high-dimensional hypergraph is an important yet challenging task with…

Methodology · Statistics 2026-05-14 Shihao Wu , Junyi Yang , Gongjun Xu , Ji Zhu

Despite the prevalence of hypergraphs in a variety of high-impact applications, there are relatively few works on hypergraph representation learning, most of which primarily focus on hyperlink prediction, often restricted to the…

Machine Learning · Computer Science 2021-05-25 Boxin Du , Changhe Yuan , Robert Barton , Tal Neiman , Hanghang Tong