A Novel Social Recommendation Method Fusing User’s Social Status and Homophily Based on Matrix Factorization Techniques

As one of the most successful recommendation techniques, collaborative filtering provides a useful recommendation by associating an active user with a crowd of users who share the same interests. Although some achievements have been achieved both in theory and practice, the efficiency of recommender systems has been negatively affected by the problems of cold start and data sparsity recently. To solve the above problems, the trust relationship among users is employed into recommender systems to build a learning model to further promote the prediction quality and users’ satisfaction. However, most of the existing social networks-based recommendation algorithms fail to take into account the fact that users with different levels of trust and backgrounds, that is, user’s social status and homophily have different degrees of influence on their friends. In this paper, a novel social matrix factorization-based recommendation method is proposed to improve the recommendation quality by fusing user’s social status and homophily. User’s social status and homophily play important roles in improving the performance of recommender systems. We first build a user’s trust relationship network based on user social relationships and the rating information. Then, the degree of trust is calculated through the trust propagation method and the PageRank algorithm. Finally, the trust relationship is integrated into the matrix factorization model to accurately predict unknown ratings. The proposed method is evaluated using real-life datasets including the Epinions and Douban datasets. The experimental results and comparisons demonstrate that the proposed approach is superior to the existing social networks-based recommendation algorithms.

[1]  H. Sebastian Seung,et al.  Learning the parts of objects by non-negative matrix factorization , 1999, Nature.

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

[3]  Hsinchun Chen,et al.  Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering , 2004, TOIS.

[4]  Pavel Berkhin,et al.  A Survey on PageRank Computing , 2005, Internet Math..

[5]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

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

[7]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

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

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

[10]  Michael R. Lyu,et al.  Learning to recommend with trust and distrust relationships , 2009, RecSys '09.

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

[12]  Michael R. Lyu,et al.  Semi-nonnegative matrix factorization with global statistical consistency for collaborative filtering , 2009, CIKM.

[13]  Jure Leskovec,et al.  Signed networks in social media , 2010, CHI.

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

[15]  Roberto Turrin,et al.  Performance of recommender algorithms on top-n recommendation tasks , 2010, RecSys '10.

[16]  Fei Wang,et al.  Community discovery using nonnegative matrix factorization , 2011, Data Mining and Knowledge Discovery.

[17]  Francesco Ricci,et al.  Context-Aware Recommender Systems , 2011, AI Mag..

[18]  Yi-Cheng Zhang,et al.  Leaders in Social Networks, the Delicious Case , 2011, PloS one.

[19]  Fei Wang,et al.  Social contextual recommendation , 2012, CIKM.

[20]  Wang Li Context-Aware Recommender Systems , 2012 .

[21]  Yi-Cheng Zhang,et al.  Recommender Systems , 2012, ArXiv.

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

[23]  Wang Ying,et al.  Trust Prediction Modeling Based on Social Theories , 2014 .

[24]  MengChu Zhou,et al.  An Efficient Non-Negative Matrix-Factorization-Based Approach to Collaborative Filtering for Recommender Systems , 2014, IEEE Transactions on Industrial Informatics.

[25]  Tao Mei,et al.  Personalized Recommendation Combining User Interest and Social Circle , 2014, IEEE Transactions on Knowledge and Data Engineering.

[26]  Feng Xia,et al.  Context-Based Collaborative Filtering for Citation Recommendation , 2015, IEEE Access.

[27]  Yanchun Zhang,et al.  SVD-based incremental approaches for recommender systems , 2015, J. Comput. Syst. Sci..

[28]  Jun Ma,et al.  Learning to recommend with social contextual information from implicit feedback , 2015, Soft Comput..

[29]  Parham Moradi,et al.  A reliability-based recommendation method to improve trust-aware recommender systems , 2015, Expert Syst. Appl..

[30]  Sang-goo Lee,et al.  Reversed CF: A fast collaborative filtering algorithm using a k-nearest neighbor graph , 2015, Expert Syst. Appl..

