With a Little Help from My Friends (and Their Friends): Influence Neighborhoods for Social Recommendations

Social recommendations have been a very intriguing domain for researchers in the past decade. The main premise is that the social network of a user can be leveraged to enhance the rating-based recommendation process. This has been achieved in various ways, and under different assumptions about the network characteristics, structure, and availability of other information (such as trust, content, etc.) In this work, we create neighborhoods of influence leveraging only the social graph structure. These are in turn introduced in the recommendation process both as a pre-processing step and as a social regularization factor of the matrix factorization algorithm. Our experimental evaluation using real-life datasets demonstrates the effectiveness of the proposed technique.

[1]  Iraklis Varlamis,et al.  A Trust-Aware System for Personalized User Recommendations in Social Networks , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[2]  Cosma Rohilla Shalizi,et al.  Homophily and Contagion Are Generically Confounded in Observational Social Network Studies , 2010, Sociological methods & research.

[3]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

[4]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[5]  Mark S. Granovetter.  Getting a Job: A Study of Contacts and Careers , 1974 .

[6]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[7]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[8]  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.

[9]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[10]  Christian Borgs,et al.  Maximizing Social Influence in Nearly Optimal Time , 2012, SODA.

[11]  Huan Liu,et al.  Social recommendation: a review , 2013, Social Network Analysis and Mining.

[12]  Magdalini Eirinaki,et al.  Influence Propagation for Social Graph-based Recommendations , 2018, 2018 IEEE International Conference on Big Data (Big Data).

[13]  Katerina Potika,et al.  Threshold-Bounded Influence Dominating Sets for Recommendations in Social Networks , 2016, 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom) (BDCloud-SocialCom-SustainCom).

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

[15]  Huan Liu,et al.  Exploiting homophily effect for trust prediction , 2013, WSDM.

[16]  Jennifer Golbeck,et al.  Trust on the World Wide Web: A Survey , 2006, Found. Trends Web Sci..

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

[18]  Zhaohui Wu,et al.  On Deep Learning for Trust-Aware Recommendations in Social Networks , 2017, IEEE Transactions on Neural Networks and Learning Systems.

[19]  Chris Cornelis,et al.  Trust and Recommendations , 2011, Recommender Systems Handbook.

[20]  Iraklis Varlamis,et al.  A Study on Social Network Metrics and Their Application in Trust Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[21]  Martin Ester,et al.  A matrix factorization technique with trust propagation for recommendation in social networks , 2010, RecSys '10.

[22]  Michael R. Lyu,et al.  Learning to recommend with social trust ensemble , 2009, SIGIR.

[23]  David Carmel,et al.  Social recommender systems , 2011, Recommender Systems Handbook.

[24]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

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