提出新型非线性拉普拉斯算子,提升有向带符号图学习性能
Nonlinear Laplacians Improve Signed-Directed Graph Learning

- 设计基于节点特性的非线性拉普拉斯算子,仅在势能差与边方向一致时传递消息
- 在多数据集上实现节点分类与链接预测的显著性能提升
- 适合处理同时包含符号和方向信息的复杂网络任务
尽管已有研究使用线性拉普拉斯算子设计图神经网络来处理有向带符号图,但针对此类网络的非线性拉普拉斯算子研究仍较少。本文提出一种专用于有向带符号图的非线性拉普拉斯算子(NLSD),该算子扩展了有符号图的有符号拉普拉斯和有向图的拉普拉斯概念。NLSD基于节点特征计算节点特定势能,仅当势能差异与边方向一致时才通过消息传递机制进行信息交换。基于此算子,我们构建了一种高效的谱图神经网络框架(NLSD-GNN)。我们在节点分类和链接预测任务中进行了全面评估,涵盖包含符号、方向或两者兼具的信息场景。结果表明,该谱图神经网络框架不仅能有效融合符号与方向信息,还在多个数据集上实现了更优性能。
原文摘要 · Abstract (English)
While signed-directed graphs have been studied using linear Laplacians in the design of graph neural networks, relatively little research has focused on developing non-linear Laplacian operators for such networks. We introduce a non-linear Laplacian operator specific to signed and directed networks (NLSD). This non-linear operator extends the concepts of the signed Laplacian for signed graphs and the Laplacian for directed graphs. The NLSD calculates node-specific potentials based on features More precisely, if the potential discrepancy is not aligned with the edge direction, we ignore it (and vice versa) leveraging message-passing techniques only across edges where potential discrepancies align with the edge's direction. Utilizing this novel operator, we propose an efficient spectral GNN framework (NLSD-GNN). We conducted comprehensive evaluations focusing on node classification and link prediction, examining scenarios involving signed, directional, or both types of information. Our findings reveal that this spectral GNN framework not only integrates signed and directional data effectively but also achieves superior performance across diverse datasets.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。