Reference library
How Powerful are Graph Neural Networks?
Paper summary
Characterizes neighborhood-aggregation graph networks through their ability to distinguish graph structures. It relates expressive power to Weisfeiler-Lehman tests and proposes an architecture with stronger discriminative aggregation.
Relevance to the project
Warns that compressing incoming messages can erase meaningful differences. Compare direct slots, aggregation, identity, and symmetry assumptions when choosing F.
Structural expressiveness is not a guarantee of useful learning or efficient execution.
Source record
- Reference ID
- arxiv-1810-00826
- Archived version
- arXiv preprint; retrieved version indicated in PDF
- Summary provenance
- reference-library/papers/arxiv-1810-00826/metadata.json · summary
- Review status
- initial orientation summary; not a critical full-paper review
- Reading scope
- Selected abstract/opening and available closing discussion/conclusion passages in the preserved text extract; broader project notes provide context. No reproduction of experiments, exhaustive methods review, or equation/figure audit.