Does Degree Capture It All? A Case Study of Centrality and Clustering in Signed Networks

Abstract

Signed graph networks are used to model systems that contain both positive and negative components. By incorporating signed information into Graph Neural Networks (GNNs), allow for the analysis of complex interactions between nodes, facilitating tasks such as sentiment analysis and trust prediction in social networks. Our main goal in this study is to improve feature selection in a benchmark GNN, Signed Graph Attention (SiGAT) by including centrality and clustering measures other than degree. Our studies reveal that using both degree and centrality features slightly improves signed link prediction performance. Further, our ablation studies revealed that 6 degree features and 16 attention heads optimally encode information and reduce noise. © 2024 Copyright held by the owner/author(s).