[31]  Meng Xiangwu,et al.  Research on Social Recommender Systems , 2015 .

[32]  Parham Moradi,et al.  An effective trust-based recommendation method using a novel graph clustering algorithm , 2015 .

[33]  Meina Song,et al.  Recommender System Using Implicit Social Information , 2015, IEICE Trans. Inf. Syst..

[34]  Tina Eliassi-Rad,et al.  A Probabilistic Model for Using Social Networks in Personalized Item Recommendation , 2015, RecSys.

[35]  Xin Wang,et al.  Exploring the Combination of Dempster-Shafer Theory and Neural Network for Predicting Trust and Distrust , 2016, Comput. Intell. Neurosci..

[36]  Hui Li,et al.  Incorporating Trust Relation with PMF to Enhance Social Network Recommendation Performance , 2016, Int. J. Pattern Recognit. Artif. Intell..

[37]  Xiangjie Kong,et al.  Exploiting Trust and Usage Context for Cross-Domain Recommendation , 2016, IEEE Access.

[38]  Bing Wu,et al.  A Survey of Collaborative Filtering-Based Recommender Systems for Mobile Internet Applications , 2016, IEEE Access.

[39]  Giuseppe M. L. Sarnè,et al.  A partnership-based approach to improve QoS on federated computing infrastructures , 2016, Inf. Sci..

[40]  Fabio Crestani,et al.  Learning to Rank with Trust and Distrust in Recommender Systems , 2017, RecSys.

[41]  Giuseppe M. L. Sarnè,et al.  Forming time-stable homogeneous groups into Online Social Networks , 2017, Inf. Sci..

[42]  Jun Li,et al.  Towards Context-aware Social Recommendation via Individual Trust , 2017, Knowl. Based Syst..

[43]  Jong Hyuk Park,et al.  An improved recommendation algorithm for big data cloud service based on the trust in sociology , 2017, Neurocomputing.

[44]  Kourosh Kiani,et al.  A new method to find neighbor users that improves the performance of Collaborative Filtering , 2017, Expert Syst. Appl..

[45]  Ji Zhang,et al.  A novel social network hybrid recommender system based on hypergraph topologic structure , 2018, World Wide Web.

[46]  Parham Moradi,et al.  A trust-aware recommendation method based on Pareto dominance and confidence concepts , 2017, Knowl. Based Syst..

[47]  Mourad Ykhlef,et al.  A New Sentiment Case-Based Recommender , 2017, IEICE Trans. Inf. Syst..

[48]  Giuseppe M. L. Sarnè,et al.  Using Local Trust for Forming Cohesive Social Structures in Virtual Communities , 2017, Comput. J..

[49]  Mehrbakhsh Nilashi,et al.  A recommender system based on collaborative filtering using ontology and dimensionality reduction techniques , 2018, Expert Syst. Appl..

[50]  Bo Wang,et al.  A Survey of Collaborative Filtering-Based Recommender Systems: From Traditional Methods to Hybrid Methods Based on Social Networks , 2018, IEEE Access.

[51]  Feiping Nie,et al.  Rank-Constrained Spectral Clustering With Flexible Embedding , 2018, IEEE Transactions on Neural Networks and Learning Systems.

[52]  Yulin Cao,et al.  An Improved Neighborhood-Aware Unified Probabilistic Matrix Factorization Recommendation , 2018, Wirel. Pers. Commun..

[53]  Giuseppe M. L. Sarnè,et al.  Providing recommendations in social networks by integrating local and global reputation , 2018, Inf. Syst..

[54]  Gao Yang,et al.  Integrating User Social Status and Matrix Factorization for Item Recommendation , 2018 .

[55]  Jiaying Liu,et al.  VOPRec: Vector Representation Learning of Papers with Text Information and Structural Identity for Recommendation , 2021, IEEE Transactions on Emerging Topics in Computing.