Learning the Graph and the Embedding Together: Classifier-Independent Rewiring for Heterophilic Node Classification

Graph neural networks lose much of their advantage on heterophilic graphs, where connected nodes often carry different labels. Graph rewiring is a popular remedy, but rewiring methods are usually evaluated with a single classifier, which makes it hard to tell whether the gains come from the new topo