Recommending Users in Social Networks by Integrating Local and Global Reputation

A central research theme in the Online Social Network (OSN) scenario consists of predicting the trustworthiness a user should assign to the other OSN members. Past approaches to predict trust relied on global reputation models: they were based on feedbacks about the actions performed by the user in the past and provided for the entire OSN. These models have shown an evident limitation in considering the effects of malicious and fraudulent behaviors, thus making unreliable the feedbacks themselves. In this paper, we propose to integrate global reputation models with a local reputation, computed on the user ego-network. Some experiments, performed on real datasets show that the global reputation is useful only if the size of the user ego-network is small, as for a newcomer. Besides, the integrated usage of global and local reputations leads to predict the expected trust with a very high level of precision.

[1]  Martin Ester,et al.  TrustWalker: a random walk model for combining trust-based and item-based recommendation , 2009, KDD.

[2]  Iraklis Varlamis,et al.  Application of Social Network Metrics to a Trust-Aware Collaborative Model for Generating Personalized User Recommendations , 2013, The Influence of Technology on Social Network Analysis and Mining.

[3]  Nicholas R. Jennings,et al.  An integrated trust and reputation model for open multi-agent systems , 2006, Autonomous Agents and Multi-Agent Systems.

[4]  David Stuart Robertson,et al.  Enacting the Distributed Business Workflows Using BPEL4WS on the Multi-agent Platform , 2005, MATES.

[5]  Chrysanthos Dellarocas Designing Reputation Systems for the Social Web , 2010 .

[6]  Antonino Nocera,et al.  Recommendation of reliable users, social networks and high-quality resources in a Social Internetworking System , 2011, AI Commun..

[7]  Giovanni Quattrone,et al.  Dependable Recommendations in Social Internetworking , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

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

[9]  Giuseppe M. L. Sarnè,et al.  HySoN: A Distributed Agent-Based Protocol for Group Formation in Online Social Networks , 2013, MATES.

[10]  Guido Boella,et al.  AI*IA 2013: Advances in Artificial Intelligence , 2013, Lecture Notes in Computer Science.

[11]  Giovanni Quattrone,et al.  Finding reliable users and social networks in a social internetworking system , 2009, IDEAS '09.

[12]  Paolo Avesani,et al.  Trust-aware recommender systems , 2007, RecSys '07.

[13]  Corrado Santoro,et al.  Exploiting GPUs to Simulate Complex Systems , 2013, 2013 Seventh International Conference on Complex, Intelligent, and Software Intensive Systems.

[14]  Paolo Avesani,et al.  Trust Metrics on Controversial Users: Balancing Between Tyranny of the Majority , 2007, Int. J. Semantic Web Inf. Syst..

[15]  Corrado Santoro,et al.  ComplexSim: a flexible simulation platform for complex systems , 2013, Int. J. Simul. Process. Model..

[16]  Giuseppe M. L. Sarnè,et al.  How to Improve Group Homogeneity in Online Social Networks , 2013, WOA@AI*IA.

[17]  Joshua Fogel,et al.  Internet social network communities: Risk taking, trust, and privacy concerns , 2009, Comput. Hum. Behav..

[18]  Florian Probst,et al.  Online social networks: A survey of a global phenomenon , 2012 .

[19]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[20]  Audun Jøsang,et al.  Simplification and analysis of transitive trust networks , 2006, Web Intell. Agent Syst..

[21]  Huan Liu,et al.  Exploiting Local and Global Social Context for Recommendation , 2013, IJCAI.

[22]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[23]  Mark S. Granovetter T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

[24]  Ramanathan V. Guha,et al.  Propagation of trust and distrust , 2004, WWW '04.

[25]  Jordi Sabater-Mir,et al.  REGRET: reputation in gregarious societies , 2001, AGENTS '01.

[26]  Jordi Sabater-Mir,et al.  Computational trust and reputation models for open multi-agent systems: a review , 2013, Artificial Intelligence Review.

[27]  Giuseppe M. L. Sarnè,et al.  Integrating trust measures in multiagent systems , 2012, Int. J. Intell. Syst..

[28]  Giuseppe M. L. Sarnè,et al.  A Trust-Based Approach for a Competitive Cloud/Grid Computing Scenario , 2012, IDC.

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

[30]  Corrado Santoro,et al.  ComplexSim: An SMP-Aware Complex Network Simulation Framework , 2012, 2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems.

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

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

[33]  Giuseppe M. L. Sarnè,et al.  A Distributed Agent-Based Approach for Supporting Group Formation in P2P e-Learning , 2013, AI*IA.