Title
Structure-Enhanced Graph Representation Learning For Link Prediction In Signed Networks
Abstract
Link prediction in signed networks has attracted widespread attention from researchers recently. Existing studies usually learn a representation vector for each node, which is used for link prediction tasks, by aggregating the features of neighbour nodes in the network. However, how to incorporate structural features, e.g., community structure and degree distribution, into graph representation learning remains a difficult challenge. To this end, we propose a novel Structure-enhanced Graph Representation Learning method called SGRL for link prediction in signed networks, which enables the incorporation of structural features into a unified representation. Specifically, the feature of community structure is described by introducing two latent variables to submit to Bernoulli distribution and Gaussian distribution. Moreover, the degree distribution of each node is described by a hidden variable that submits to the Dirichlet distribution by using the community feature as the parameter. Finally, the unified representation obtained from the Dirichlet distribution is further employed for the link prediction based on similarity computation. The effectiveness of the SGRL is demonstrated using benchmark datasets against the state-of-the-art methods in terms of signed link prediction, ablation study, and robustness analysis.
Year
DOI
Venue
2021
10.1007/978-3-030-82136-4_4
KNOWLEDGE SCIENCE, ENGINEERING AND MANAGEMENT, PT I
Keywords
DocType
Volume
Representation learning, Structure feature, Signed network, Link prediction
Conference
12815
ISSN
Citations 
PageRank 
0302-9743
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Yunke Zhang100.34
Zhiwei Yang200.34
Bo Yu3306.46
Hechang Chen4189.53
Yang Li561.48
Xuehua Zhao623815.23