pith. sign in

Towards sparse hierarchical graph classifiers

4 Pith papers cite this work. Polarity classification is still indexing.

4 Pith papers citing it
abstract

Recent advances in representation learning on graphs, mainly leveraging graph convolutional networks, have brought a substantial improvement on many graph-based benchmark tasks. While novel approaches to learning node embeddings are highly suitable for node classification and link prediction, their application to graph classification (predicting a single label for the entire graph) remains mostly rudimentary, typically using a single global pooling step to aggregate node features or a hand-designed, fixed heuristic for hierarchical coarsening of the graph structure. An important step towards ameliorating this is differentiable graph coarsening---the ability to reduce the size of the graph in an adaptive, data-dependent manner within a graph neural network pipeline, analogous to image downsampling within CNNs. However, the previous prominent approach to pooling has quadratic memory requirements during training and is therefore not scalable to large graphs. Here we combine several recent advances in graph neural network design to demonstrate that competitive hierarchical graph classification results are possible without sacrificing sparsity. Our results are verified on several established graph classification benchmarks, and highlight an important direction for future research in graph-based neural networks.

citation-role summary

background 1

citation-polarity summary

fields

cs.LG 4

verdicts

UNVERDICTED 4

roles

background 1

polarities

background 1

representative citing papers

TopoU-Net: a U-Net architecture for topological domains

cs.LG · 2026-05-11 · unverdicted · novelty 7.0

TopoU-Net is a rank-path U-Net for combinatorial complexes that encodes by lifting cochains upward along incidences, decodes by transporting downward, and merges via skip connections at matched ranks.

OpenGLT: A Comprehensive Benchmark of Graph Neural Networks for Graph-Level Tasks

cs.LG · 2025-01-01 · unverdicted · novelty 5.0

OpenGLT benchmark finds no single GNN architecture dominates graph-level tasks, with subgraph-based models strongest in expressiveness, graph learning and SSL models in robustness, node and pooling models in efficiency, and graph topology partially guiding architecture choice.

Graph Neural Network for Interpreting Task-fMRI Biomarkers

cs.LG · 2019-07-02 · unverdicted · novelty 5.0

An inductive GNN pipeline classifies ASD from task-fMRI graphs and identifies important brain regions as biomarkers by computing feature importance scores, with robustness checks across atlases.

citing papers explorer

Showing 4 of 4 citing papers.

  • TopoU-Net: a U-Net architecture for topological domains cs.LG · 2026-05-11 · unverdicted · none · ref 7

    TopoU-Net is a rank-path U-Net for combinatorial complexes that encodes by lifting cochains upward along incidences, decodes by transporting downward, and merges via skip connections at matched ranks.

  • OpenGLT: A Comprehensive Benchmark of Graph Neural Networks for Graph-Level Tasks cs.LG · 2025-01-01 · unverdicted · none · ref 9 · internal anchor

    OpenGLT benchmark finds no single GNN architecture dominates graph-level tasks, with subgraph-based models strongest in expressiveness, graph learning and SSL models in robustness, node and pooling models in efficiency, and graph topology partially guiding architecture choice.

  • Explaining the Explainers in Graph Neural Networks: a Comparative Study cs.LG · 2022-10-27 · unverdicted · none · ref 13 · internal anchor

    Benchmark study of ten GNN explainers on eight architectures and six datasets that isolates usable components and issues practical recommendations.

  • Graph Neural Network for Interpreting Task-fMRI Biomarkers cs.LG · 2019-07-02 · unverdicted · none · ref 2 · internal anchor

    An inductive GNN pipeline classifies ASD from task-fMRI graphs and identifies important brain regions as biomarkers by computing feature importance scores, with robustness checks across atlases.