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.