Search Results for author: Michael Bronstein

Found 51 papers, 27 papers with code

The Average Mixing Kernel Signature

1 code implementation ECCV 2020 Luca Cosmo, Giorgia Minello, Michael Bronstein, Luca Rossi, Andrea Torsello

We introduce the Average Mixing Kernel Signature (AMKS), a novel signature for points on non-rigid three-dimensional shapes based on the average mixing kernel and continuous-time quantum walks.

Descriptive

Homomorphism Counts for Graph Neural Networks: All About That Basis

1 code implementation13 Feb 2024 Emily Jin, Michael Bronstein, Ismail Ilkan Ceylan, Matthias Lanzinger

In this work, we show that both of these approaches are sub-optimal in a certain sense and argue for a more fine-grained approach, which incorporates the homomorphism counts of all structures in the "basis" of the target pattern.

Future Directions in Foundations of Graph Machine Learning

no code implementations3 Feb 2024 Christopher Morris, Nadav Dym, Haggai Maron, İsmail İlkan Ceylan, Fabrizio Frasca, Ron Levie, Derek Lim, Michael Bronstein, Martin Grohe, Stefanie Jegelka

Machine learning on graphs, especially using graph neural networks (GNNs), has seen a surge in interest due to the wide availability of graph data across a broad spectrum of disciplines, from life to social and engineering sciences.

Position

A Hitchhiker's Guide to Geometric GNNs for 3D Atomic Systems

1 code implementation12 Dec 2023 Alexandre Duval, Simon V. Mathis, Chaitanya K. Joshi, Victor Schmidt, Santiago Miret, Fragkiskos D. Malliaros, Taco Cohen, Pietro Liò, Yoshua Bengio, Michael Bronstein

In these graphs, the geometric attributes transform according to the inherent physical symmetries of 3D atomic systems, including rotations and translations in Euclidean space, as well as node permutations.

Protein Structure Prediction Specificity

Can strong structural encoding reduce the importance of Message Passing?

no code implementations22 Oct 2023 Floor Eijkelboom, Erik Bekkers, Michael Bronstein, Francesco Di Giovanni

This suggests that the importance of message passing is limited when the model can construct strong structural encodings.

Advective Diffusion Transformers for Topological Generalization in Graph Learning

no code implementations10 Oct 2023 Qitian Wu, Chenxiao Yang, Kaipeng Zeng, Fan Nie, Michael Bronstein, Junchi Yan

Graph diffusion equations are intimately related to graph neural networks (GNNs) and have recently attracted attention as a principled framework for analyzing GNN dynamics, formalizing their expressive power, and justifying architectural choices.

Graph Learning

Locality-Aware Graph-Rewiring in GNNs

no code implementations2 Oct 2023 Federico Barbero, Ameya Velingker, Amin Saberi, Michael Bronstein, Francesco Di Giovanni

Graph Neural Networks (GNNs) are popular models for machine learning on graphs that typically follow the message-passing paradigm, whereby the feature of a node is updated recursively upon aggregating information over its neighbors.

Inductive Bias

Cooperative Graph Neural Networks

no code implementations2 Oct 2023 Ben Finkelshtein, Xingyue Huang, Michael Bronstein, İsmail İlkan Ceylan

Graph neural networks are popular architectures for graph machine learning, based on iterative computation of node representations of an input graph through a series of invariant transformations.

GraphText: Graph Reasoning in Text Space

no code implementations2 Oct 2023 Jianan Zhao, Le Zhuo, Yikang Shen, Meng Qu, Kai Liu, Michael Bronstein, Zhaocheng Zhu, Jian Tang

Furthermore, GraphText paves the way for interactive graph reasoning, allowing both humans and LLMs to communicate with the model seamlessly using natural language.

In-Context Learning Text Generation

RetroBridge: Modeling Retrosynthesis with Markov Bridges

