Motif Enhanced Recommendation over Heterogeneous Information Network

Heterogeneous Information Networks (HIN) has been widely used in recommender systems (RSs). In previous HIN-based RSs, meta-path is used to compute the similarity between users and items. However, existing meta-path based methods only consider first-order relations, ignoring higher-order relations among the nodes ofsame type, captured bymotifs. In this paper, we propose to use motifs to capture higher-order relations among nodes of same type in a HIN and develop the motif-enhanced meta-path (MEMP) to combine motif-based higher-order relations with edge-based first-order relations. With MEMP-based similarities between users and items, we design a recommending model MoHINRec, and experimental results on two real-world datasets, Epinions and CiaoDVD, demonstrate its superiority over existing HIN-based RS methods.

[1]  Jimeng Sun,et al.  StructInf: Mining Structural Influence from Social Streams , 2017, AAAI.

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

[3]  Neil Yorke-Smith,et al.  LibRec: A Java Library for Recommender Systems , 2015, UMAP Workshops.

[4]  Austin R. Benson,et al.  Materials for Higher-order organization of complex networks , 2016 .

[5]  Jure Leskovec,et al.  Motifs in Temporal Networks , 2016, WSDM.

[6]  Jure Leskovec,et al.  Local Higher-Order Graph Clustering , 2017, KDD.

[7]  Huan Liu,et al.  eTrust: understanding trust evolution in an online world , 2012, KDD.

[8]  James T. Kwok,et al.  Learning with Heterogeneous Side Information Fusion for Recommender Systems , 2018, ArXiv.

[9]  Philip S. Yu,et al.  PathSim , 2011, Proc. VLDB Endow..

[10]  Daniel Thalmann,et al.  ETAF: An extended trust antecedents framework for trust prediction , 2014, 2014 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2014).

[11]  Zhao Chen,et al.  Ranking Users in Social Networks With Higher-Order Structures , 2018, AAAI.

[12]  Philip S. Yu,et al.  Aspect-Level Deep Collaborative Filtering via Heterogeneous Information Networks , 2018, IJCAI.

[13]  Chao Liu,et al.  Recommender systems with social regularization , 2011, WSDM '11.

[14]  Arkadiusz Paterek,et al.  Improving regularized singular value decomposition for collaborative filtering , 2007 .

[15]  Steffen Rendle,et al.  Factorization Machines with libFM , 2012, TIST.

[16]  Jon M. Kleinberg,et al.  Detecting Strong Ties Using Network Motifs , 2017, WWW.

[17]  Yizhou Sun,et al.  Personalized entity recommendation: a heterogeneous information network approach , 2014, WSDM.

[18]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

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

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

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

[22]  Yongliang Li,et al.  Metapath-guided Heterogeneous Graph Neural Network for Intent Recommendation , 2019, KDD.

[23]  Dik Lun Lee,et al.  Billion-scale Commodity Embedding for E-commerce Recommendation in Alibaba , 2018, KDD.

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

[25]  Jure Leskovec,et al.  Higher-order organization of complex networks , 2016, Science.