arXiv:2508.19907cs.LGcs.SI2025-08中稿 · CIKM 2025被引 5

针对异质二部图的链接符号预测,提出新谱卷积模型提升准确率。

GegenNet: Spectral Convolutional Neural Networks for Link Sign Prediction in Signed Bipartite Graphs

  • 基于盖根包尔多项式设计新型谱图滤波器,捕捉符号关系特征。
  • 在6个数据集上相比11个基线模型,AUC最高提升4.28%,F1提升11.69%。
  • 适合需要高精度预测社交或合作网络中正负关系的研究者使用。

给定一个包含两组节点集U和V的有符号二部图(SBG),链接符号预测的目标是根据已知的正负边,预测U与V之间潜在连接的符号。现有方法多聚焦于单部有符号图,忽视了二部图的节点异质性和独特结构特性。近期研究虽尝试将图神经网络应用于SBG,但其消息传递机制未能充分建模符号差异。本文提出GegenNet,一种新颖高效的谱卷积神经网络,用于SBG中的链接符号预测。核心贡献包括:(i) 快速且理论严谨的节点特征初始化谱分解技术;(ii) 基于盖根包尔多项式基的新型谱图滤波器;(iii) 交替使用盖根包尔滤波器与正负边的多层符号感知谱卷积网络。大量实验表明,GegenNet在6个基准SBG数据集上显著优于11个强基线模型,AUC最高提升4.28%,F1最高提升11.69%。

原文摘要 · Abstract (English)

Given a signed bipartite graph (SBG) G with two disjoint node sets U and V, the goal of link sign prediction is to predict the signs of potential links connecting U and V based on known positive and negative edges in G. The majority of existing solutions towards link sign prediction mainly focus on unipartite signed graphs, which are sub-optimal due to the neglect of node heterogeneity and unique bipartite characteristics of SBGs. To this end, recent studies adapt graph neural networks to SBGs by introducing message-passing schemes for both inter-partition (UxV) and intra-partition (UxU or VxV) node pairs. However, the fundamental spectral convolutional operators were originally designed for positive links in unsigned graphs, and thus, are not optimal for inferring missing positive or negative links from known ones in SBGs. Motivated by this, this paper proposes GegenNet, a novel and effective spectral convolutional neural network model for link sign prediction in SBGs. In particular, GegenNet achieves enhanced model capacity and high predictive accuracy through three main technical contributions: (i) fast and theoretically grounded spectral decomposition techniques for node feature initialization; (ii) a new spectral graph filter based on the Gegenbauer polynomial basis; and (iii) multi-layer sign-aware spectral convolutional networks alternating Gegenbauer polynomial filters with positive and negative edges. Our extensive empirical studies reveal that GegenNet can achieve significantly superior performance (up to a gain of 4.28% in AUC and 11.69% in F1) in link sign prediction compared to 11 strong competitors over 6 benchmark SBG datasets.

图神经网络符号图二部图链接预测

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。