1 code implementation30 Aug 2023 Ilia Igashov, Arne Schneuing, Marwin Segler, Michael Bronstein, Bruno Correia

Retrosynthesis planning is a fundamental challenge in chemistry which aims at designing reaction pathways from commercially available starting materials to a target molecule.

Multi-step retrosynthesis Retrosynthesis +1

Temporal Graph Benchmark for Machine Learning on Temporal Graphs

2 code implementations NeurIPS 2023 Shenyang Huang, Farimah Poursafaei, Jacob Danovitch, Matthias Fey, Weihua Hu, Emanuele Rossi, Jure Leskovec, Michael Bronstein, Guillaume Rabusseau, Reihaneh Rabbany

We present the Temporal Graph Benchmark (TGB), a collection of challenging and diverse benchmark datasets for realistic, reproducible, and robust evaluation of machine learning models on temporal graphs.

Node Property Prediction Property Prediction

On the Impact of Sample Size in Reconstructing Graph Signals

no code implementations1 Jul 2023 Baskaran Sripathmanathan, Xiaowen Dong, Michael Bronstein

We show that under the setting of noisy observation and least-squares reconstruction this is not always the case, characterising the behaviour both theoretically and experimentally.

From Latent Graph to Latent Topology Inference: Differentiable Cell Complex Module

no code implementations25 May 2023 Claudio Battiloro, Indro Spinelli, Lev Telyatnikov, Michael Bronstein, Simone Scardapane, Paolo Di Lorenzo

Latent Graph Inference (LGI) relaxed the reliance of Graph Neural Networks (GNNs) on a given graph topology by dynamically learning it.

DRew: Dynamically Rewired Message Passing with Delay

1 code implementation13 May 2023 Benjamin Gutteridge, Xiaowen Dong, Michael Bronstein, Francesco Di Giovanni

Message passing neural networks (MPNNs) have been shown to suffer from the phenomenon of over-squashing that causes poor performance for tasks relying on long-range interactions.

Graph Classification Graph Regression +3

On Over-Squashing in Message Passing Neural Networks: The Impact of Width, Depth, and Topology

1 code implementation6 Feb 2023 Francesco Di Giovanni, Lorenzo Giusti, Federico Barbero, Giulia Luise, Pietro Lio', Michael Bronstein

Our analysis provides a unified framework to study different recent methods introduced to cope with over-squashing and serves as a justification for a class of methods that fall under graph rewiring.

Inductive Bias

Curvature Filtrations for Graph Generative Model Evaluation

1 code implementation NeurIPS 2023 Joshua Southern, Jeremy Wayland, Michael Bronstein, Bastian Rieck

Graph generative model evaluation necessitates understanding differences between graphs on the distributional level.

Topological Data Analysis

Structure-based Drug Design with Equivariant Diffusion Models

2 code implementations24 Oct 2022 Arne Schneuing, Yuanqi Du, Charles Harris, Arian Jamasb, Ilia Igashov, Weitao Du, Tom Blundell, Pietro Lió, Carla Gomes, Max Welling, Michael Bronstein, Bruno Correia

Structure-based drug design (SBDD) aims to design small-molecule ligands that bind with high affinity and specificity to pre-determined protein targets.

Specificity

Equivariant 3D-Conditional Diffusion Models for Molecular Linker Design

1 code implementation11 Oct 2022 Ilia Igashov, Hannes Stärk, Clément Vignac, Victor Garcia Satorras, Pascal Frossard, Max Welling, Michael Bronstein, Bruno Correia

Additionally, the model automatically determines the number of atoms in the linker and its attachment points to the input fragments.

Drug Discovery valid

Hyperbolic Deep Reinforcement Learning

no code implementations4 Oct 2022 Edoardo Cetin, Benjamin Chamberlain, Michael Bronstein, Jonathan J Hunt

We propose a new class of deep reinforcement learning (RL) algorithms that model latent representations in hyperbolic space.

Decision Making reinforcement-learning +1

