Harnessing heterogeneous social networks for better recommendations: A grey relational analysis approach

Abstract Most of the extant studies in social recommender system are based on explicit social relationships, while the potential of implicit relationships in the heterogeneous social networks remains largely unexplored. This study proposes a new approach to designing a recommender system by employing grey relational analysis on the heterogeneous social networks. It starts with the establishment of heterogeneous social networks through the user-item bipartite graph, user social network graph and user-attribute bipartite graph; and then uses grey relational analysis to identify implicit social relationships, which are then incorporated into the matrix factorization model. Five experiments were conducted to test the performance of our approach against four state-of-the-art baseline methods. The results show that compared with the baseline methods, our approach can effectively alleviate the sparsity problem, because the heterogeneous social network provides richer information. In addition, the grey relational analysis method has the advantage of low requirements for data size and efficiently relieves the cold start problem. Furthermore, our approach saves processing time, thus increases recommendation efficiency. Overall, the proposed approach can effectively improve the accuracy of rating prediction in social recommendations and provide accurate and efficient recommendation service for users.

[1]  Reinaldo A. C. Bianchi,et al.  Combining novelty and popularity on personalised recommendations via user profile learning , 2020, Expert Syst. Appl..

[2]  Qishan Zhang,et al.  Identification of overlapping community structure with Grey Relational Analysis in social networks , 2015, 2015 IEEE International Conference on Grey Systems and Intelligent Services (GSIS).

[3]  Jie Yang,et al.  Social recommendation algorithm based on stochastic gradient matrix decomposition in social network , 2019, Journal of Ambient Intelligence and Humanized Computing.

[4]  Chris D. Nugent,et al.  An approach to provide dynamic, illustrative, video-based guidance within a goal-driven smart home , 2020, J. Ambient Intell. Humaniz. Comput..

[5]  Ming Yang,et al.  Differentially private graph-link analysis based social recommendation , 2018, Inf. Sci..

[6]  Tomaz Curk,et al.  Simultaneous incremental matrix factorization for streaming recommender systems , 2020, Expert Syst. Appl..

[7]  Armielle Noulapeu Ngaffo,et al.  A time-aware service recommendation based on implicit trust relationships and enhanced user similarities , 2020, J. Ambient Intell. Humaniz. Comput..

[8]  Jiawei Han,et al.  KnowSim: A Document Similarity Measure on Structured Heterogeneous Information Networks , 2015, 2015 IEEE International Conference on Data Mining.

[9]  Jie Lu,et al.  Multirelational Social Recommendations via Multigraph Ranking , 2017, IEEE Transactions on Cybernetics.

[10]  Shin-Jye Lee,et al.  A social recommendation method based on the integration of social relationship and product popularity , 2019, Int. J. Hum. Comput. Stud..

[11]  Jiadong Ren,et al.  A Novel Implicit Trust Recommendation Approach for Rating Prediction , 2020, IEEE Access.

[12]  Hao Yu,et al.  Stability of the Evolutionary Game System and Control Strategies of Behavior Instability in Coal Mine Safety Management , 2019, Complex..

[13]  Naomie Salim,et al.  The Power of Implicit Social Relation in Rating Prediction of Social Recommender Systems , 2016, PloS one.

[14]  Angshul Majumdar,et al.  A Comprehensive Recommender System Model: Improving Accuracy for Both Warm and Cold Start Users , 2015, IEEE Access.

[15]  Tihana Skrinjaric,et al.  Dynamic portfolio optimization based on grey relational analysis approach , 2020, Expert Syst. Appl..

[16]  F. Maxwell Harper,et al.  The MovieLens Datasets: History and Context , 2016, TIIS.

[17]  Zheng Zhou,et al.  Grey relational analysis between hesitant fuzzy sets with applications to pattern recognition , 2018, Expert Syst. Appl..

