Abstract
In this article, we propose the PTP-MF (Pairwise Trust Prediction through Matrix Factorisation) algorithm, an approach to predicting the intensity of trust and distrust relations in Online Social Networks (OSNs).
Our algorithm maps each OSN user i onto two low-dimensional vectors, namely, the trustor profile (describing her/his inclination to trust others) and the trustee profile (modelling how others perceive i as trustworthy) and it computes the trust a user i places in a user j as the dot product of trustor profile of i and the trustee profile of j. The PTP-MF algorithm incorporates also biases in trustor and trustee behaviour to make more accurate predictions.
Experiments on four real-life datasets indicate that the PTP-MF algorithm significantly outperforms other methods in accuracy and it showcases a high scalability.
- L. Adamic and E. Adar. 2003. Friends and neighbors on the web. Social Networks 25, 3 (2003), 211--230.Google Scholar
Cross Ref
- C. Castelfranchi and R. Falcone. 2010. Trust Theory: A Socio-cognitive and Computational Model. John Wiley 8 Sons.Google Scholar
Digital Library
- G. Costa and R. Ortale. 2016. Model-based collaborative personalized recommendation on signed social rating networks. ACM Transactions on Internet Technology 16, 3 (2016), 20:1--20:21.Google Scholar
Digital Library
- P. De Meo, K. Musial-Gabrys, D. Rosaci, G. Sarnè, and L. Aroyo. 2017. Using centrality measures to predict helpfulness-based reputation in trust networks. ACM Transactions on Internet Technology 17, 1 (2017), 8:1--8:20.Google Scholar
Digital Library
- H. de Sa and R. Prudêncio. 2011. Supervised link prediction in weighted networks. In Proc. of the International Joint Conference on Neural Networks (IJCNN'11). IEEE Press, San Jose, California, 2281--2288.Google Scholar
- R. Falcone, A. Sapienza, and C. Castelfranchi. 2015. The relevance of categories for trusting information sources. ACM Transactions on Internet Technology 15, 4 (2015), 13:1--13:21.Google Scholar
Digital Library
- H. Fang, G. Guo, and J. Zhang. 2015. Multi-faceted trust and distrust prediction for recommender systems. Decision Support Systems 71 (2015), 37--47.Google Scholar
Digital Library
- J. Friedman. 2001. Greedy function approximation: A gradient boosting machine. Annals of Statistics 29, 5 (2001), 1189--1232.Google Scholar
- C. Fu, M. Zhao, L. Fan, X. Chen, J. Chen, Z. Wu, Y. Xia, and Q. Xuan. 2018. Link weight prediction using supervised learning methods and its application to Yelp layered network. IEEE Transactions on Knowledge and Data Engineering 30, 8 (2018), 1507--1518.Google Scholar
Cross Ref
- E. Gilbert and K. Karahalios. 2009. Predicting tie strength with social media. In Proc. of the International Conference on Human Factors in Computing Systems (CHI'09). ACM Press, New York, 211--220.Google Scholar
- J. Golbeck and J. Hendler. 2006. Inferring binary trust relationships in web-based social networks. ACM Transactions on Internet Technology 6, 4 (2006), 497--529.Google Scholar
Digital Library
- G. Guo, J. Zhang, and N. Yorke-Smith. 2016. A novel recommendation model regularized with user trust and item ratings. IEEE Transactions on Knowledge Data Engineering 28, 7 (2016), 1607--1620.Google Scholar
- T. Hastie, R. Tibshirani, and J. Friedman. 2009. The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer.Google Scholar
- X. He, J. Tang, X. Du, R. Hong, T. Ren, and T. Chua. 2019. Fast matrix factorization with nonuniform weights on missing data. IEEE Transactions on Neural Networks and Learning Systems (2019).Google Scholar
Cross Ref
- T. Hofmann. 2003. Collaborative filtering via gaussian probabilistic latent semantic analysis. In Proc. of the ACM Conference on Research and Development in Information Retrieval (SIGIR'03). ACM Press, New York, 259--266.Google Scholar
Digital Library
- C. Hsieh, K. Chiang, and I. Dhillon. 2012. Low rank modeling of signed networks. In Proc. of the International Conference on Knowledge Discovery and Data Mining (KDD’12). ACM Press, New York, 507--515.Google Scholar
- G. Hu, X. Dai, F. Qiu, R. Xia, T. Li, S. Huang, and J. Chen. 2018. Collaborative filtering with topic and social latent factors incorporating implicit feedback. ACM Transactions on Knowledge Discovery from Data (TKDD) 12, 2 (2018), 23:1--23:30.Google Scholar
- M. Jamali and M. Ester. 2010. A matrix factorization technique with trust propagation for recommendation in social networks. In Proc. of the International Conference on Recommender Systems (RecSys'10). ACM Press, New York, 135--142.Google Scholar
- B. Jiang, X. Zhang, and T. Cai. 2008. Estimating the confidence interval for prediction errors of support vector machine classifiers. Journal of Machine Learning Research 9 (2008), 521--540.Google Scholar
Digital Library
- Y. Koren. 2008. Factorization meets the neighborhood: A multifaceted collaborative filtering model. In Proc. of the International Conference on Knowledge Discovery and Data Mining, (KDD’08). Las Vegas, Nevada, 426--434.Google Scholar
Digital Library
- S. Kumar, F. Spezzano, V. S. Subrahmanian, and C. Faloutsos. 2016. Edge weight prediction in weighted signed networks. In Proc. of the IEEE 16th International Conference on Data Mining. IEEE Computer Society Press, Barcelona, Spain, 221--230.Google Scholar
- J. Leskovec, D. Huttenlocher, and J. Kleinberg. 2010. Signed networks in social media. In Proc. of the International Conference on Human Factor in Computing Systems (CHI'10). ACM Press, New York, 1361--1370.Google Scholar
- X. Li, H. Fang, Q. Yang, and J. Zhang. 2018. Who is your best friend?: Ranking social network friends according to trust relationship. In Proc. of the International Conference on User Modeling, Adaptation and Personalization (UMAP’18). ACM, New York, 301--309.Google Scholar
- H. Liu, E. Lim, H. Lauw, M. Le, A. Sun, J. Srivastava, and Y. Kim. 2008. Predicting trusts among users of online communities: An epinions case study. In Proc. of the ACM Conference on Electronic Commerce (EC-2008). ACM Press, New York, 310--319.Google Scholar
- S. Liu, L. Zhang, and Z. Yan. 2018. Predict pairwise trust based on machine learning in online social networks: A survey. IEEE Access 6 (2018), 51297--51318.Google Scholar
Cross Ref
- H. Ma, I. King, and M. Lyu. 2009. Learning to recommend with social trust ensemble. In Proc. of the ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, New York, 203--210.Google Scholar
- H. Ma, I. King, and M. Lyu. 2011. Learning to recommend with explicit and implicit social relations. ACM Transactions on Intelligent Systems and Technology (TIST) 2, 3 (2011), 29:1--29:19.Google Scholar
- H. Ma, H. Yang, M. Lyu, and I. King. 2008. SoRec: Social recommendation using probabilistic matrix factorization. In Proc. of the ACM Conference on Information and Knowledge Management (CIKM'08). ACM Press, New York, 931--940.Google Scholar
- P. Massa and P. Avesani. 2007. Trust-aware recommender systems. In Proc. of the International Conference on Recommender Systems (RecSys'07). ACM Press, New York, 17--24.Google Scholar
- Y. Matsuo and H. Yamamoto. 2009. Community gravity: Measuring bidirectional effects by trust and rating on online social networks. In Proc. of the ACM Conference on World Wide Web (WWW'09). ACM Press, New York, 751--760.Google Scholar
- M. Mazurowski. 2013. Estimating confidence of individual rating predictions in collaborative filtering recommender systems. Expert Systems with Applications 40, 10 (2013), 3847--3857.Google Scholar
- A. Mishra and A. Bhattacharya. 2011. Finding the bias and prestige of nodes in networks based on trust scores. In Proc. of the 20th International Conference on World Wide Web (WWW'11). Hyderabad, India, 567--576.Google Scholar
- A. Roy, C. Sarkar, J. Srivastava, and J. Huh. 2016. Trustingness 8 trustworthiness: A pair of complementary trust measures in a social network. In Proc. of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM'16). IEEE Computer Society, San Francisco, USA, 549--554.Google Scholar
- A. Roy, A. Singhal, and J. Srivastava. 2017. Formation and reciprocation of dyadic trust. ACM Transactions on Internet Technology 17, 2 (2017), 15:1--15:24.Google Scholar
Digital Library
- Y. Ruan, P. Zhang, L. Alfantoukh, and A. Durresi. 2017. Measurement theory-based trust management framework for online social communities. ACM Transactions on Internet Technology 17, 2 (2017), 16:1--16:24.Google Scholar
Digital Library
- R. Salakhutdinov and A. Mnih. 2007. Probabilistic matrix factorization. In Proc. of the Annual Conference on Neural Information Processing Systems. Vancouver, Canada, 1257--1264.Google Scholar
- W. Sherchan, S. Nepal, and C. Paris. 2013. A survey of trust in social networks. Comput. Surveys 45, 4 (2013), 47:1--47:33.Google Scholar
Digital Library
- A. Sutcliffe, D. Wang, and R. Dunbar. 2015. Modelling the role of trust in social relationships. ACM Transactions on Internet Technology 15, 4 (2015), 16:1--16:24.Google Scholar
Digital Library
- P. Victor, C. Cornelis, M. De Cock, and A. Teredesai. 2011. Trust- and distrust-based recommendations for controversial reviews. IEEE Intelligent Systems 26, 1 (2011), 48--55.Google Scholar
Digital Library
- Z. Wu, C. Aggarwal, and J. Sun. 2016. The troll-trust model for ranking in signed networks. In Proc. of the ACM International Conference on Web Search and Data Mining (WSDM'16). ACM Press, New York, 447--456.Google Scholar
- R. Xiang, J. Neville, and M. Rogati. 2010. Modeling relationship strength in online social networks. In Proc. of the International Conference on World Wide Web (WWW'10). ACM Press, New York, 981--990.Google Scholar
- B. Yang, Y. Lei, J. Liu, and W. Li. 2017. Social collaborative filtering by trust. IEEE Transactions on Pattern Analysis and Machine Intelligence 39, 8 (2017), 1633--1647.Google Scholar
Digital Library
- X. Yang, H. Steck, and Y. Liu. 2012. Circle-based recommendation in online social networks. In Proc. of the International Conference on Knowledge Discovery and Data Mining (KDD’12). ACM Press, New York, 1267--1275.Google Scholar
Index Terms
Trust Prediction via Matrix Factorisation
Recommendations
An enhanced trust prediction strategy for online social networks using probabilistic reputation features
Online Social networks have gained much prominence in the recent years such that it has become an unavoidable means of daily communication. The element of trust in social networks has been studied ever since the inception of online social networks. ...
On the Effect of High Order Reputation Information on Trust Prediction in Wikipedia's Vote Network
ENIC '14: Proceedings of the 2014 European Network Intelligence ConferenceWhen a user (the truster) in a social network is trying to solve the problem of guessing whether he/she will trust or not another user (the trustee) when he/she has not direct experience of the trustee behavior, then the truster is facing a Trust ...
Exploiting homophily effect for trust prediction
WSDM '13: Proceedings of the sixth ACM international conference on Web search and data miningTrust plays a crucial role for online users who seek reliable information. However, in reality, user-specified trust relations are very sparse, i.e., a tiny number of pairs of users with trust relations are buried in a disproportionately large number of ...






Comments