Sheaf Neural Networks with Connection Laplacians

1 code implementation17 Jun 2022 Federico Barbero, Cristian Bodnar, Haitz Sáez de Ocáriz Borde, Michael Bronstein, Petar Veličković, Pietro Liò

A Sheaf Neural Network (SNN) is a type of Graph Neural Network (GNN) that operates on a sheaf, an object that equips a graph with vector spaces over its nodes and edges and linear maps between these spaces.

Node Classification

Heterogeneous manifolds for curvature-aware graph embedding

no code implementations2 Feb 2022 Francesco Di Giovanni, Giulia Luise, Michael Bronstein

Graph embeddings, wherein the nodes of the graph are represented by points in a continuous space, are used in a broad range of Graph ML applications.

Graph Embedding

Graph Kernel Neural Networks

no code implementations14 Dec 2021 Luca Cosmo, Giorgia Minello, Michael Bronstein, Emanuele Rodolà, Luca Rossi, Andrea Torsello

The convolution operator at the core of many modern neural architectures can effectively be seen as performing a dot product between an input matrix and a filter.

Graph Classification

On the Unreasonable Effectiveness of Feature propagation in Learning on Graphs with Missing Node Features

1 code implementation23 Nov 2021 Emanuele Rossi, Henry Kenlay, Maria I. Gorinova, Benjamin Paul Chamberlain, Xiaowen Dong, Michael Bronstein

While Graph Neural Networks (GNNs) have recently become the de facto standard for modeling relational data, they impose a strong assumption on the availability of the node or edge features of the graph.

Node Classification

Unsupervised Diffeomorphic Surface Registration and Non-Linear Modelling

no code implementations28 Sep 2021 Balder Croquet, Daan Christiaens, Seth M. Weinberg, Michael Bronstein, Dirk Vandermeulen, Peter Claes

The one-step registration model is benchmarked against iterative techniques, trading in a slightly lower performance in terms of shape fit for a higher compactness.

Fast geometric learning with symbolic matrices

no code implementations NeurIPS 2020 Jean Feydy, Joan Glaunès, Benjamin Charlier, Michael Bronstein

Geometric methods rely on tensors that can be encoded using a symbolic formula and data arrays, such as kernel and distance matrices.

Non-Rigid Puzzles

no code implementations26 Nov 2020 Or Litany, Emanuele Rodolà, Alex Bronstein, Michael Bronstein, Daniel Cremers

We assume to be given a reference shape and its multiple parts undergoing a non-rigid deformation.

Graph signal processing for machine learning: A review and new perspectives

no code implementations31 Jul 2020 Xiaowen Dong, Dorina Thanou, Laura Toni, Michael Bronstein, Pascal Frossard

The effective representation, processing, analysis, and visualization of large-scale structured data, especially those related to complex domains such as networks and graphs, are one of the key questions in modern machine learning.

BIG-bench Machine Learning Computational Efficiency

Temporal Graph Networks for Deep Learning on Dynamic Graphs

9 code implementations18 Jun 2020 Emanuele Rossi, Ben Chamberlain, Fabrizio Frasca, Davide Eynard, Federico Monti, Michael Bronstein

Graph Neural Networks (GNNs) have recently become increasingly popular due to their ability to learn complex systems of relations or interactions arising in a broad spectrum of problems ranging from biology and particle physics to social networks and recommendation systems.

Recommendation Systems

SIGN: Scalable Inception Graph Neural Networks

4 code implementations23 Apr 2020 Fabrizio Frasca, Emanuele Rossi, Davide Eynard, Ben Chamberlain, Michael Bronstein, Federico Monti

Graph representation learning has recently been applied to a broad spectrum of problems ranging from computer graphics and chemistry to high energy physics and social media.

Graph Representation Learning Graph Sampling +2

Weakly-Supervised Mesh-Convolutional Hand Reconstruction in the Wild

