ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (2): 410-422.doi: 10.7544/issn1000-1239.2015.20140210

Special Issue: 2015大数据管理

Previous Articles     Next Articles

Survey of Sign Prediction Algorithms in Signed Social Networks

Lan Mengwei1,2,Li Cuiping1,2, Wang Shaoqing1,2,3,Zhao Kankan1,2, Lin Zhixia1,2,Zou Benyou1,2, Chen Hong1,2   

  1. 1(Key Laboratory of Data Engineering and Knowledge Engineering (Renmin University of China), Ministry of Education, Beijing 100872); 2(Information School, Renmin University of China, Beijing 100872); 3(School of Computer Science and Technology, Shandong University of Technology, Zibo, Shandong 255091)
  • Online:2015-02-01

Abstract: According to the potential meaning, the edges in some networks can be divided into positive and negative relationships. When we mark these positive and negative edges with plus and minus signs respectively, a signed network is formed. Signed networks are widespread in sociology, information science, biology and other fields. Nowadays signed networks have become one of research hotspots. Researching on sign prediction problem in signed social networks is valuable to personalized recommendation, abnormal node identification and user clustering in social networks. This paper focus on predicting positive and negative links in signed social networks, and describes domestic and overseas current research status and latest developments. First we introduce the social structural balance theory and status theory. Then we classify several sign prediction algorithms into two categories according to their main ideals: algorithms based on matrix and algorithms based on classification. We introduce the basic idea of these sign prediction algorithms in detail. And then we compare and analyze these algorithms from multiple perspectives such as speed, accuracy, scalability and so on. Finally, we summarize some regularity characteristics and challenges in sign prediction and discuss some possible development directions in signed social networks research.

Key words: signed network, sign prediction, online social network, data mining, information network

CLC Number: