AI Paper Atlas

Research map / Graph learning / Graph algorithms and clustering

Universal Function Approximation on Graphs

Rickard Brüel Gabrielsson

NeurIPS 2020 · Graph learning › Graph algorithms and clustering · approach: Graph embedding and spectral sparsification · 11 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use NPA instead of GNN (GIN)Graph classification · GNN-Hardtrain accuracy: 50 -> 100Improved
Use NPA instead of GNN (GIN)Graph classification · Random-Regulartrain accuracy: 10 -> 90Improved
Add subgraph dropout to NPA (ablation)NPA · NCI1validation accuracy: 81.8$\pm$1.9 -> 84.0$\pm$2.2Improved
Add subgraph dropout to NPA (ablation)NPA · PTCvalidation accuracy: 67.6$\pm$5.9 -> 67.1$\pm$6.9Hurt
Sort nodes by subgraph levels (ablation)NPA · MUTAGvalidation accuracy: 92.8$\pm$7.0 -> 93.3$\pm$6.0Improved
Sort nodes by subgraph levels (ablation)NPA · PTCvalidation accuracy: 67.6$\pm$5.9 -> 65.9$\pm$8.3Hurt
Sort edges by two endpoint degrees rather than not sorting (ablation)NPA · NCI1validation accuracy: 77.7$\pm$3.0 -> 84.0$\pm$2.2Improved
Sort edges by two endpoint degrees rather than not sorting (ablation)NPA · PROTEINSvalidation accuracy: 76.9$\pm$3.0 -> 76.2$\pm$4.6No clear effect
Sort edges by degrees and labels rather than not sorting (ablation)NPA · MUTAGvalidation accuracy: 92.8$\pm$7.5 -> 88.9$\pm$10.5Hurt
Sort edges by two endpoint degrees rather than not sorting (ablation)NPA · PTCvalidation accuracy: 65.3$\pm$5.9 -> 67.6$\pm$5.9Improved
Use iso-injective NPA instead of non-iso-injective NPBA (ablation)Graph classification · GNN-Hardtrain accuracy: 50 -> 100Improved
Use iso-injective NPA instead of non-iso-injective NPBA (ablation)Graph classification · NPBA-Hardtrain accuracy: 50 -> 100Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy