English
Related papers

Related papers: A Combinatorial Framework for Designing (Pseudokno…

200 papers

By integrating certain optimization solvers with deep neural network, deep unfolding network (DUN) has attracted much attention in recent years for image compressed sensing (CS). However, there still exist several issues in existing DUNs:…

Computer Vision and Pattern Recognition · Computer Science 2022-08-04 Wenxue Cui , Shaohui Liu , Debin Zhao

Hyperbolic geometry has emerged as an effective latent space for representing complex networks, owing to its ability to capture hierarchical organization and heterogeneous connectivity patterns using low-dimensional embeddings. As a result,…

Machine Learning · Computer Science 2026-05-01 Sofía Pérez Casulo , Marcelo Fiori , Bernardo Marenco , Federico Larroca

Graph-based signal processing techniques have become essential for handling data in non-Euclidean spaces. However, there is a growing awareness that these graph models might need to be expanded into `higher-order' domains to effectively…

Machine Learning · Computer Science 2024-04-15 Mustafa Hajij , Ghada Zamzmi , Theodore Papamarkou , Aldo Guzmán-Sáenz , Tolga Birdal , Michael T. Schaub

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

Topological deep learning is a rapidly growing field that pertains to the development of deep learning models for data supported on topological domains such as simplicial complexes, cell complexes, and hypergraphs, which generalize many…

DNA-based storage offers unprecedented density and durability, but its scalability is fundamentally limited by the efficiency of parallel strand synthesis. Existing methods either allow unconstrained nucleotide additions to individual…

Information Theory · Computer Science 2025-10-27 Boaz Moav , Ryan Gabrys , Eitan Yaakobi

Hyperbolic geometry has emerged as a powerful tool for modeling complex, structured data, particularly where hierarchical or tree-like relationships are present. By enabling embeddings with lower distortion, hyperbolic neural networks offer…

Machine Learning · Computer Science 2025-06-18 Pol Arévalo , Alexis Molina , Álvaro Ciudad

Hypergraphs have gained increasing attention in the machine learning community lately due to their superiority over graphs in capturing super-dyadic interactions among entities. In this work, we propose a novel approach for the partitioning…

Machine Learning · Computer Science 2020-11-17 Deepak Maurya , Balaraman Ravindran

We describe the theoretical and computational framework for the Dynamic Signatures for Genetic Regulatory Network (DSGRN) database. The motivation stems from urgent need to understand the global dynamics of biologically relevant signal…

Dynamical Systems · Mathematics 2015-12-15 Bree Cummins , Tomas Gedeon , Shaun Harker , Konstantin Mischaikow , Kafung Mok

Molecular interactions often involve high-order relationships that cannot be fully captured by traditional graph-based models limited to pairwise connections. Hypergraphs naturally extend graphs by enabling multi-way interactions, making…

Machine Learning · Computer Science 2025-05-12 Tien Dang , Truong-Son Hy

We further develop the large $ N $ formalism presented by some of us in earlier works in order to recursively calculate the partition function of a singly pseudoknotted RNA. We demonstrate that this calculation takes time proportional to…

Soft Condensed Matter · Physics 2009-09-29 M. Pillsbury , J. A. Taylor , H. Orland , A. Zee

Recently several minimum free energy (MFE) folding algorithms for predicting the joint structure of two interacting RNA molecules have been proposed. Their folding targets are interaction structures, that can be represented as diagrams with…

Combinatorics · Mathematics 2010-06-22 Thomas J. X. Li , Christian M. Reidys

We consider the folding of a self-avoiding homopolymer on a lattice, with saturating hydrogen bond interactions. Our goal is to numerically evaluate the statistical distribution of the topological genus of pseudoknotted configurations. The…

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

We develop a novel method to analyze the dynamics of stochastic rewriting systems evolving over finitary adhesive, extensive categories. Our formalism is based on the so-called rule algebra framework and exhibits an intimate relationship…

Logic in Computer Science · Computer Science 2023-06-22 Nicolas Behr , Vincent Danos , Ilias Garnier

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

Large RNA molecules often carry multiple functional domains whose spatial arrangement is an important determinant of their function. Pre-mRNA splicing, furthermore, relies on the spatial proximity of the splice junctions that can be…

Quantitative Methods · Quantitative Biology 2013-07-31 Rolf Backofen , Markus Fricke , Manja Marz , Jing Qin , Peter F. Stadler

RNA co-transcriptionality, where RNA is spliced or folded during transcription from DNA templates, offers promising potential for molecular programming. It enables programmable folding of nano-scale RNA structures and has recently been…

Formal Languages and Automata Theory · Computer Science 2025-07-01 Da-Jung Cho , Szilárd Zsolt Fazekas , Shinnosuke Seki , Max Wiedenhöft

We provide a framework for the design and analysis of dynamic programming algorithms for surface-embedded graphs on n vertices and branchwidth at most k. Our technique applies to general families of problems where standard dynamic…

Data Structures and Algorithms · Computer Science 2015-03-19 Juanjo Rué , Ignasi Sau , Dimitrios M. Thilikos

Many dynamical processes of complex systems can be understood as the dynamics of a group of nodes interacting on a given network structure. However, finding such interaction structure and node dynamics from time series of node behaviours is…

Physics and Society · Physics 2022-06-28 Yan Zhang , Yu Guo , Zhang Zhang , Mengyuan Chen , Shuo Wang , Jiang Zhang

Like the letters in the alphabet forming words, reusing components of a heterogeneous mixture is an efficient strategy for assembling a large number of target structures. Examples range from synthetic DNA origami to proteins self-assembling…

Statistical Mechanics · Physics 2024-12-10 Félix Benoist , Pablo Sartori