Trust Prediction via Matrix Factorisation

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.

[1]  Alistair G. Sutcliffe,et al.  Modelling the Role of Trust in Social Relationships , 2015, ACM Trans. Internet Techn..

[2]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[3]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[4]  Neil Yorke-Smith,et al.  A Novel Recommendation Model Regularized with User Trust and Item Ratings , 2016, IEEE Transactions on Knowledge and Data Engineering.

[5]  Arnab Bhattacharya,et al.  Finding the bias and prestige of nodes in networks based on trust scores , 2011, WWW.

[6]  Lora Aroyo,et al.  Using Centrality Measures to Predict Helpfulness-Based Reputation in Trust Networks , 2017, ACM Trans. Internet Techn..

[7]  Jennifer Neville,et al.  Modeling relationship strength in online social networks , 2010, WWW '10.

[8]  Jaideep Srivastava,et al.  Trustingness & trustworthiness: A pair of complementary trust measures in a social network , 2016, 2016 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[9]  Jie Zhang,et al.  Multi-faceted trust and distrust prediction for recommender systems , 2015, Decis. Support Syst..

[10]  Arjan Durresi,et al.  Measurement Theory-Based Trust Management Framework for Online Social Communities , 2017, ACM Trans. Internet Techn..

[11]  R. Ortale,et al.  Model-Based Collaborative Personalized Recommendation on Signed Social Rating Networks , 2016, ACM Trans. Internet Techn..

[12]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[13]  Chris Cornelis,et al.  Trust- and Distrust-Based Recommendations for Controversial Reviews , 2011, IEEE Intelligent Systems.

[14]  Maciej A. Mazurowski,et al.  Estimating confidence of individual rating predictions in collaborative filtering recommender systems , 2013, Expert Syst. Appl..

[15]  Christos Faloutsos,et al.  Edge Weight Prediction in Weighted Signed Networks , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[16]  Yutaka Matsuo,et al.  Community gravity: measuring bidirectional effects by trust and rating on online social networks , 2009, WWW '09.

[17]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[18]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

[19]  Michael R. Lyu,et al.  SoRec: social recommendation using probabilistic matrix factorization , 2008, CIKM '08.

[20]  Lada A. Adamic,et al.  Friends and neighbors on the Web , 2003, Soc. Networks.

[21]  Ricardo B. C. Prudêncio,et al.  Supervised link prediction in weighted networks , 2011, The 2011 International Joint Conference on Neural Networks.

[22]  Cécile Paris,et al.  A survey of trust in social networks , 2013, CSUR.

[23]  James A. Hendler,et al.  Inferring binary trust relationships in Web-based social networks , 2006, TOIT.

[24]  Michael R. Lyu,et al.  Learning to recommend with explicit and implicit social relations , 2011, TIST.

[25]  Harald Steck,et al.  Circle-based recommendation in online social networks , 2012, KDD.

[26]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[27]  Inderjit S. Dhillon,et al.  Low rank modeling of signed networks , 2012, KDD.

[28]  Rino Falcone,et al.  Trust Theory: A Socio-Cognitive and Computational Model , 2010 .

[29]  Xiaoyu Du,et al.  Fast Matrix Factorization With Nonuniform Weights on Missing Data , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[30]  Yehuda Koren,et al.  Factorization meets the neighborhood: a multifaceted collaborative filtering model , 2008, KDD.

[31]  RosaciDomenico,et al.  Using Centrality Measures to Predict Helpfulness-Based Reputation in Trust Networks , 2017 .

[32]  Jaideep Srivastava,et al.  Formation and Reciprocation of Dyadic Trust , 2017, ACM Trans. Internet Techn..

[33]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[34]  Tao Li,et al.  Collaborative Filtering with Topic and Social Latent Factors Incorporating Implicit Feedback , 2018, ACM Trans. Knowl. Discov. Data.

[35]  Qi Xuan,et al.  Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network , 2018, IEEE Transactions on Knowledge and Data Engineering.

[36]  Zheng Yan,et al.  Predict Pairwise Trust Based on Machine Learning in Online Social Networks: A Survey , 2018, IEEE Access.

[37]  J. Friedman.  Greedy function approximation: A gradient boosting machine. , 2001 .

[38]  Charu C. Aggarwal,et al.  The Troll-Trust Model for Ranking in Signed Networks , 2016, WSDM.

[39]  Eric Gilbert,et al.  Predicting tie strength with social media , 2009, CHI.

[40]  Jaideep Srivastava,et al.  Predicting trusts among users of online communities: an epinions case study , 2008, EC '08.

[41]  Tianxi Cai,et al.  Estimating the Confidence Interval for Prediction Errors of Support Vector Machine Classifiers , 2008, J. Mach. Learn. Res..

[42]  D. Ruppert.  The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

[43]  Alessandro Sapienza,et al.  The Relevance of Categories for Trusting Information Sources , 2015, ACM Trans. Internet Techn..

[44]  Jie Zhang,et al.  Who is Your Best Friend?: Ranking Social Network Friends According to Trust Relationship , 2018, UMAP.