TISoN: Trust Inference in Trust-Oriented Social Networks

Trust systems represent a significant trend in decision support for social networks’ service provision. The basic idea is to allow users to rate each other even without being direct neighbours. In this case, the purpose is to derive a trust score for a given user, which could be of help to decide whether to trust other users or not. In this article, we investigate the properties of trust propagation within social networks, based on the notion of <i>transitivity</i>, and we introduce the <b><i>TISoN</i></b> model to generate and evaluate <b>T</b>rust <b>I</b>nference within online <b>So</b>cial <b>N</b>etworks. To do so, (<i>i</i>) we develop a novel <b><i>TPS</i></b> algorithm for <b>T</b>rust <b>P</b>ath <b>S</b>earching where we define neighbours’ priority based on their direct trust degrees, and then select trusted paths while controlling the path length; and, (<i>ii</i>) we develop different <b><i>TIM</i></b> algorithms for <b>T</b>rust <b>I</b>nference <b>M</b>easuring and build a trust network. In addition, we analyse existing algorithms and we demonstrate that our proposed model better computes transitive trust values than do the existing models. We conduct extensive experiments on a real online social network dataset, Advogato. Experimental results show that our work is scalable and generates better results than do the pioneering approaches of the literature.

[1]  Guojun Wang,et al.  SWTrust: Generating Trusted Graph for Trust Evaluation in Online Social Networks , 2011, 2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications.

[2]  Bruce Christianson,et al.  Why Isn't Trust Transitive? , 1996, Security Protocols Workshop.

[3]  Morteza Amini,et al.  Trust Inference in Web-Based Social Networks Using Resistive Networks , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[4]  Ben Y. Zhao,et al.  Measurement-calibrated graph models for social network experiments , 2010, WWW '10.

[5]  Audun Jsang,et al.  Analysing topologies of transitive trust , 2003 .

[6]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[7]  Alda Lopes Gançarski,et al.  IRIS: A Novel Method of Direct Trust Computation for Generating Trusted Social Networks , 2012, 2012 IEEE 11th International Conference on Trust, Security and Privacy in Computing and Communications.

[8]  Abdulmotaleb El-Saddik,et al.  A group trust metric for identifying people of trust in online social networks , 2012, Expert Syst. Appl..

[9]  Ö. Özer,et al.  Trust and Trustworthiness , 2017, The Handbook of Behavioral Operations.

[10]  Baijian Yang,et al.  R2 Trust, a reputation and risk based trust management framework for large-scale, fully decentralized overlay networks , 2011, Future Gener. Comput. Syst..

[11]  Audun Jøsang,et al.  A survey of trust and reputation systems for online service provision , 2007, Decis. Support Syst..

[12]  Saeedeh Shekarpour,et al.  Modeling and evaluation of trust with an extension in semantic web , 2010, J. Web Semant..

[13]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[14]  Jie Wu,et al.  Generating trusted graphs for trust evaluation in online social networks , 2014, Future Gener. Comput. Syst..

[15]  Jennifer Golbeck,et al.  Investigating interactions of trust and interest similarity , 2007, Decis. Support Syst..

[16]  Paolo Avesani,et al.  Controversial Users Demand Local Trust Metrics: An Experimental Study on Epinions.com Community , 2005, AAAI.

[17]  Jie Wu,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Multi-dimensional Evidence-based Trust Management with Multi-trusted Paths , 2022 .

[18]  D. O’Sullivan,et al.  Trust Management in Online Social Networks , 2007 .

[19]  Audun Jøsang,et al.  Exploring Different Types of Trust Propagation , 2006, iTrust.

[20]  Mohsen Lesani,et al.  FUZZY TRUST AGGREGATION AND PERSONALIZED TRUST INFERENCE IN VIRTUAL SOCIAL NETWORKS , 2009, Comput. Intell..

[21]  Audun Jøsang,et al.  Semantic Constraints for Trust Transitivity , 2005, APCCM.

[22]  Paolo Massa,et al.  Trustlet, Open Research on Trust Metrics , 2001, BIS.

[23]  Lea Kutvonen,et al.  Reputation Management Survey , 2007, The Second International Conference on Availability, Reliability and Security (ARES'07).