English
Related papers

Related papers: Improved RNA pseudoknots prediction and classifica…

200 papers

We propose a new method of computing cohomology groups of spaces of knots in $\R^n$, $n \ge 3$, based on the topology of configuration spaces and two-connected graphs, and calculate all such classes of order $\le 3.$ As a byproduct we…

Geometric Topology · Mathematics 2009-09-25 Victor A. Vassiliev

Interacting RNA complexes are studied via bicellular maps using a filtration via their topological genus. Our main result is a new bijection for RNA-RNA interaction structures and linear time uniform sampling algorithm for RNA complexes of…

Combinatorics · Mathematics 2014-04-15 Benjamin Mingming Fu , Hillary Siwei Han , Christian M. Reidys

Accurate RNA secondary structure prediction is vital for understanding cellular regulation and disease mechanisms. Deep learning (DL) methods have surpassed traditional algorithms by predicting complex features like pseudoknots and…

Biomolecules · Quantitative Biology 2024-01-12 Frederic Runge , Jörg K. H. Franke , Daniel Fertmann , Frank Hutter

We study the relation between perturbative knot invariants and the free energies defined by topological string theory on the character variety of the knot. Such a correspondence between SL(2;C) Chern-Simons gauge theory and the topological…

High Energy Physics - Theory · Physics 2011-05-09 Robbert Dijkgraaf , Hiroyuki Fuji , Masahide Manabe

Link prediction is a crucial task in graph machine learning with diverse applications. We explore the interplay between node attributes and graph topology and demonstrate that incorporating pre-trained node attributes improves the…

Machine Learning · Computer Science 2023-07-19 Ayan Chatterjee , Robin Walters , Giulia Menichetti , Tina Eliassi-Rad

The growing significance of RNA engineering in diverse biological applications has spurred interest in developing AI methods for structure-based RNA design. While diffusion models have excelled in protein design, adapting them for RNA…

Biomolecules · Quantitative Biology 2024-06-11 Divya Nori , Wengong Jin

We present the latest release of PANNA 2.0 (Properties from Artificial Neural Network Architectures), a code for the generation of neural network interatomic potentials based on local atomic descriptors and multilayer perceptrons. Built on…

Computational Physics · Physics 2023-05-22 Franco Pellegrini , Ruggero Lot , Yusuf Shaidu , Emine Küçükbenli

Link prediction is an important learning task for graph-structured data. In this paper, we propose a novel topological approach to characterize interactions between two nodes. Our topological feature, based on the extended persistent…

Machine Learning · Computer Science 2021-06-15 Zuoyu Yan , Tengfei Ma , Liangcai Gao , Zhi Tang , Chao Chen

Real-world networks exhibit prominent hierarchical and modular structures, with various subgraphs as building blocks. Most existing studies simply consider distinct subgraphs as motifs and use only their numbers to characterize the…

Social and Information Networks · Computer Science 2019-12-17 Qi Xuan , Jinhuan Wang , Minghao Zhao , Junkun Yuan , Chenbo Fu , Zhongyuan Ruan , Guanrong Chen

Graph neural networks (GNNs) demonstrate great performance in compound property and activity prediction due to their capability to efficiently learn complex molecular graph structures. However, two main limitations persist including…

Biomolecules · Quantitative Biology 2023-10-10 Apakorn Kengkanna , Masahito Ohue

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

Hypergraphs are a powerful abstraction for representing higher-order interactions between entities of interest. To exploit these relationships in making downstream predictions, a variety of hypergraph neural network architectures have…

Machine Learning · Computer Science 2023-06-21 Yuxin Wang , Quan Gan , Xipeng Qiu , Xuanjing Huang , David Wipf

The prevalent method for RNA secondary structure prediction for a single sequence is free energy minimization based on the nearest neighbor thermodynamic model (NNTM). One of the least well-developed parts of the model is the energy…

Biomolecules · Quantitative Biology 2017-08-21 Fidel Barrera-Cruz , Christine Heitsch , Svetlana Poznanović

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

The formation of secondary structures by a random RNA sequence is studied as a model system for the sequence-structure problem omnipresent in biopolymers. Several toy energy models are introduced to allow detailed analytical and numerical…

Statistical Mechanics · Physics 2009-11-07 R. Bundschuh , T. Hwa

The tertiary structures of functional RNA molecules remain difficult to decipher. A new generation of automated RNA structure prediction methods may help address these challenges but have not yet been experimentally validated. Here we apply…

Biomolecules · Quantitative Biology 2011-10-05 Wipapat Kladwang , Fang-Chieh Chou , Rhiju Das

Biological network alignment (NA) aims to find a node mapping between species' molecular networks that uncovers similar network regions, thus allowing for transfer of functional knowledge between the aligned nodes. However, current NA…

Molecular Networks · Quantitative Biology 2020-09-09 Shawn Gu , Tijana Milenkovic

This is the first of a series of two technical papers devoted to the analysis of holonomy invariants in strict higher gauge theory with end applications in higher Chern--Simons theory. For a flat 2--connection, we define the 2-holonomy of…

High Energy Physics - Theory · Physics 2016-08-17 Roberto Zucchini

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

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