Shen Xiao, Shao Mengqiu, Pan Shirui, Yang Laurence T, Zhou Xi
IEEE Trans Neural Netw Learn Syst. 2024 Dec;35(12):17842-17855. doi: 10.1109/TNNLS.2023.3309632. Epub 2024 Dec 2.
Graph neural networks (GNNs) have shown great ability in modeling graphs; however, their performance would significantly degrade when there are noisy edges connecting nodes from different classes. To alleviate negative effect of noisy edges on neighborhood aggregation, some recent GNNs propose to predict the label agreement between node pairs within a single network. However, predicting the label agreement of edges across different networks has not been investigated yet. Our work makes the pioneering attempt to study a novel problem of cross-network homophilous and heterophilous edge classification (CNHHEC) and proposes a novel domain-adaptive graph attention-supervised network (DGASN) to effectively tackle the CNHHEC problem. First, DGASN adopts multihead graph attention network (GAT) as the GNN encoder, which jointly trains node embeddings and edge embeddings via the node classification and edge classification losses. As a result, label-discriminative embeddings can be obtained to distinguish homophilous edges from heterophilous edges. In addition, DGASN applies direct supervision on graph attention learning based on the observed edge labels from the source network, thus lowering the negative effects of heterophilous edges while enlarging the positive effects of homophilous edges during neighborhood aggregation. To facilitate knowledge transfer across networks, DGASN employs adversarial domain adaptation to mitigate domain divergence. Extensive experiments on real-world benchmark datasets demonstrate that the proposed DGASN achieves the state-of-the-art performance in CNHHEC.
图神经网络(GNN)在图建模方面展现出了强大的能力;然而,当存在连接不同类节点的噪声边时,其性能会显著下降。为了减轻噪声边对邻域聚合的负面影响,一些近期的GNN提议在单个网络内预测节点对之间的标签一致性。然而,跨不同网络预测边的标签一致性尚未得到研究。我们的工作率先尝试研究跨网络同配和异配边分类(CNHHEC)这一新颖问题,并提出了一种新颖的域自适应图注意力监督网络(DGASN)来有效解决CNHHEC问题。首先,DGASN采用多头图注意力网络(GAT)作为GNN编码器,通过节点分类和边分类损失联合训练节点嵌入和边嵌入。结果,可以获得具有标签判别能力的嵌入,以区分同配边和异配边。此外,DGASN基于从源网络观察到的边标签对图注意力学习进行直接监督,从而在邻域聚合过程中降低异配边的负面影响,同时扩大同配边的正面影响。为了促进跨网络的知识转移,DGASN采用对抗域自适应来减轻域差异。在真实世界基准数据集上的大量实验表明,所提出的DGASN在CNHHEC方面取得了领先的性能。