SMA-GNN: A Symbol-Aware Graph Neural Network for Signed Link Prediction in Recommender Systems

Recommender Systems (RS) play a critical role in enhancing user experiences across online platforms by modeling user-item interactions as bipartite graphs. Predicting signed links in such graphs remains challenging due to the sparsity and complexity of sign distributions and the limitations of traditional methods like matrix factorization and Graph Convolutional Networks (GCNs), which often fail to capture the intricate local topological and sign-based patterns essential for accurate predictions. To address these challenges, we propose SMA-GNN, a framework specifically designed for signed link prediction in bipartite graphs. SMA-GNN combines Local Subgraph Extraction, Two-Anchor Distance Labeling (TADL), and a Symbol-aware Multi-head Attention Mechanism to enhance predictive capability and interpretability. By extracting a closed local subgraph around the target link, our method captures relevant topological and sign contexts. TADL refines this by assigning unique structural labels to nodes based on their proximity to anchor nodes, encapsulating roles and relationships. The symbol-aware attention mechanism integrates edge sign information into the message-passing process, generating highly discriminative subgraph embeddings. Experiments on benchmark datasets show that SMA-GNN outperforms global embedding methods in prediction accuracy and provides deeper insights into user-item interactions, enabling more precise and personalized recommendations. Our code is avilable at https://github.com/xiaohuzidefeijian/SMAGNN/tree/master