Disentangling Homophily and Rarity: Explaining Failure in Graph Neural Networks

Preben M. Ness, Fariz Ikhwantri, Dusica Marijan

Are heterophilic nodes in a graph harder to classify because they are heterophilic or because they are rare? Some existing work frames classification of such nodes as a subgroup ge…