Presentation a Trust Walker for rating prediction in Recommender System with Biased Random Walk: Effects of H-index Centrality, Similarity in Items and Friends

The use of recommender systems has increased dramatically to assist online social network users in the decision-making process and selecting appropriate items. On the other hand, due to many different items, users cannot score a wide range of them, and usually, there is a scattering problem for the matrix created for users. To solve the problem, the trust-based recommender systems are applied to predict the score of the desired item for the user. Various criteria have been considered to define trust, and the degree of trust between users is usually calculated based on these criteria. In this regard, it is impossible to obtain the degree of trust for all users because of the large number of them in social networks. Also, for this problem, researchers use different modes of the Random Walk algorithm to randomly visit some users, study their behavior, and gain the degree of trust between them. In the present study, a trust-based recommender system is presented that predicts the score of items that the target user has not rated, and if the item is not found, it offers the user the items dependent on that item that are also part of the user's interests. In a trusted network, by weighting the edges between the nodes, the degree of trust is determined, and a TrustWalker is developed, which uses the Biased Random Walk (BRW) algorithm to move between the nodes. The weight of the edges is effective in the selection of random steps. The implementation and evaluation of the present research method have been carried out on three datasets named Epinions, Flixster, and FilmTrust; the results reveal the high efficiency of the proposed method.

[1]  Amin Taheri-Garavand,et al.  Deep learning-based appearance features extraction for automated carp species identification , 2020 .

[2]  Sasan H. Alizadeh,et al.  A novel 2D-Graph clustering method based on trust and similarity measures to enhance accuracy and coverage in recommender systems , 2018, Inf. Sci..

[3]  Debajyoti Mukhopadhyay,et al.  Matrix Factorization Model in Collaborative Filtering Algorithms: A Survey , 2015 .

[4]  NilashiMehrbakhsh,et al.  Hybrid recommendation approaches for multi-criteria collaborative filtering , 2014 .

[5]  Georg Lausen,et al.  Spreading activation models for trust propagation , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[6]  Ahmad Zareie,et al.  EHC: Extended H-index Centrality measure for identification of users’ spreading influence in complex networks , 2019, Physica A: Statistical Mechanics and its Applications.

[7]  Parham Moradi,et al.  TCFACO: Trust-aware collaborative filtering method based on ant colony optimization , 2019, Expert Syst. Appl..

[8]  Tranos Zuva,et al.  A survey of Context-aware Recommender System and services , 2015, 2015 International Conference on Computing, Communication and Security (ICCCS).

[9]  Li Li,et al.  Recommender System Based on Random Walk with Topic Model , 2016, 2016 IEEE 6th International Conference on Advanced Computing (IACC).

[10]  Shuxiang Xu,et al.  Addressing the Cold-Start Problem Using Data Mining Techniques and Improving Recommender Systems by Cuckoo Algorithm: A Case Study of Facebook , 2020, Computing in Science & Engineering.

[11]  Shuxiang Xu,et al.  New centrality measure for nodes based on user social status and behavior on Facebook , 2018, Int. J. Web Inf. Syst..

[12]  Chhavi Rana,et al.  A study on features of social recommender systems , 2019, Artificial Intelligence Review.

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

[14]  Heirsh Soltanpanah,et al.  Application of Data Mining in Designing a Recommender System on Social Networks , 2015 .

[15]  Chuang Liu,et al.  A personalized recommendation algorithm via biased random walk , 2014, 2014 11th International Joint Conference on Computer Science and Software Engineering (JCSSE).

[16]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[17]  Heirsh Soltanpanah,et al.  Content marketing through data mining on Facebook social network , 2014, Webology.

[18]  Punam Bedi,et al.  Empowering recommender systems using trust and argumentation , 2014, Inf. Sci..

[19]  Joel J. P. C. Rodrigues,et al.  TimeTrustSVD: A collaborative filtering model integrating time, trust and rating information , 2017, Future Gener. Comput. Syst..

[20]  Bo Tao,et al.  Spatiotemporal Modeling for Nonlinear Distributed Thermal Processes Based on KL Decomposition, MLP and LSTM Network , 2020, IEEE Access.

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

[22]  Mehrdad Rostami,et al.  Review of Swarm Intelligence-based Feature Selection Methods , 2020, Eng. Appl. Artif. Intell..

[23]  Fereidoon Shams Aliee,et al.  A significance-based trust-aware recommendation approach , 2020, Inf. Syst..

[24]  Mohammad Ali Abbasi,et al.  Trust-Aware Recommender Systems , 2014 .

[25]  Paolo Avesani,et al.  Moleskiing.it: a Trust-aware Recommender System for Ski Mountaineering , 2005 .

[26]  Matthew Richardson,et al.  Trust Management for the Semantic Web , 2003, SEMWEB.

[27]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[28]  Ambuj Mahanti,et al.  Improving Prediction Accuracy in Trust-Aware Recommender Systems , 2010, 2010 43rd Hawaii International Conference on System Sciences.

[29]  Yiteng Pan,et al.  Learning adaptive trust strength with user roles of truster and trustee for trust-aware recommender systems , 2019, Applied Intelligence.

