Pith. sign in

REVIEW 2 cited by

A Survey on The Expressive Power of Graph Neural Networks

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2003.04078 v4 pith:XSMAG6UI submitted 2020-03-09 cs.LG stat.ML

classification cs.LGstat.ML
keywords gnnsgraphbeenexpressivelearninglimitationsmodelsnetworks
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
read the original abstract

Graph neural networks (GNNs) are effective machine learning models for various graph learning problems. Despite their empirical successes, the theoretical limitations of GNNs have been revealed recently. Consequently, many GNN models have been proposed to overcome these limitations. In this survey, we provide a comprehensive overview of the expressive power of GNNs and provably powerful variants of GNNs.

Discussion (0). Sign in to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Same Graph Cross-Task Transfer in GNNs: Protocols and Predictors

    cs.LG 2026-07 conditional novelty 6.0 of 10

    Under a fixed leakage-free protocol, NC→LP transfer reliably helps on homophilic graphs while LP→NC helps mainly when LP is easy and NC is unsaturated; homophily and CoTask Score guide mechanism choice.

  2. On the Interplay between Graph Structure and Learning Algorithms in Graph Neural Networks

    cs.LG 2025-08 unverdicted novelty 5.0 of 10

    Excess risk of SGD and ridge regression on GNNs is characterized through graph spectra, showing graph shape decides which algorithm generalizes better and deeper networks amplify the difference.

Pith tools