Title
Disentangled Link Prediction for Signed Social Networks via Disentangled Representation Learning
Abstract
Link prediction is an important and interesting application for social networks because it can infer potential links among network participants. Existing approaches basically work with the homophily principle, i.e., people of similar characteristics tend to befriend each other. In this way, however, they are not suitable for inferring negative links or hostile links, which usually take place among people with different characteristics. Moreover, negative links tend to couple with positive links to form signed networks. In this paper, we thus study the problem of disentangled link prediction (DLP) for signed networks, which includes two separate tasks, i.e., inferring positive links and inferring negative links. Recently, representation learning methods have been proposed to solve the link prediction problem because the entire network structure can be encoded in representations. For the DLP problem, we thus propose to disentangle a node representation into two representations, and use one for positive link prediction and another for negative link prediction. Experiments on three real-world signed networks demonstrate the proposed disentangled representation learning (DRL) method significantly outperforms alternatives in the DLP problem.
Year
DOI
Venue
2017
10.1109/DSAA.2017.21
2017 IEEE International Conference on Data Science and Advanced Analytics (DSAA)
Keywords
Field
DocType
Link prediction,signed social networks,representation learning
Social network,Homophily,Computer science,Theoretical computer science,Knowledge engineering,Feature learning,Network structure
Conference
ISSN
ISBN
Citations 
2472-1573
978-1-5090-5005-5
1
PageRank 
References 
Authors
0.35
15
4
Name
Order
Citations
PageRank
Linchuan Xu1588.69
Xiaokai Wei2858.44
Jiannong Cao35226425.12
Philip S. Yu4306703474.16