Characterizing Graph Datasets for Node Classification: Homophily, Heterophily, and Label Informativeness

In analyzing graph datasets for node classification, the authors explore homophily measures and propose a new characteristic called label informativeness to distinguish heterophilous graphs. Adjusted homophily is recommended as a reliable measure of homophily.