Graph Regression

88 papers with code • 12 benchmarks • 17 datasets

The regression task is similar to graph classification but using different loss function and performance metric.

Libraries

Use these libraries to find Graph Regression models and implementations

Substructure Aware Graph Neural Networks

BlackHalo-Drake/SAGNN-Substructure-Aware-Graph-Neural-Networks Proceedings of the AAAI Conference on Artificial Intelligence 2023

Despite the great achievements of Graph Neural Networks (GNNs) in graph learning, conventional GNNs struggle to break through the upper limit of the expressiveness of first-order Weisfeiler-Leman graph isomorphism test algorithm (1-WL) due to the consistency of the propagation paradigm of GNNs with the 1-WL. Based on the fact that it is easier to distinguish the original graph through subgraphs, we propose a novel framework neural network framework called Substructure Aware Graph Neural Networks (SAGNN) to address these issues.

16
26 Jun 2023

Path Neural Networks: Expressive and Accurate Graph Neural Networks

gasmichel/pathnns_expressive 9 Jun 2023

We derive three different variants of the PathNN model that aggregate single shortest paths, all shortest paths and all simple paths of length up to K. We prove that two of these variants are strictly more powerful than the 1-WL algorithm, and we experimentally validate our theoretical results.

17
09 Jun 2023

CIN++: Enhancing Topological Message Passing

twitter-research/cwn 6 Jun 2023

Our message passing scheme accounts for the aforementioned limitations by letting the cells to receive also lower messages within each layer.

142
06 Jun 2023

Learning Probabilistic Symmetrization for Architecture Agnostic Equivariance

jw9730/lps NeurIPS 2023

In contrary to equivariant architectures, we use an arbitrary base model such as an MLP or a transformer and symmetrize it to be equivariant to the given group by employing a small equivariant network that parameterizes the probabilistic distribution underlying the symmetrization.

26
05 Jun 2023

Extending the Design Space of Graph Neural Networks by Rethinking Folklore Weisfeiler-Lehman

jiaruifeng/n2gnn NeurIPS 2023

We theoretically prove that even if we fix the space complexity to $O(n^k)$ (for any $k\geq 2$) in $(k, t)$-FWL, we can construct an expressiveness hierarchy up to solving the graph isomorphism problem.

5
05 Jun 2023

The Information Pathways Hypothesis: Transformers are Dynamic Self-Ensembles

shamim-hussain/ssa 2 Jun 2023

However, the dynamic (i. e., input-dependent) nature of these pathways makes it difficult to prune dense self-attention during training.

9
02 Jun 2023

Graph Inductive Biases in Transformers without Message Passing

liamma/grit 27 May 2023

Graph inductive biases are crucial for Graph Transformers, and previous works incorporate them using message-passing modules and/or positional encodings.

80
27 May 2023

Semi-Supervised Graph Imbalanced Regression

liugangcode/SGIR 20 May 2023

The training data balance is achieved by (1) pseudo-labeling more graphs for under-represented labels with a novel regression confidence measurement and (2) augmenting graph examples in latent space for remaining rare labels after data balancing with pseudo-labels.

12
20 May 2023

Graph Propagation Transformer for Graph Representation Learning

czczup/gptrans 19 May 2023

The core insight of our method is to fully consider the information propagation among nodes and edges in a graph when building the attention module in the transformer blocks.

40
19 May 2023

DRew: Dynamically Rewired Message Passing with Delay

bengutteridge/drew 13 May 2023

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.

27
13 May 2023