Graph Classification

381 papers with code • 65 benchmarks • 46 datasets

Graph Classification is a task that involves classifying a graph-structured data into different classes or categories. Graphs are a powerful way to represent relationships and interactions between different entities, and graph classification can be applied to a wide range of applications, such as social network analysis, bioinformatics, and recommendation systems. In graph classification, the input is a graph, and the goal is to learn a classifier that can accurately predict the class of the graph.

( Image credit: Hierarchical Graph Pooling with Structure Learning )

Libraries

Use these libraries to find Graph Classification models and implementations

On the Power of Graph Neural Networks and Feature Augmentation Strategies to Classify Social Networks

walidgeuttala/Synthetic-Benchmark-for-Graph-Classification 11 Jan 2024

The generalisation ability of these models is also analysed using a second synthetic network dataset (containing networks of different sizes). Our results point towards the balanced importance of the computational power of the GNN architecture and the the information level provided by the artificial features.

1
11 Jan 2024

View-based Explanations for Graph Neural Networks

zju-daily/gvex 4 Jan 2024

Existing approaches aim to understand the overall results of GNNs rather than providing explanations for specific class labels of interest, and may return explanation structures that are hard to access, nor directly queryable. We propose GVEX, a novel paradigm that generates Graph Views for EXplanation.

4
04 Jan 2024

On Discprecncies between Perturbation Evaluations of Graph Neural Network Attributions

alirezadizaji/graphroar 1 Jan 2024

In this work, we assess attribution methods from a perspective not previously explored in the graph domain: retraining.

0
01 Jan 2024

LightGCN: Evaluated and Enhanced

lucapantea/LightGCN 17 Dec 2023

This paper analyses LightGCN in the context of graph recommendation algorithms.

4
17 Dec 2023

Improving Subgraph-GNNs via Edge-Level Ego-Network Encodings

nur-ag/elene 10 Dec 2023

We present a novel edge-level ego-network encoding for learning on graphs that can boost Message Passing Graph Neural Networks (MP-GNNs) by providing additional node and edge features or extending message-passing formats.

1
10 Dec 2023

On the Initialization of Graph Neural Networks

lspongebobjh/virgo_icml2023 5 Dec 2023

In this paper, we analyze the variance of forward and backward propagation across GNN layers and show that the variance instability of GNN initializations comes from the combined effect of the activation function, hidden dimension, graph structure and message passing.

5
05 Dec 2023

Hard Label Black Box Node Injection Attack on Graph Neural Networks

bryanzhou008/hard_label_black_box_attack_gnn 22 Nov 2023

In this work, we will propose a non-targeted Hard Label Black Box Node Injection Attack on Graph Neural Networks, which to the best of our knowledge, is the first of its kind.

1
22 Nov 2023

Laplacian Canonization: A Minimalist Approach to Sign and Basis Invariant Spectral Embedding

pku-ml/laplaciancanonization NeurIPS 2023

However, from a theoretical perspective, the universal expressive power of spectral embedding comes at the price of losing two important invariance properties of graphs, sign and basis invariance, which also limits its effectiveness on graph data.

5
28 Oct 2023

Mirage: Model-Agnostic Graph Distillation for Graph Classification

idea-iitd/mirage 14 Oct 2023

GNNs, like other deep learning models, are data and computation hungry.

1
14 Oct 2023

Enhanced Graph Neural Networks with Ego-Centric Spectral Subgraph Embeddings Augmentation

anwar-said/esgea 10 Oct 2023

The superior performance of GNNs often correlates with the availability and quality of node-level features in the input networks.

0
10 Oct 2023