AI & MLRecommendedAIML-GRL-006
Expressivity and Oversmoothing in GNNs
What message passing cannot distinguish (the Weisfeiler-Lehman limit) and why deep GNNs blur node features.
- Difficulty
- 4 / 5
- Importance
- 4 / 5
- Study time
- 1–2 h
- Kind of work
- Mixed
Why it matters
The learner can show two non-isomorphic graphs a message-passing GNN cannot tell apart and explain oversmoothing as depth grows.