论文标题

边缘熵作为GNNs对CNN的有效性的指标

Edge Entropy as an Indicator of the Effectiveness of GNNs over CNNs for Node Classification

论文作者

Jiang, Lavender Yao, Shi, John, Cheung, Mark, Wright, Oren, Moura, José M. F.

论文摘要

图形神经网络(GNN)将卷积神经网络(CNN)扩展到基于图的数据。出现的一个问题是,GNN中的基础图结构在CNN上提供了多少(忽略此图结构)。为了解决这个问题,我们介绍了边缘熵,并评估指标在CNN上可能提高GNN的性能是多么好。我们对合成和真实数据集的节点分类的结果表明,较低的边熵值可以预测GNN在CNN上的预期性能较大,相反,更高的边熵会导致预期的较小的改进增长。

Graph neural networks (GNNs) extend convolutional neural networks (CNNs) to graph-based data. A question that arises is how much performance improvement does the underlying graph structure in the GNN provide over the CNN (that ignores this graph structure). To address this question, we introduce edge entropy and evaluate how good an indicator it is for possible performance improvement of GNNs over CNNs. Our results on node classification with synthetic and real datasets show that lower values of edge entropy predict larger expected performance gains of GNNs over CNNs, and, conversely, higher edge entropy leads to expected smaller improvement gains.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源