[18]  Wasim Ahmad,et al.  A new forecasting model with wrapper-based feature selection approach using multi-objective optimization technique for chaotic crude oil time series , 2020 .

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

[20]  Fei Xiong,et al.  Mining Heterogeneous Influence and Indirect Trust for Recommendation , 2020, IEEE Access.

[21]  Liwei Wang,et al.  Exploring demographic information in social media for product recommendation , 2015, Knowledge and Information Systems.

[22]  Seçkin Karasu,et al.  Recognition of COVID-19 disease from X-ray images by hybrid model consisting of 2D curvelet transform, chaotic salp swarm algorithm and deep learning technique , 2020, Chaos, Solitons & Fractals.

[23]  Huan Liu,et al.  Adaptive Implicit Friends Identification over Heterogeneous Network for Social Recommendation , 2018, CIKM.

[24]  Rabaa Alabdulrahman,et al.  Catering for unique tastes: Targeting grey-sheep users recommender systems through one-class machine learning , 2021, Expert Syst. Appl..

[25]  Wei Wu,et al.  A Novel Social Situation Analytics-Based Recommendation Algorithm for Multimedia Social Networks , 2019, IEEE Access.

[26]  Guandong Xu,et al.  Social network-based service recommendation with trust enhancement , 2014, Expert Syst. Appl..

[27]  Jie Tang,et al.  SoRS: Social recommendation using global rating reputation and local rating similarity , 2016 .

[28]  Bogdan Walek,et al.  A hybrid recommender system for recommending relevant movies using an expert system , 2020, Expert Syst. Appl..

[29]  Aytaç Altan,et al.  THE EFFECT OF KERNEL VALUES IN SUPPORT VECTOR MACHINE TO FORECASTING PERFORMANCE OF FINANCIAL TIME SERIES , 2019 .

[30]  Lesly Alejandra Gonzalez Camacho,et al.  Social network data to alleviate cold-start in recommender system: A systematic review , 2018, Inf. Process. Manag..

[31]  Gao Cong,et al.  A General Recommendation Model for Heterogeneous Networks , 2016, IEEE Transactions on Knowledge and Data Engineering.

[32]  Yi Lin,et al.  Grey Systems: Theory and Applications , 2010 .

[33]  Mohsen Afsharchi,et al.  A social recommender system based on reliable implicit relationships , 2020, Knowl. Based Syst..

[34]  Seyed Mostafa Fakhrahmad,et al.  A user-profile-based friendship recommendation solution in social networks , 2015, J. Inf. Sci..

[35]  Hao Wu,et al.  Collaborative Topic Regression with social trust ensemble for recommendation in social media systems , 2016, Knowl. Based Syst..

[36]  Okyay Kaynak,et al.  Grey system theory-based models in time series prediction , 2010, Expert Syst. Appl..

[37]  Ali Movaghar-Rahimabadi,et al.  Extracting Implicit Social Relation for Social Recommendation Techniques in User Rating Prediction , 2016, WWW.

[38]  Hacer Karacan,et al.  Exploiting implicit social relationships via dimension reduction to improve recommendation system performance , 2020, PloS one.

[39]  Fei Xiong,et al.  Topological Influence-Aware Recommendation on Social Networks , 2019, Complex..

[40]  Yueting Zhuang,et al.  Flickr group recommendation with auxiliary information in heterogeneous information networks , 2017, Multimedia Systems.

[41]  J. Deng,et al.  Introduction to Grey system theory , 1989 .

[42]  Hao Ma,et al.  An experimental study on implicit social recommendation , 2013, SIGIR.

[43]  Fei Wang,et al.  Ieee Transactions on Knowledge and Data Engineering, Manuscropt Id 1 Social Recommendation with Cross-domain Transferable Knowledge , 2022 .

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

[45]  Stelios D. Bekiros,et al.  Digital currency forecasting with chaotic meta-heuristic bio-inspired signal processing techniques , 2019, Chaos, Solitons & Fractals.