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 ScholarCross Ref
- C. Castelfranchi and R. Falcone. 2010. Trust Theory: A Socio-cognitive and Computational Model. John Wiley 8 Sons.Google ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarCross 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 ScholarDigital 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 ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarCross 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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 ScholarDigital 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
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 ...
Social Context-Aware Trust Prediction in Social Networks
Service-Oriented ComputingAbstractOnline social networks have been widely used for a large number of activities in recent years. Utilizing social network information to infer or predict trust among people to recommend services from trustworthy providers have drawn growing ...
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. ...
Comments