AAAI Publications, Thirty-First AAAI Conference on Artificial Intelligence

Font Size: 
Rethinking the Link Prediction Problem in Signed Social Networks
Xiaoming Li, Hui Fang, Jie Zhang

Last modified: 2017-02-12

Abstract


We rethink the link prediction problem in signed social networks by also considering "no-relation" as a future status of a node pair, rather than simply distinguishing positive and negative links proposed in the literature. To understand the underlying mechanism of link formation in signed networks, we propose a feature framework on the basis of a thorough exploration of potential features for the newly identified problem. Grounded on the framework, we also design a trinary classification model, and experimental results show that our method outperforms the state-of-the-art approaches.

Full Text: PDF