Social context-aware trust inference for trust enhancement in social network based recommendations on service providers

In Service-Oriented Computing environments, there is a large number of service providers providing a variety of services to service customers. Conventional recommender systems, which adopt the information filtering techniques, can be used to automatically generate recommendations of service providers to service customers who are also the system users. However, data sparsity and trust enhancement are the traditional problems in recommender systems. Targeting the data sparsity problem, recent studies on recommender systems have started to leverage information from online social networks to collect recommendations from more participants and derive the final recommendation. However, this requires the methods to infer the trust between participants without any direct interactions in online social networks, which should take into account both the social context of participants and the context of the target services to be recommended, for trust enhanced recommendations. In this paper, we first present a contextual social network model that takes into account both participants’ personal characteristics (referred to as the independent social context, including preference and expertise in domains) and mutual relations (referred to as the dependent social context, including the trust, social intimacy, and interaction context between two participants). In addition, we propose a new probabilistic approach, SocialTrust, as the first solution in the literature, to social context-aware trust inference in social networks. The result delivered by this approach is particularly important in evaluating the trust from a source participant to an end recommender who recommends a target service or service provider, via the sub-network consisting of intermediate participants/recommenders between them and relevant contextual information. Moreover, we propose algorithms that consider cycles and information updates in social networks. Experiments demonstrate that our approach is effective and superior to existing trust inference methods, and can deliver more reasonable and trustworthy results. The proposed algorithms considering cycles and information updates in social networks are efficient and applicable to real social networks.

[1]  Jiawei Han,et al.  Mining advisor-advisee relationships from research publication networks , 2010, KDD.

[2]  Ilan Yaniv,et al.  Receiving Other People's Advice: Influence and Benefit , 2004 .

[3]  Huan Liu,et al.  mTrust: discerning multi-faceted trust in a connected world , 2012, WSDM '12.

[4]  Mehmet A. Orgun,et al.  Discovering Trust Networks for the Selection of Trustworthy Service Providers in Complex Contextual Social Networks , 2012, 2012 IEEE 19th International Conference on Web Services.

[5]  Indrajit Ray,et al.  An interoperable context sensitive model of trust , 2009, Journal of Intelligent Information Systems.

[6]  Mehmet A. Orgun,et al.  A Heuristic Algorithm for Trust-Oriented Service Provider Selection in Complex Social Networks , 2010, 2010 IEEE International Conference on Services Computing.

[7]  P. Adler Market, Hierarchy, and Trust: The Knowledge Economy and the Future of Capitalism , 2001 .

[8]  Mehmet A. Orgun,et al.  Trust Transitivity in Complex Social Networks , 2011, AAAI.

[9]  Lei Li,et al.  Trust-Oriented Composite Service Selection and Discovery , 2009, ICSOC/ServiceWave.

[10]  Lifeng Sun,et al.  Item-Level Social Influence Prediction with Probabilistic Hybrid Factor Matrix Factorization , 2011, AAAI.

[11]  Jennifer Golbeck,et al.  Using probabilistic confidence models for trust inference in Web-based social networks , 2010, TOIT.

[12]  Jennifer Golbeck,et al.  SUNNY: A New Algorithm for Trust Inference in Social Networks Using Probabilistic Confidence Models , 2007, AAAI.

[13]  Paul Slovic,et al.  The Construction of Preference: References , 2006 .

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

[15]  Lei Li,et al.  Trust Management in Three Generations of Web-Based Social Networks , 2009, 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing.

[16]  S. Fiske,et al.  Comprar Social Beings: A Core Motives Approach to Social Psychology | Benjamin L. Miller | 9780470129111 | Wiley , 2009 .

[17]  H. Reis,et al.  Attraction and close relationships. , 1998 .

[18]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[19]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[20]  Claudia Linnhoff-Popien,et al.  CoOL: A Context Ontology Language to Enable Contextual Interoperability , 2003, DAIS.

[21]  Jennifer Golbeck,et al.  Generating Predictive Movie Recommendations from Trust in Social Networks , 2006, iTrust.

[22]  Jie Tang,et al.  ArnetMiner: extraction and mining of academic social networks , 2008, KDD.

[23]  M. Casper,et al.  A definition of "social environment". , 2001, American journal of public health.

[24]  Aram Galstyan,et al.  Co-Evolution of Selection and Influence in Social Networks , 2011, AAAI.

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

[26]  Hongbo Deng,et al.  Formal Models for Expert Finding on DBLP Bibliography Data , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[27]  Mehmet A. Orgun,et al.  Finding the Optimal Social Trust Path for the Selection of Trustworthy Service Providers in Complex Social Networks , 2013, IEEE Transactions on Services Computing.

[28]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[29]  Susan T. Fiske,et al.  Social Beings: Core Motives in Social Psychology , 2003 .

[30]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[31]  Mehmet A. Orgun,et al.  Quality of trust for social trust path selection in complex social networks , 2010, AAMAS.

[32]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[33]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[34]  Andrew McCallum,et al.  Topic and Role Discovery in Social Networks with Experiments on Enron and Academic Email , 2007, J. Artif. Intell. Res..

[35]  Punam Bedi,et al.  Trust Based Recommender System for Semantic Web , 2007, IJCAI.

[36]  Stephen Marsh,et al.  Formalising Trust as a Computational Concept , 1994 .

[37]  Stefano Battiston,et al.  A model of a trust-based recommendation system on a social network , 2006, Autonomous Agents and Multi-Agent Systems.

[38]  Gabriele Lenzini,et al.  Context-aware Trust Evaluation Functions for Dynamic Reconfigurable Systems , 2006, MTW.

[39]  Krishna P. Gummadi,et al.  Measurement and analysis of online social networks , 2007, IMC '07.

[40]  Vijay Varadharajan,et al.  Role-based Recommendation and Trust Evaluation , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[41]  Mehmet A. Orgun,et al.  Optimal Social Trust Path Selection in Complex Social Networks , 2010, AAAI.

[42]  Mehmet A. Orgun,et al.  Social Context-Aware Trust Network Discovery in Complex Contextual Social Networks , 2012, AAAI.

[43]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[44]  Michael R. Lyu,et al.  Improving Recommender Systems by Incorporating Social Contextual Information , 2011, TOIS.

[45]  N. Luhmann Trust and Power , 1979 .

[46]  Judea Pearl,et al.  Reasoning with belief functions: An analysis of compatibility , 1990, Int. J. Approx. Reason..

[47]  R. Mansell,et al.  Trust and Crime in Information Societies , 2007 .

[48]  P. Slovic,et al.  The Construction of Preference: Index , 2006 .

[49]  Jia Zhang,et al.  Web 2.0 Services for Identifying Communities of Practice through Social Networks , 2007, IEEE International Conference on Services Computing (SCC 2007).

[50]  Jonathan L. Gross,et al.  Handbook of graph theory , 2007, Discrete mathematics and its applications.