Omar NOUALI, Sahraoui KHARROUBI, Youcef DAHMANI

Improving collaborative recommendation based on item weight link prediction

There is a continuous information overload on the Web. The problem treated is how to have relevant items (documents, products, services, etc.) at time and without difficulty. Filtering system also called recommender systems are widely used to recommend items to users by similarity process such as Amazon, MovieLens, Cdnow, etc. In the literature, to predict a link in a bipartite network, most methods are based either on a binary history (like, dislike) or on the common neighbourhood of the active user. In this paper, we modelled the recommender system by a weighted bipartite network. The bipartite topology offers a bidirectional reasoning item side and user side, which preserve the information shared between the nodes. To make such a prediction, we seek to determine the shares of items shared between users. In the first step, we accumulate the shares of the users towards the items and in the second step, the shares of the items towards the users. The idea is to exploit the item-user connectivity to predict nonexistent links based on existing links. Therefore, the information is propagated linearly and without loss between nodes in the network. We focused on the item through a dual projection that combines the sharing of quotas between users and items. Empirical tests on real data sets (Amazon-Books, MovieLens 1M, Yelp2018, Yahoo! Songs) showed satisfactory results.

PDF

___

[1] Adomavicius G, Tuzhilinand A. Toward the next generation of recommender systems: a survey of the state-oftheart and possible extensions. IEEE Transactions on Knowledge and Data Engineering 2005; 17 (6): 734-749. doi: 10.1109/TKDE.2005.99
[2] Breese J, Heckerman D, Kadie C. Empirical analysis of predictive algorithms for collaborative filtering. In: Morgan Kaufmann Publishers Inc The 14th Conference on Uncertainty in Artificial Intelligence; San Francisco, CA, United States; 1998. pp. 43-52.
[3] Schafer BJ, Frankowski D, Herlocker J, Sen S. Collaborative filtering recommender systems. In: Brusilovsky P (editor). Adaptive Web Methods and Strategies of Web Personalization; Springer-Verlag Berlin Heidelberg LNCS (4321), 2007, pp. 291-324.
[4] Sarwar BM, Karypis G, Konstan JA, Riedl J. Item based collaborative filtering recommendation algorithms. In: WWW ’01 The 10th International World Wide Web Conference; Hong Kong; 2001. pp. 285–295.
[5] He X, Liao L, Zhang H, Hu X. Neural collaborative filtering. In: ACM Digital Library The 26th International Conference on World Widee Web; Perth Australia; 2017. pp. 173-182.
[6] Ignat’ev YV, Lemtyuzhnikova DV, Rul DI, Ryabov IL. Constructing a Hybrid Recommender System. Journal of Computer and Systems Sciences International 2018; 57 (6): 921-926. doi: 10.1134/S1064230718060060
[7] Musto C, Lops P, Gemmis MD, Semeraro G. Semantics-aware Recommender Systems exploiting Linked Open Data and graph-based features. Knowledge-Based Systems 2017; 136 (C): 1-14. doi: 10.1016/j.knosys.2017.08.015
[8] Yin R, Li K, Zhang G, Lu JA. Deeper graph neural network for recommender systems. Knowledge-Based Systems 2019; 185 (1): doi: 10.1016/j.knosys.2019.105020
[9] Eirinaki M, Gao J, Varlamis I, Tserpes K. Recommender systems for large-scale social networks: A review of challenges and solutions. Future Generation Computer Systems 2018; 78 (1): 413-418. doi: 10.1016/j.future.2017.09.015
[10] He X, Gao M, Kan M. BiRank: Towards ranking on Bipartite Graphs. IEEE Transactions On Knowledge and Data Engineering 2016; 29 (1): 57-71. doi: 10.1109/TDK.2016.2611584
[11] Page L, Brin S, Motwani R, Winograd T. The PageRank citation ranking: Bringing order to the Web. Stanford InfoLab- Digital Libraries, Stanford, USA, 1999.
[12] Liang D, Krishnan RG, Hoffman RG. Variational autoencoders for collaborative filtering. In: WWW’18 International World Wide Web Conferences, Lyon, France; 2018. pp. 689-698.
[13] Elahi M, Ricci F, Rubens N. A survey of active learning in collaborative filtering recommender systems. Computer Science Review 2016; (20): 29-50. doi: 10.1016/j.cosrev.2016.05.002
[14] Ambulgekar HP, Pathak MK, Kokare MB. A survey on collaborative filtering: tasks, approaches and applications. In: International Ethical Hacking Conference; Kolkata, India; 2018. pp. 289-300.
[15] Chen R, Hua Q, Chang YS, Wang B, Zhang L et al. A survey of collaborative filtering-based recommender systems: From traditional methods to hybrid methods based on social networks. IEEE Access 2018;(6):64301-64320. doi: 10.1109/ACCESS.2018.2877208
[16] Kovkov DV, Lemtyuzhnikova DV. Decomposition in Multidimensional Boolean-Optimization Problems with Sparse Matrices. Journal of Computer and Systems Sciences International 2018; 57 (1): 97–108. doi: 10.1134/S1064230718010033
[17] Sandhya H, Akhil AS, Ramachandra K. A depth-based nearest neighbor algorithm for high-dimensional data classification. Turkish Journal of Electrical Engineering and Computer Science 2019; 27 (6): 4082-4101. doi: 10.3906/elk-1807-163
[18] Kamer K. Parallel algorithms for computing sparse matrix permanents. Turkish Journal of Electrical Engineering and Computer Science 2019; 27 (6): 4284-4297. doi: 10.3906/elk-1807-163. doi: 10.3906/elk-1904-135
[19] Adomavicius G, Mobasher B, Ricci F, Tuzhilin A. Context Aware Recommender systems. AI Magazine 2011; 32(3): 67-80. doi: 10.1609/aimag.v32i3.2364
[20] Kashevnik AM, Ponomarev AV. A multimodel context-aware tourism recommendation service: Approach and architecture. Journal of Computer and Systems Sciences International 2017; 56 (2): 245–258. doi: 10.1134/S1064230717020125
[21] Navimipour NJ, Keshanchi B, Milani FS. Resources discovery in the cloud environments using collaborative filtering and ontology relations. Electronic Commerce Research and applications 2017; 26: 89-100. doi: 10.1016/j.elerap.2017.10.005
[22] Kharroubi S, Dahmani Y, Nouali O. A semantic layer to improve collaborative filtering systems. International Journal of Computational Science and Engineering 2018; 17 (4): 365-376. doi: 10.1504/IJCSE.2018.096024
[23] Giannoulakis S, Tsapatsoulis S. Filtering Instagram Hashtags through crowdtagging and the HITS algorithm. IEEE Transactions on Computational Social Systems 2019; 6 (3): 592-603. doi: 10.1109/TCSS.2019.2914080
[24] Birkbak A, Carlsen H. The world of Edgerank: Rhetorical justifications of Facebook’s News Feed algorithm. Computational Culture 2016; (5).
[25] Nesreen KA, Nick D, Liangzhen X. Estimating Node Similarity by Sampling Streaming Bipartite Graphs. In: Twenty-Seventh International Joint Conference on Artificial Intelligence; Stockholm, Sweden; 2018. pp.3286-3292.
[26] Kim JH, Segev A. Hypothesis Generation Using Link Prediction in a Bipartite Graph. In: IEEE International Conference on Big Data; Seattle, WA, USA; 2018. pp. 2863-2867.
[27] Yiding L, Yufan G, Anna K. Link prediction in drug-target interactions network using similarity indices. BMC Bioinformatics 2017; 18 (39): 1-9. doi: 10.1186/s12859-017-1460-z
[28] Smith B, Linden G. Two decades of recommender systems at Amazon. com. IEEE Internet Computing 2017; 21 (13): 12-18. doi: 10.1109/MIC.2017.72
[29] Shams B, Haratizadeh S. SibRank: Signed bipartite network analysis for neighbor-based collaborative ranking. Physica A: Statistical Mechanics and its Applications 2016; 458: 364-377. doi: 10.1016/j.physa.2016.04.025
[30] Wang X, He X, Wang M, Feng F, Chua TS. Neural graph collaborative filtering. In: ACM SIGIR International Conference on Research and Development in Information Retrieval; Paris, France; 2019. pp.165–174.
[31] Zheng L, Lu CT, Jiang F, Zhang J, Yu PS. Spectral collaborative filtering. In: Twelfth ACM Conference on Recommender Systems; Vancouver British Columbia, Canada; 2018. pp. 311-319.
[32] Lemire D, Maclachlan A. Slope One Predictors for Online Rating-Based Collaborative Filtering. In: SIAM Data Mining; Newport Beach, California; 2005.
[33] Xun Z, Jing H, Guangyan H, Yanchun Z. SVD-based incremental approaches for recommender systems. Journal of Computer and System Sciences 2015; 81 (4): 717-733. doi: 10.1016/j.jcss.2014.11.016
[34] Song JG. A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering 2010; 5 (7): 745-752. doi: 10.4304/jsw.5.7.745-752