Degree Bias in Graph Neural Networks: Theoretical and Empirical Insights into the Origins

High-degree nodes tend to have a lower probability of misclassification in graph neural networks, due to factors associated with node degree such as neighborhood homophily and diversity.