2 code implementations CVPR 2020 Dominik Kulon, Riza Alp Güler, Iasonas Kokkinos, Michael Bronstein, Stefanos Zafeiriou

We introduce a simple and effective network architecture for monocular 3D hand pose estimation consisting of an image encoder followed by a mesh convolutional decoder that is trained through a direct 3D hand mesh reconstruction loss.

3D Hand Pose Estimation

Latent-Graph Learning for Disease Prediction

no code implementations27 Mar 2020 Luca Cosmo, Anees Kazi, Seyed-Ahmad Ahmadi, Nassir Navab, Michael Bronstein

Recently, Graph Convolutional Networks (GCNs) have proven to be a powerful machine learning tool for Computer-Aided Diagnosis (CADx) and disease prediction.

Disease Prediction General Classification +1

Differentiable Graph Module (DGM) for Graph Convolutional Networks

1 code implementation11 Feb 2020 Anees Kazi, Luca Cosmo, Seyed-Ahmad Ahmadi, Nassir Navab, Michael Bronstein

We provide an extensive evaluation of applications from the domains of healthcare (disease prediction), brain imaging (age prediction), computer graphics (3D point cloud segmentation), and computer vision (zero-shot learning).

Disease Prediction Point Cloud Segmentation +1

Graph Attentional Autoencoder for Anticancer Hyperfood Prediction

no code implementations16 Jan 2020 Guadalupe Gonzalez, Shunwang Gong, Ivan Laponogov, Kirill Veselkov, Michael Bronstein

Recent research efforts have shown the possibility to discover anticancer drug-like molecules in food from their effect on protein-protein interaction networks, opening a potential pathway to disease-beating diet design.

General Classification Graph Classification

SpiralNet++: A Fast and Highly Efficient Mesh Convolution Operator

1 code implementation13 Nov 2019 Shunwang Gong, Lei Chen, Michael Bronstein, Stefanos Zafeiriou

Intrinsic graph convolution operators with differentiable kernel functions play a crucial role in analyzing 3D shape meshes.

3D Shape Reconstruction

ncRNA Classification with Graph Convolutional Networks

1 code implementation16 May 2019 Emanuele Rossi, Federico Monti, Michael Bronstein, Pietro Liò

Non-coding RNA (ncRNA) are RNA sequences which don't code for a gene but instead carry important biological functions.

Classification General Classification

Single Image 3D Hand Reconstruction with Mesh Convolutions

1 code implementation4 May 2019 Dominik Kulon, Haoyang Wang, Riza Alp Güler, Michael Bronstein, Stefanos Zafeiriou

In this paper, we demonstrate an alternative solution that is based on the idea of encoding images into a latent non-linear representation of meshes.

3D Reconstruction

MeshGAN: Non-linear 3D Morphable Models of Faces

no code implementations25 Mar 2019 Shiyang Cheng, Michael Bronstein, Yuxiang Zhou, Irene Kotsia, Maja Pantic, Stefanos Zafeiriou

Generative Adversarial Networks (GANs) are currently the method of choice for generating visual data.

Efficient Deformable Shape Correspondence via Kernel Matching

1 code implementation25 Jul 2017 Zorah Lähner, Matthias Vestner, Amit Boyarski, Or Litany, Ron Slossberg, Tal Remez, Emanuele Rodolà, Alex Bronstein, Michael Bronstein, Ron Kimmel, Daniel Cremers

We present a method to match three dimensional shapes under non-isometric deformations, topology changes and partiality.

Matrix Completion on Graphs

2 code implementations7 Aug 2014 Vassilis Kalofolias, Xavier Bresson, Michael Bronstein, Pierre Vandergheynst

Our main goal is thus to find a low-rank solution that is structured by the proximities of rows and columns encoded by graphs.

Ranked #15 on Recommendation Systems on MovieLens 100K (using extra training data)

Collaborative Filtering Matrix Completion +1

Cannot find the paper you are looking for? You can Submit a new open access paper.