Comprehensive Analysis of Over-smoothing in Graph Neural Networks from Markov Chains Perspective

Weichen Zhao, Chenguang Wang, Congying Han +1

The over-smoothing problem is an obstacle of developing deep graph neural network (GNN). Although many approaches to improve the over-smoothing problem have been proposed, there is…