Building Trust/distrust Relationships on Signed Social Service Network Through Privacy-Aware Link Prediction Process
Huaizhen Kou,Hanwen Liu,Yucong Duan,Wenwen Gong,Yanwei Xu,Xiaolong Xu,Lianyong Qi
DOI: https://doi.org/10.1016/j.asoc.2020.106942
IF: 8.7
2020-01-01
Applied Soft Computing
Abstract:With the ever-increasing popularity of social software, we can easily establish a signed social network (SSN) by capturing users’ attitudes (i.e., trust/distrust, friend/enemies, consent/opposition) toward other people. However, the social relationships among users are often very sparse in an SSN, which impede the effective extension of the users’ social circle significantly. To tackle this issue, researchers often use link prediction methods to search for missing links and predict new links in the network. However, existing link prediction methods cannot protect user’s private information well. Considering this shortcoming, we propose a Simhash-based link prediction method with privacy-preservation. Concretely, we first apply Simhash to build less-sensitive user indices and then determine the ”probably similar” friends (i.e., candidates) of a target user based on his or her indices. Through theoretical analysis, it can be known that the method proposed in this paper can effectively protect users’ proprietary information. Second, for each candidate, we calculate his/her trust and distrust values with the target user. Third, we use Social Balance Theory to evaluate the possibility of building a link between the candidate and the target user based on the trust and distrust values. Finally, we conducted a set of experiments on the real-world Epinions dataset. Experimental results prove the advantages of our proposal in terms of overcoming the sparsity problem, compared to other competitive approaches.