An Algorithm for Predicting Local Trust based on Trust Propagation in Online Social Networks

The objective of online social networking sites is to make it possible to connect people who share common interests and pursuits across different geographical locations. With this, the concept of trust also comes into perspective as the participants reveal a great quantity of personal information in the Web environment. This work adopts web-based Social Networks as the principle means for studying trust. Goal of this work is to find ways to utilize the structure of social graph and the trust relationships between them to accurately deduce how much two individuals that are not directly connected might trust one another. This paper presents an algorithm for inferring trust propagation between indirectly connected individuals in the network by the use of weighted trust ratings along the shortest and the most trusted path. The accuracy of this algorithm in predicting propagated trust is calculated and compared with that of simple average strategy and the multiplicative strategy algorithm [17]. This algorithm is tested with five real-world trust datasets and tried to discover that there exists a significant strong positive correlation between direct trusts and the corresponding propagated trusts obtained through this approach. General Terms Computer Science, Information Technology, Online Social Network.

[1]  Alda Lopes Gançarski,et al.  TISoN: Trust Inference in Trust-Oriented Social Networks , 2016, TOIS.

[2]  Wenxue Liu,et al.  A Trust-based Information Propagation Model in Online Social Networks , 2013, J. Networks.

[3]  L. Mui,et al.  A computational model of trust and reputation , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[4]  Cai-Nicolas Ziegler,et al.  Towards decentralized recommender systems , 2005 .

[5]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[6]  Diego Gambetta.  Can We Trust Trust , 2000 .

[7]  Stephen Hailes,et al.  Supporting trust in virtual communities , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[8]  Paolo Avesani,et al.  Moleskiing.it: a Trust-aware Recommender System for Ski Mountaineering , 2005 .

[9]  Shailendra Singh,et al.  Trust Calculation with Ant Colony Optimization in Online Social Networks , 2015 .

[10]  Lionel Brunie,et al.  Evaluation of the iterative multiplication strategy for trust propagation in pervasive environments , 2009, ICPS '09.

[11]  Ananthram Swami,et al.  Modeling and analysis of trust management with trust chain optimization in mobile ad hoc networks , 2012, J. Netw. Comput. Appl..

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

[13]  Hector Garcia-Molina,et al.  The Eigentrust algorithm for reputation management in P2P networks , 2003, WWW '03.

[14]  Young Ae Kim,et al.  A trust prediction framework in rating-based experience sharing social networks without a Web of Trust , 2012, Inf. Sci..

[15]  Sonja Grabner-Kräuter,et al.  Trust in online social networks: A multifaceted perspective , 2015 .

[16]  Azadeh Iranmehr,et al.  Trust Management for Semantic Web , 2009, 2009 Second International Conference on Computer and Electrical Engineering.

[17]  Talel Abdessalem,et al.  A reachability-based access control model for online social networks , 2011, DBSocial '11.

[18]  Punam Bedi,et al.  Trust based recommender system using ant colony for trust computation , 2012, Expert Syst. Appl..

[19]  Young Ae Kim,et al.  Strategies for predicting local trust based on trust propagation in social networks , 2011, Knowl. Based Syst..

[20]  Ling Liu,et al.  The SocialTrust framework for trusted social information management: Architecture and algorithms , 2010, Inf. Sci..

[21]  Raph Levien,et al.  Attack-Resistant Trust Metrics , 2009, Computing with Social Trust.

[22]  Sanaz Kavianpour,et al.  Calculating trust value in information propagation for online social network sites , 2014 .

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

[24]  Partha Sarathi Chakraborty,et al.  Designing Trust Propagation Algorithms based on Simple Multiplicative Strategy for Social Networks , 2012 .

[25]  Antonino Nocera,et al.  Recommendation of similar users, resources and social networks in a Social Internetworking Scenario , 2011, Inf. Sci..

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

[27]  Jyun-Cheng Wang,et al.  Recommending trusted online auction sellers using social network analysis , 2008, Expert Syst. Appl..

[28]  Janusz Sobecki.  Web-Based System User Interface Hybrid Recommendation Using Ant Colony Metaphor , 2007, KES.

[29]  Messaoud Benantar,et al.  Access Control Systems: Security, Identity Management and Trust Models , 2005 .

[30]  John Erickson.  Trust metrics , 2009, 2009 International Symposium on Collaborative Technologies and Systems.

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

[32]  Ernesto Damiani,et al.  Fuzzy techniques for trust and reputation management in anonymous peer-to-peer systems , 2006, J. Assoc. Inf. Sci. Technol..

[33]  Ramon Sangüesa,et al.  Extracting reputation in multi agent systems by means of social network topology , 2002, AAMAS '02.