English
Related papers

Related papers: Machines and Mathematical Mutations: Using GNNs to…

200 papers

Graph neural networks (GNNs) are commonly described as being permutation equivariant with respect to node relabeling in the graph. This symmetry of GNNs is often compared to the translation equivariance of Euclidean convolution neural…

Machine Learning · Statistics 2023-11-20 Ningyuan Huang , Ron Levie , Soledad Villar

We prove $\textsf{NP-hardness}$ results for determining whether quivers are mutation equivalent to quivers with given properties. Specifically, determining whether a quiver is mutation-equivalent to a quiver with exactly $k$ arrows between…

Combinatorics · Mathematics 2023-11-13 David Soukup

Learning and reasoning about 3D molecular structures with varying size is an emerging and important challenge in machine learning and especially in drug discovery. Equivariant Graph Neural Networks (GNNs) can simultaneously leverage the…

Machine Learning · Computer Science 2022-03-03 Tuan Le , Frank Noé , Djork-Arné Clevert

Advances in classical machine learning and single-cell technologies have paved the way to understand interactions between disease cells and tumor microenvironments to accelerate therapeutic discovery. However, challenges in these machine…

Quantum Physics · Physics 2023-10-18 Anupama Ray , Dhiraj Madan , Srushti Patil , Maria Anna Rapsomaniki , Pushpak Pati

Machine learning, particularly deep neural networks, has been widely used in high-energy physics, demonstrating remarkable results in various applications. Furthermore, the extension of machine learning to quantum computers has given rise…

High Energy Physics - Phenomenology · Physics 2025-01-23 Yi-An Chen , Kai-Feng Chen

A mutation loop of a valued quiver $Q$, is a combination of quiver automorphisms (permutations of vertices and valuations) and mutations that sends $Q$ to itself. In this article we study what we called \emph{global mutations loops} which…

Representation Theory · Mathematics 2024-01-01 Ibrahim Saleh

Group algebras of permutations have proved highly useful in solving a number of problems in large N gauge theories. I review the use of permutations in classifying gauge invariants in one-matrix and multi-matrix models and computing their…

High Energy Physics - Theory · Physics 2016-05-04 Sanjaye Ramgoolam

Graph neural networks have emerged as a promising approach for the analysis of non-Euclidean data such as meshes. In medical imaging, mesh-like data plays an important role for modelling anatomical structures, and shape classification can…

Computer Vision and Pattern Recognition · Computer Science 2022-11-01 Nairouz Shehata , Wulfie Bain , Ben Glocker

Real data collected from different applications that have additional topological structures and connection information are amenable to be represented as a weighted graph. Considering the node labeling problem, Graph Neural Networks (GNNs)…

Social and Information Networks · Computer Science 2020-02-06 Xiaoxiao Li , Joao Saude

Machine learning is among the most widely anticipated use cases for near-term quantum computers, however there remain significant theoretical and implementation challenges impeding its scale up. In particular, there is an emerging body of…

Quantum Physics · Physics 2023-09-20 Maxwell T. West , Martin Sevior , Muhammad Usman

Quantum neural network architectures that have little-to-no inductive biases are known to face trainability and generalization issues. Inspired by a similar problem, recent breakthroughs in machine learning address this challenge by…

This if the final paper in the seriesContinuous Quivers of Type $A$. In this part, we generalize existing geometric models of type $A$ cluster structures to the new $\mathbf E$-clusters introduced in part (III). We also introduce an…

Representation Theory · Mathematics 2025-06-19 Job Rock

A quiver is an oriented graph. Quiver mutation is an elementary operation on quivers. It appeared in physics in Seiberg duality in the nineties and in mathematics in the definition of cluster algebras by Fomin-Zelevinsky in 2002. We show,…

Combinatorics · Mathematics 2017-09-13 Bernhard Keller

We consider nonlinear recurrences generated from the iteration of maps that arise from cluster algebras. More precisely, starting from a skew-symmetric integer matrix, or its corresponding quiver, one can define a set of mutation…

Exactly Solvable and Integrable Systems · Physics 2011-09-23 Allan P. Fordy , Andrew Hone

Triangular meshes are widely used to represent three-dimensional objects. As a result, many recent works have address the need for geometric deep learning on 3D mesh. However, we observe that the complexities in many of these architectures…

Machine Learning · Computer Science 2024-02-20 Thuan Trang , Nhat Khang Ngo , Daniel Levy , Thieu N. Vo , Siamak Ravanbakhsh , Truong Son Hy

This paper investigates the relationship between graph convolution and Mixup techniques. Graph convolution in a graph neural network involves aggregating features from neighboring samples to learn representative features for a specific node…

Previous work on symmetric group equivariant neural networks generally only considered the case where the group acts by permuting the elements of a single vector. In this paper we derive formulae for general permutation equivariant layers,…

Machine Learning · Computer Science 2020-04-09 Erik Henning Thiede , Truong Son Hy , Risi Kondor

In this work, we focus on the problem of entity alignment in Knowledge Graphs (KG) and we report on our experiences when applying a Graph Convolutional Network (GCN) based model for this task. Variants of GCN are used in multiple…

Machine Learning · Computer Science 2021-05-27 Max Berrendorf , Evgeniy Faerman , Valentyn Melnychuk , Volker Tresp , Thomas Seidl

This paper introduces a deep learning system based on a quantum neural network for the binary classification of points of a specific geometric pattern (Two-Moons Classification problem) on a plane. We believe that the use of hybrid deep…

Quantum Physics · Physics 2022-08-10 Marco Simonetti , Damiano Perri , Osvaldo Gervasi

Graph neural networks (GNNs) have demonstrated success in modeling relational data, especially for data that exhibits homophily: when a connection between nodes tends to imply that they belong to the same class. However, while this…

Machine Learning · Computer Science 2023-06-23 Andreea Deac , Jian Tang