English
Related papers

Related papers: Improved RNA pseudoknots prediction and classifica…

200 papers

Conformally invariant functionals on the space of knots are introduced via extrinsic conformal geometry of the knot and integral geometry on the space of spheres. Our functionals are expressed in terms of a complex-valued 2-form which can…

Geometric Topology · Mathematics 2016-03-21 R. Langevin , J. O'Hara

We introduce and study the Hermitian matrix model with potential V(x)=x^2/2-stx/(1-tx), which enumerates the number of linear chord diagrams of fixed genus with specified numbers of backbones generated by s and chords generated by t. For…

High Energy Physics - Theory · Physics 2017-05-23 Jørgen E. Andersen , Leonid O. Chekhov , R. C. Penner , Christian M. Reidys , Piotr Sułkowski

Knots are commonly represented and manipulated via diagrams, which are decorated planar graphs. When such a knot diagram has low treewidth, parameterized graph algorithms can be leveraged to ensure the fast computation of many invariants…

Computational Geometry · Computer Science 2023-03-16 Corentin Lunel , Arnaud de Mesmay

We present a topological interpretation of knot and braid contact homology in degree zero, in terms of cords and skein relations. This interpretation allows us to extend the knot invariant to embedded graphs and higher-dimensional knots. We…

Geometric Topology · Mathematics 2014-11-11 Lenhard Ng

We propose a dynamical model for the secondary structure of DNA, which is based on the finite stacking enthalpies used in thermodynamics calculations. In this model, the two strands can separate and the bases are allowed to rotate…

Biological Physics · Physics 2016-08-16 Sahin Buyukdagli , Michaël Sanrey , Marc Joyeux

We construct a minimalist model of RNA secondary-structure formation and use it to study the mapping from sequence to structure. There are strong, qualitative differences between two-letter and four or six-letter alphabets. With only two…

Statistical Mechanics · Physics 2009-11-07 Ranjan Mukhopadhyay , Eldon Emberly , Chao Tang , Ned S. Wingreen

The inference of gene regulatory networks (GRNs) is a foundational stride towards deciphering the fundamentals of complex biological systems. Inferring a possible regulatory link between two genes can be formulated as a link prediction…

Machine Learning · Computer Science 2025-04-25 Binon Teji , Swarup Roy

Generating text from graph-based data, such as Abstract Meaning Representation (AMR), is a challenging task due to the inherent difficulty in how to properly encode the structure of a graph with labeled edges. To address this difficulty, we…

Computation and Language · Computer Science 2019-09-04 Leonardo F. R. Ribeiro , Claire Gardent , Iryna Gurevych

We propose Sparse Neural Network architectures that are based on random or structured bipartite graph topologies. Sparse architectures provide compression of the models learned and speed-ups of computations, they can also surpass their…

Machine Learning · Computer Science 2017-06-20 Alfred Bourely , John Patrick Boueri , Krzysztof Choromonski

Multispecific antibodies offer transformative therapeutic potential by engaging multiple epitopes simultaneously, yet their efficacy is an emergent property governed by complex molecular architectures. Rational design is often bottlenecked…

The statistical mechanics of heteropolymer structure formation is studied in the context of RNA secondary structures. A designed RNA sequence biased energetically towards a particular native structure (a hairpin) is used to study the…

Statistical Mechanics · Physics 2009-10-31 R. Bundschuh , T. Hwa

We present the Topology Transformation Equivariant Representation learning, a general paradigm of self-supervised learning for node representations of graph data to enable the wide applicability of Graph Convolutional Neural Networks…

Machine Learning · Computer Science 2021-12-03 Xiang Gao , Wei Hu , Guo-Jun Qi

It is a classical result of Stein and Waterman that the asymptotic number of RNA secondary structures is $1.104366 \cdot n^{-3/2} \cdot 2.618034^n$. Motivated by the kinetics of RNA secondary structure formation, we are interested in…

Combinatorics · Mathematics 2013-01-01 Éric Fusy , Peter Clote

This paper introduces new invariants of rigid vertex graph embeddings by using non-local combinatorial information that is available at each graphical node. The new non-local information that we use in this paper involves parity in the…

Algebraic Topology · Mathematics 2012-07-31 Louis H. Kauffman , Rama Mishra

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

We analyze a microscopic RNA model, which includes two widely used models as limiting cases, namely it contains terms for bond as well as for stacking energies. We numerically investigate possible changes in the qualitative and quantitative…

Quantitative Methods · Quantitative Biology 2009-11-10 Bernd Burghardt , Alexander K. Hartmann

We develop topological methods for analyzing difference topology experiments involving 3-string tangles. Difference topology is a novel technique used to unveil the structure of stable protein-DNA complexes involving two or more DNA…

Geometric Topology · Mathematics 2016-01-20 Isabel K. Darcy , John Luecke , Mariel Vazquez

In this paper we study canonical $\gamma$-structures, a class of RNA pseudoknot structures that plays a key role in the context of polynomial time folding of RNA pseudoknot structures. A $\gamma$-structure is composed by specific building…

Combinatorics · Mathematics 2013-09-05 Hillary S. W. Han , Thomas J. X. Li , Christian M. Reidys

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-12-21 Madeline Navarro , Santiago Segarra

We present a systematic comparison between neural network (NN) architectures for inference of AC-OPF solutions. Using fully connected NNs as a baseline we demonstrate the efficacy of leveraging network topology in the models by constructing…

Machine Learning · Computer Science 2020-12-02 Thomas Falconer , Letif Mones