Polarity-Asymmetric Structural Calibration for Link Sign Prediction
Not on the map. Why?
Abstract (arXiv)
Link sign prediction (LSP) aims to infer the positive or negative polarity of unobserved links in signed networks. Signed Graph Neural Networks (SGNNs) usually rely on signed-graph structural priors, including structural balance and homophily-like similarity, to guide message passing and prediction. These priors describe population-level tendencies, not guarantees for individual target edges. Their failures are especially costly under severe sign imbalance, where errors on minority and locally conflicting relations are harder to detect and correct. We propose Polarity-Asymmetric Structural Calibration (PASC), a target-edge structural-prior calibration framework for signed link prediction. PASC constructs a structure-only prior representation, estimates a target-edge structural prior score, and compares this score with a local signed-context cue to derive a conflict residual. The residual calibrates signed attention aggregation, target-edge gated fusion, and regime-adaptive optimization. Experiments on five real-world signed network datasets show that PASC consistently achieves the best Macro-F1 among representative baselines, with competitive AUC, Binary-F1, and Micro-F1. Structural-shift experiments further suggest reduced dependence on dense-neighborhood and local-closure shortcuts. Source code is available at https://github.com/iqqGGGGGGG/PASC-for-LSP.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 12 of its 32 references that are in the map. First posted on arXiv 5 Sep 2026.
Builds on
12 of 32 references.
References · 12
- 2019Signed Graph Attention Networkscited by 62
- 2021SDGNN: Learning Node Representation for Signed Directed Networkscited by 44
- 2023The Expressive Power of Graph Neural Networks: A Surveycited by 27
- 2014Exploiting Social Network Structure for Person-to-Person Sentiment Analysiscited by 26
- 2021SSSNET: Semi-Supervised Signed Network Clusteringcited by 20
- 2021Motif Graph Neural Networkcited by 10
- 2024Self-Explainable Graph Transformer for Link Sign Predictioncited by 8
- 2023Imbalanced Node Classification Beyond Homophilic Assumptioncited by 7
- 2019Hyperbolic Node Embedding for Signed Networkscited by 6
- 2023A Signed Subgraph Encoding Approach via Linear Optimization for Link Sign Predictioncited by 2
- 2023Trustworthiness-Driven Graph Convolutional Networks for Signed Network Embeddingcited by 1
- 2026Signed-Graph Recommendation as Structural Consistency Maximizationcited by 1
Built on by
Not cited yet.