Trust-aware media recommendation in heterogeneous social networks

Social network sites, such as Facebook and Twitter, are gaining increasing popularity nowadays by providing a convenient platform for sharing and consuming information of all kinds. While the ever increasing information sources on the social network sites hold tremendous promise, how to select user interested information becomes nontrivial as users are easily overloaded by a vast amount candidate information sources. Furthermore, as the information providers are autonomous entities in an open social network environment, they may spread information that is unreliable or completely fake. Hence, technological advances are in demand to recommend information sources to social network users that both match their interests and come from reliable information sources. We develop a novel social media recommendation framework, referred to as GCCR, to tackle the above central challenges. GCCR is coined based on the key technologies that supports the proposed framework: Graph summarization, Content-based approach, Clustering, and Recommendation. A user-centric strategy is adopted that exploits the historical behavior of a set of seed users as evidence to assess the trustworthiness of different information providers. A two-phase process that employs graph summarization and content-based clustering is developed to partition users into different interest groups. The interest group information is then used for recommendation purpose. We perform extensive experiments on real-world social network data to assess the effectiveness of the proposed GCCR framework.

[1]  Mehran Sahami,et al.  Evaluating similarity measures: a large-scale study in the orkut social network , 2005, KDD '05.

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

[3]  Jignesh M. Patel,et al.  Discovery-driven graph summarization , 2010, 2010 IEEE 26th International Conference on Data Engineering (ICDE 2010).

[4]  Georg Groh,et al.  Recommendations in taste related domains: collaborative filtering vs. social filtering , 2007, GROUP.

[5]  John F. Canny,et al.  Collaborative filtering with privacy via factor analysis , 2002, SIGIR '02.

[6]  Tomohiro Takagi,et al.  Recommendations in Twitter using conceptual fuzzy sets , 2010, 2010 Annual Meeting of the North American Fuzzy Information Processing Society.

[7]  Chrysanthos Dellarocas,et al.  The Digitization of Word-of-Mouth: Promise and Challenges of Online Feedback Mechanisms , 2003, Manag. Sci..

[8]  Jon Whittle,et al.  A Feasibility Study on Extracting Twitter Users' Interests Using NLP Tools for Serendipitous Connections , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[9]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[10]  Mi Zhang,et al.  Avoiding monotony: improving the diversity of recommendation lists , 2008, RecSys '08.

[11]  John Hannon,et al.  Recommending twitter users to follow using content and collaborative filtering approaches , 2010, RecSys '10.

[12]  Paul M. B. Vitányi,et al.  The Google Similarity Distance , 2004, IEEE Transactions on Knowledge and Data Engineering.

[13]  Athman Bouguettaya,et al.  RATEWeb: Reputation Assessment for Trust Establishment among Web services , 2009, The VLDB Journal.

[14]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[15]  Michael J. Muller,et al.  Recommending topics for self-descriptions in online user profiles , 2008, RecSys '08.

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

[17]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.

[18]  Seng Wai Loke,et al.  Reputation = f(user ranking, compliance, verity) , 2004 .

[19]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[20]  Klara Nahrstedt,et al.  A trust management framework for service-oriented environments , 2009, WWW '09.

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

[22]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[23]  Ling Liu,et al.  PeerTrust: supporting reputation-based trust for peer-to-peer electronic communities , 2004, IEEE Transactions on Knowledge and Data Engineering.

[24]  Yi Zhang,et al.  Efficient bayesian hierarchical user modeling for recommendation system , 2007, SIGIR.

[25]  Younghoon Kim,et al.  TWITOBI: A Recommendation System for Twitter Using Probabilistic Modeling , 2011, 2011 IEEE 11th International Conference on Data Mining.

[26]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[27]  Calton Pu,et al.  Resilient trust management for Web service integration , 2005, IEEE International Conference on Web Services (ICWS'05).

[28]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.