[30]  Saman Forouzandeh,et al.  Health Recommender System in Social Networks: A Case of Facebook , 2019, Webology.

[31]  Marco Gori,et al.  ItemRank: A Random-Walk Based Scoring Algorithm for Recommender Engines , 2007, IJCAI.

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

[33]  Mohsen Afsharchi,et al.  A social recommendation method based on an adaptive neighbor selection mechanism , 2017, Inf. Process. Manag..

[34]  Li Chen,et al.  Augmenting Collaborative Recommenders by Fusing Social Relationships: Membership and Friendship , 2012, Recommender Systems for the Social Web.

[35]  Daniel Dajun Zeng,et al.  A Random Walk Model for Item Recommendation in Folksonomies , 2013, ArXiv.

[36]  Kwok-Wing Chau,et al.  ANN-based interval forecasting of streamflow discharges using the LUBE method and MOFIPS , 2015, Eng. Appl. Artif. Intell..

[37]  Andreas Stafylopatis,et al.  A biased random walk recommender based on Rejection Sampling , 2013, 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2013).

[38]  Andreas Hotho,et al.  Information Retrieval in Folksonomies: Search and Ranking , 2006, ESWC.

[39]  Liu Yu.  Collaborative Filtering Recommendation Algorithm Based on Item and Trust , 2013 .

[40]  Hao Ma.  On measuring social friend interest similarities in recommender systems , 2014, SIGIR.

[41]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[42]  Dade Nurjanah,et al.  Hybrid recommender system using random walk with restart for social tagging system , 2017, 2017 International Conference on Data and Software Engineering (ICoDSE).

[43]  Barry Smyth,et al.  Trust in recommender systems , 2005, IUI.

[44]  Mainak Chatterjee,et al.  Social trust model for rating prediction in recommender systems: Effects of similarity, centrality, and social ties , 2018, Online Soc. Networks Media.

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

[46]  Jennifer Golbeck,et al.  Computing and Applying Trust in Web-based Social Networks , 2005 .

[47]  Toine Bogers,et al.  Movie Recommendation using Random Walks over the Contextual Graph , 2010 .

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

[49]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..

[50]  Kwok-Wing Chau,et al.  A Survey of Deep Learning Techniques: Application in Wind and Solar Energy Resources , 2019, IEEE Access.

[51]  Jiming Liu,et al.  Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Social Collaborative Filtering by Trust , 2022 .

[52]  Mehrdad Rostami,et al.  A Hotel Recommender System for Tourists Using the Artificial Bee Colony Algorithm and Fuzzy TOPSIS Model: A Case Study of TripAdvisor , 2020, Int. J. Inf. Technol. Decis. Mak..

[53]  Kwok-Wing Chau,et al.  Prediction of rainfall time series using modular soft computingmethods , 2013, Eng. Appl. Artif. Intell..

[54]  Arnd Kohrs,et al.  Clustering for collaborative filtering applications , 1999 .

[55]  Jian Zhu,et al.  Item-Based Collaborative Filtering Recommendation Algorithm Combining Item Category with Interestingness Measure , 2012, 2012 International Conference on Computer Science and Service System.

[56]  Seyed Amin Fahimi,et al.  Recommender system for Users of Internet of Things (IOT) , 2017 .

[57]  Jie Lu,et al.  An effective recommender system by unifying user and item trust information for B2B applications , 2015, J. Comput. Syst. Sci..

[58]  Jie Wang,et al.  A novel application recommendation method combining social relationship and trust relationship for future internet of things , 2018, Multimedia Tools and Applications.

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

[60]  Neil Yorke-Smith,et al.  Leveraging multiviews of trust and similarity to enhance clustering-based recommender systems , 2015, Knowl. Based Syst..

[61]  Shankar Kumar,et al.  Video suggestion and discovery for youtube: taking random walks through the view graph , 2008, WWW.

[62]  Junzhou Luo,et al.  Locally differentially private item-based collaborative filtering , 2019, Inf. Sci..

[63]  Yang Changchun,et al.  New Social Recommendation Model of Random Walks Based on Users Groups Relation Mining , 2012 .

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

[65]  Sasan H. Alizadeh,et al.  Merging Similarity and Trust Based Social Networks to Enhance the Accuracy of Trust-Aware Recommender Systems , 2015 .

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

[67]  Neil Yorke-Smith,et al.  TrustSVD: Collaborative Filtering with Both the Explicit and Implicit Influence of User Trust and of Item Ratings , 2015, AAAI.

[68]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[69]  Mehrdad Rostami,et al.  Presentation of a recommender system with ensemble learning and graph embedding: a case on MovieLens , 2020, Multimedia Tools and Applications.

[70]  R. Deo,et al.  Computational intelligence approach for modeling hydrogen production: a review , 2018 .

[71]  Daniel Thalmann,et al.  Merging trust in collaborative filtering to alleviate data sparsity and cold start , 2014, Knowl. Based Syst..

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

[73]  Francesco Ricci,et al.  A survey of active learning in collaborative filtering recommender systems , 2016, Comput. Sci. Rev..