LEED: Local Embedding Evolution Distance for over-smoothing estimation and virtual node selection in GNN

Killian Cressant, Pedro B. Velloso

Graph Neural Networks (GNNs) suffer from two fundamental limitations: over-smoothing, where node representations become indistinguishable with depth, and over-squashing, where long…