Personalized Recommendation via Multi-dimensional Meta-paths Temporal Graph Probabilistic Spreading

Abstract Since meta-paths have the innate ability to capture rich structure and semantic information, meta-path-based recommendations have gained tremendous attention in recent years. However, how to composite these multi-dimensional meta-paths? How to characterize their dynamic characteristics? How to automatically learn their priority and importance to capture users' diverse and personalized preferences at the user-level granularity? These issues are pivotal yet challenging for improving both the performance and the interpretability of recommendations. To address these challenges, we propose a personalized recommendation method via Multi-Dimensional Meta-Paths Temporal Graph Probabilistic Spreading (MD-MP-TGPS). Specifically, we first construct temporal multi-dimensional graphs with full consideration of the interest drift of users, obsolescence and popularity of items, and dynamic update of interaction behavior data. Then we propose a dimension-free temporal graph probabilistic spreading framework via multi-dimensional meta-paths. Moreover, to automatically learn the priority and importance of these multi-dimensional meta-paths at the user-level granularity, we propose two boosting strategies for personalized recommendation. Finally, we conduct comprehensive experiments on two real-world datasets and the experimental results show that the proposed MD-MP-TGPS method outperforms the compared state-of-the-art methods in such performance indicators as precision, recall, F1-score, hamming distance, intra-list diversity and popularity in terms of accuracy, diversity, and novelty.

[1]  Xiangnan Kong,et al.  Semi-supervised Co-Clustering on Attributed Heterogeneous Information Networks , 2020, Inf. Process. Manag..

[2]  Hadi Zare,et al.  Deep Learning Approach on Information Diffusion in Heterogeneous Networks , 2020, Knowl. Based Syst..

[3]  Philip S. Yu,et al.  Heterogeneous Information Network Embedding for Recommendation , 2017, IEEE Transactions on Knowledge and Data Engineering.

[4]  Yong Tang,et al.  Leveraging tagging and rating for recommendation: RMF meets weighted diffusion on tripartite graphs , 2016, ArXiv.

[5]  Hongyuan Zha,et al.  Recurrent Poisson Factorization for Temporal Recommendation , 2020, IEEE Transactions on Knowledge and Data Engineering.

[6]  Philip S. Yu,et al.  Semantic Path based Personalized Recommendation on Weighted Heterogeneous Information Networks , 2015, CIKM.

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

[8]  Alejandro Bellogín,et al.  Building user profiles based on sequences for content and collaborative filtering , 2019, Inf. Process. Manag..

[9]  Maryam Khanian Najafabadi,et al.  An impact of time and item influencer in collaborative filtering recommendations using graph-based model , 2019, Inf. Process. Manag..

[10]  Hamid Hassanpour,et al.  User preferences modeling using dirichlet process mixture model for a content-based recommender system , 2019, Knowl. Based Syst..

[11]  Fei Yu,et al.  Network-based recommendation algorithms: A review , 2015, Physica A: Statistical Mechanics and its Applications.

[12]  Xiaofan Lin,et al.  Learning peer recommendation using attention-driven CNN with interaction tripartite graph , 2019, Inf. Sci..

[13]  Zibin Zheng,et al.  Attentive Meta-graph Embedding for item Recommendation in heterogeneous information networks , 2021, Knowl. Based Syst..

[14]  Wang-Chien Lee,et al.  HIN2Vec: Explore Meta-paths in Heterogeneous Information Networks for Representation Learning , 2017, CIKM.

[15]  Jussara M. Almeida,et al.  Exploiting syntactic and neighbourhood attributes to address cold start in tag recommendation , 2019, Inf. Process. Manag..

[16]  Yiu-Kai Ng,et al.  Enhancing long tail item recommendations using tripartite graphs and Markov process , 2017, WI.

[17]  Saul Vargas,et al.  Novelty and Diversity in Recommender Systems , 2015, Recommender Systems Handbook.

[18]  Hong Shen,et al.  Item diversified recommendation based on influence diffusion , 2019, Inf. Process. Manag..

[19]  Wen Zhou,et al.  Personalized recommendation via user preference matching , 2019, Inf. Process. Manag..

[20]  Tao Mei,et al.  Personalized Video Recommendation through Graph Propagation , 2014, TOMM.

[21]  Philip S. Yu,et al.  Deep Collaborative Filtering with Multi-Aspect Information in Heterogeneous Networks , 2019, IEEE Transactions on Knowledge and Data Engineering.

[22]  Hui Li,et al.  Multi-Task Learning for Recommendation Over Heterogeneous Information Network , 2020, IEEE Transactions on Knowledge and Data Engineering.

[23]  Mingjun Xin,et al.  Using multi-features to partition users for friends recommendation in location based social network , 2020, Inf. Process. Manag..

[24]  Heli Sun,et al.  CMG2Vec: A composite meta-graph based heterogeneous information network embedding approach , 2021, Knowl. Based Syst..

[25]  Dik Lun Lee,et al.  Meta-Graph Based Recommendation Fusion over Heterogeneous Information Networks , 2017, KDD.

[26]  Xiao Wang,et al.  Dynamic Heterogeneous Information Network Embedding With Meta-Path Based Proximity , 2022, IEEE Transactions on Knowledge and Data Engineering.

[27]  Yang Wang,et al.  Adaptive time series prediction and recommendation , 2021, Inf. Process. Manag..

[28]  Yi-Cheng Zhang,et al.  Personalized Recommendation via Integrated Diffusion on User-Item-Tag Tripartite Graphs , 2009, ArXiv.

[29]  Yehuda Koren,et al.  Advances in Collaborative Filtering , 2011, Recommender Systems Handbook.

[30]  Lihui Chen,et al.  mSHINE: A Multiple-meta-paths Simultaneous Learning Framework for Heterogeneous Information Network Embedding , 2020 .

[31]  Jochen De Weerdt,et al.  Churn modeling with probabilistic meta paths-based representation learning , 2020, Inf. Process. Manag..

[32]  Philip S. Yu,et al.  HeteSim: A General Framework for Relevance Measure in Heterogeneous Networks , 2013, IEEE Transactions on Knowledge and Data Engineering.

[33]  Franca Delmastro,et al.  Recommender Systems for Online and Mobile Social Networks: A survey , 2017, Online Soc. Networks Media.

[34]  Iván Cantador,et al.  Time-aware recommender systems: a comprehensive survey and analysis of existing evaluation protocols , 2013, User Modeling and User-Adapted Interaction.

[35]  Philip S. Yu,et al.  PathSim , 2011 .

[36]  Yi-Cheng Zhang,et al.  Solving the apparent diversity-accuracy dilemma of recommender systems , 2008, Proceedings of the National Academy of Sciences.

[37]  Alejandro Bellogín,et al.  Time and sequence awareness in similarity metrics for recommendation , 2020, Inf. Process. Manag..

[38]  Jimeng Sun,et al.  Temporal recommendation on graphs via long- and short-term preference fusion , 2010, KDD.

[39]  Yang Wang,et al.  Personalized recommendation via network-based inference with time , 2020 .

[40]  Philip S. Yu,et al.  Leveraging Meta-path based Context for Top- N Recommendation with A Neural Co-Attention Model , 2018, KDD.

[41]  Fabien Tarissan,et al.  Investigating the lack of diversity in user behavior: The case of musical content on online platforms , 2020, Inf. Process. Manag..

[42]  Nitesh V. Chawla,et al.  metapath2vec: Scalable Representation Learning for Heterogeneous Networks , 2017, KDD.