Graph neural networks (GNNs) have demonstrated success in modeling relational
data, especially for data that exhibits homophily: when a connection between
nodes tends to imply that they belong to the same class. However, while this
assumption is true in many relevant situations, there are important real-world
scenarios that violate this assumption, and this has spurred research into
improving GNNs for these cases. In this work, we propose Evolving Computation
Graphs (ECGs), a novel method for enhancing GNNs on heterophilic datasets. Our
approach builds on prior theoretical insights linking node degree, high
homophily, and inter vs intra-class embedding similarity by rewiring the GNNs'
computation graph towards adding edges that connect nodes that are likely to be
in the same class. We utilise weaker classifiers to identify these edges,
ultimately improving GNN performance on non-homophilic data as a result. We
evaluate ECGs on a diverse set of recently-proposed heterophilous datasets and
demonstrate improvements over the relevant baselines. ECG presents a simple,
intuitive and elegant approach for improving GNN performance on heterophilic
datasets without requiring prior domain knowledge.

这项工作提出了一种基于 Evolving Computation Graphs (ECGs) 的方法，通过构建更适合处理异质性数据的图神经网络，利用弱分类器识别连接在同一类别中的节点边界，从而提高了 GNN 处理异质性数据的性能。