Open AccessSigned random walk diffusion for effective representation learning in signed graphs
Author(s) -
Jinhong Jung,
Junehee Yoo,
U Kang
Publication year - 2022
Publication title -
plos one
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.99
H-Index - 332
ISSN - 1932-6203
DOI - 10.1371/journal.pone.0265001
Subject(s) - random walk , computer science , signed graph , feature learning , embedding , representation (politics) , sign (mathematics) , graph , node (physics) , artificial intelligence , convolutional neural network , theoretical computer science , social network (sociolinguistics) , random graph , mathematics , mathematical analysis , statistics , structural engineering , politics , world wide web , political science , law , social media , engineering
How can we model node representations to accurately infer the signs of missing edges in a signed social graph? Signed social graphs have attracted considerable attention to model trust relationships between people. Various representation learning methods such as network embedding and graph convolutional network (GCN) have been proposed to analyze signed graphs. However, existing network embedding models are not end-to-end for a specific task, and GCN-based models exhibit a performance degradation issue when their depth increases. In this paper, we propose S i gned D iffusion N et work (S id N et ), a novel graph neural network that achieves end-to-end node representation learning for link sign prediction in signed social graphs. We propose a new random walk based feature aggregation, which is specially designed for signed graphs, so that S id N et effectively diffuses hidden node features and uses more information from neighboring nodes. Through extensive experiments, we show that S id N et significantly outperforms state-of-the-art models in terms of link sign prediction accuracy.