English
Related papers

Related papers: Rethinking Performance Measures of RNA Secondary S…

200 papers

Learning representations of sets of nodes in a graph is crucial for applications ranging from node-role discovery to link prediction and molecule classification. Graph Neural Networks (GNNs) have achieved great success in graph…

Machine Learning · Computer Science 2020-10-30 Pan Li , Yanbang Wang , Hongwei Wang , Jure Leskovec

The problem of estimating the probability distribution of labels has been widely studied as a label distribution learning (LDL) problem, whose applications include age estimation, emotion analysis, and semantic segmentation. We propose a…

Machine Learning · Computer Science 2021-03-02 Ayato Toyokuni , Sho Yokoi , Hisashi Kashima , Makoto Yamada

The measurement of the similarity of RNA secondary structures, and in general of contact structures, of a fixed length has several specific applications. For instance, it is used in the analysis of the ensemble of suboptimal secondary…

Discrete Mathematics · Computer Science 2007-05-23 Mercé Llabrés , Francesc Rosselló

The $k$-dimensional Weisfeiler-Leman algorithm ($k$-WL) is a very useful combinatorial tool in graph isomorphism testing. We address the applicability of $k$-WL to recognition of graph properties. Let $G$ be an input graph with $n$…

Combinatorics · Mathematics 2020-07-31 Frank Fuhlbrück , Johannes Köbler , Ilia Ponomarenko , Oleg Verbitsky

RNA design, the task of finding a sequence that folds into a target secondary structure, has broad biological and biomedical impact but remains computationally challenging due to the exponentially large sequence space and exponentially many…

Machine Learning · Computer Science 2026-02-16 Milan Gautam , Ning Dai , Tianshuo Zhou , Bowen Xie , David Mathews , Liang Huang

This is the first paper in a sequence of studies in which we introduce a new type of neural networks (NNs) -- wavelet-based neural networks (WBNNs) -- and study their properties and potential for applications. We begin this study with a…

Machine Learning · Computer Science 2022-11-02 Lubomir T. Dechevsky , Kristoffer M. Tangrand

RNAs play crucial and versatile roles in biological processes. Computational prediction approaches can help to understand RNA structures and their stabilizing factors, thus providing information on their functions, and facilitating the…

Biological Physics · Physics 2020-09-04 Bin Huang , Yuanyang Du , Shuai Zhang , Wenfei Li , Jun Wang , Jian Zhang

In the context of classification problems, Deep Learning (DL) approaches represent state of art. Many DL approaches are based on variations of standard multi-layer feed-forward neural networks. These are also referred to as deep networks.…

Machine Learning · Computer Science 2023-11-21 Andrea Apicella , Francesco Isgrò , Roberto Prevete

Additive manufacturing using 2-Photon Polymerization (2PP, aka direct laser writing DLW) enables the fabrication of almost arbitrary complex 3D structures from the meso to the submicron scale. However, deviations between the anticipated…

Optics · Physics 2025-12-01 Sven Enns , Julian Hering-Stratemeier , Georg von Freymann

Graph Neural Networks (GNNs) have emerged as a dominant paradigm for graph classification. Specifically, most existing GNNs mainly rely on the message passing strategy between neighbor nodes, where the expressivity is limited by the…

Machine Learning · Computer Science 2025-12-12 Lin Du , Lu Bai , Jincheng Li , Lixin Cui , Hangyuan Du , Lichi Zhang , Yuting Chen , Zhao Li

Characterizing the separation power of graph neural networks (GNNs) provides an understanding of their limitations for graph learning tasks. Results regarding separation power are, however, usually geared at specific GNN architectures, and…

Machine Learning · Computer Science 2022-04-12 Floris Geerts , Juan L. Reutter

Knowledge graphs, modeling multi-relational data, improve numerous applications such as question answering or graph logical reasoning. Many graph neural networks for such data emerged recently, often outperforming shallow architectures.…

Machine Learning · Computer Science 2022-12-01 Pablo Barcelo , Mikhail Galkin , Christopher Morris , Miguel Romero Orth

A common problem of classical neural network architectures is that additional information or expert knowledge cannot be naturally integrated into the learning process. To overcome this limitation, we propose a two-step approach consisting…

Machine Learning · Computer Science 2024-06-17 Florian Seiffarth

We consider Convolutional Neural Networks (CNNs) with 2D structured features that are symmetric in the spatial dimensions. Such networks arise in modeling pairwise relationships for a sequential recommendation problem, as well as secondary…

Machine Learning · Statistics 2022-03-07 Kehelwala Dewage Gayan Maduranga , Vasily Zadorozhnyy , Qiang Ye

Structured low-rank (SLR) algorithms, which exploit annihilation relations between the Fourier samples of a signal resulting from different properties, is a powerful image reconstruction framework in several applications. This scheme relies…

Machine Learning · Computer Science 2020-08-11 Aniket Pramanik , Hemant Aggarwal , Mathews Jacob

Subgraph counting is a fundamental task for analyzing structural patterns in graph-structured data, with important applications in domains such as computational biology and social network analysis, where recurring motifs reveal functional…

Machine Learning · Computer Science 2025-12-02 Shubhajit Roy , Shrutimoy Das , Binita Maity , Anant Kumar , Anirban Dasgupta

In this paper, we tackle the problem of convolutional neural network design. Instead of focusing on the design of the overall architecture, we investigate a design space that is usually overlooked, i.e. adjusting the channel configurations…

Computer Vision and Pattern Recognition · Computer Science 2021-05-25 Yawei Li , Wen Li , Martin Danelljan , Kai Zhang , Shuhang Gu , Luc Van Gool , Radu Timofte

Ensuring reliable and predictable communications is one of the main goals in modern industrial systems that rely on Wi-Fi networks, especially in scenarios where continuity of operation and low latency are required. In these contexts, the…

Networking and Internet Architecture · Computer Science 2025-12-02 Gabriele Formis , Amanda Ericson , Stefan Forsstrom , Kyi Thar , Gianluca Cena , Stefano Scanzio

Graph neural network architectures aligned with the $k$-dimensional Weisfeiler--Leman ($k$-WL) hierarchy offer theoretically well-understood expressive power. However, these architectures often fail to deliver state-of-the-art predictive…

Machine Learning · Computer Science 2024-06-06 Luis Müller , Christopher Morris

Kernels for structured data are commonly obtained by decomposing objects into their parts and adding up the similarities between all pairs of parts measured by a base kernel. Assignment kernels are based on an optimal bijection between the…

Machine Learning · Computer Science 2019-08-20 Nils M. Kriege