A General Recommendation Model for Heterogeneous Networks

Heterogeneous networks refer to the networks comprising multiple types of entities as well as their interaction relationships. They arise in a great variety of domains, for example, event-based social networks Meetup and Plancast, and DBLP. Recommendation is a useful task in these heterogeneous network systems. Although many recommendation algorithms are proposed for heterogeneous data, none of them is able to explicitly model the influence strength between different types of entities, which is useful not only for achieving higher recommendation accuracy but also better understanding the role of each entity type in recommendation problems. Moreover, many of those algorithms are designed for a particular task, and hence it is challenging to apply them in other problems. In this paper, we propose a graph-based model, called HeteRS, which can solve general recommendation problems on heterogeneous networks. Our method models the rich information with a heterogeneous graph and considers the recommendation problem as a query-dependent node proximity problem. To address the challenging issue of weighting the influences between different types of entities, we propose a learning scheme to set the influence weights between different types of entities in recommendation. Experimental results on real-world datasets demonstrate that our proposed method significantly outperforms the baseline methods in our experiments for all the recommendation tasks, and the learned influence weights help understanding user behaviors.

[1]  Tie-Yan Liu,et al.  Semi-supervised ranking on very large graphs with rich metadata , 2011, KDD.

[2]  Yizhou Sun,et al.  Ranking-based clustering of heterogeneous information networks with star network schema , 2009, KDD.

[3]  Tsvi Kuflik,et al.  Workshop on information heterogeneity and fusion in recommender systems (HetRec 2010) , 2010, RecSys '10.

[4]  Yunming Ye,et al.  On Multivariate Markov Chains for Common and Non-Common Objects in Multiple Networks , 2012 .

[5]  Yizhou Sun,et al.  RankClus: integrating clustering with ranking for heterogeneous information network analysis , 2009, EDBT '09.

[6]  Yuanyuan Tian,et al.  Event-based social networks: linking the online and offline social worlds , 2012, KDD.

[7]  Deepak Agarwal,et al.  Regression-based latent factor models , 2009, KDD.

[8]  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).

[9]  Ioannis Konstas,et al.  On social networks and collaborative recommendation , 2009, SIGIR.

[10]  Feng Xia,et al.  ACRec: a co-authorship based random walk model for academic collaboration recommendation , 2014, WWW.

[11]  Gao Cong,et al.  A general graph-based model for recommendation in event-based social networks , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[12]  Lars Schmidt-Thieme,et al.  Fast context-aware recommendations with factorization machines , 2011, SIGIR.

[13]  Jianyong Wang,et al.  Incorporating heterogeneous information for personalized tag recommendation in social tagging systems , 2012, KDD.

[14]  Lise Getoor,et al.  FutureRank: Ranking Scientific Articles by Predicting their Future PageRank , 2009, SDM.

[15]  Chin-Hui Lee,et al.  Maximum a posteriori estimation for multivariate Gaussian mixture observations of Markov chains , 1994, IEEE Trans. Speech Audio Process..

[16]  Yehuda Koren,et al.  The Yahoo! Music Dataset and KDD-Cup '11 , 2012, KDD Cup.

[17]  Hao Wang,et al.  Location recommendation in location-based social networks using user check-in data , 2013, SIGSPATIAL/GIS.

[18]  Steffen Rendle,et al.  Factorization Machines , 2010, 2010 IEEE International Conference on Data Mining.

[19]  Geoffrey J. Gordon,et al.  Relational learning via collective matrix factorization , 2008, KDD.

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

[21]  Jure Leskovec,et al.  Supervised random walks: predicting and recommending links in social networks , 2010, WSDM '11.

[22]  Jiawei Han,et al.  Ranking-based classification of heterogeneous information networks , 2011, KDD.

[23]  Nadia Magnenat-Thalmann,et al.  Who, where, when and what: discover spatio-temporal topics for twitter users , 2013, KDD.

[24]  Gao Cong,et al.  SAR: A sentiment-aspect-region model for user preference analysis in geo-tagged reviews , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[25]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[26]  Wai-Ki Ching,et al.  On Multi-dimensional Markov Chain Models , 2007 .

[27]  Feng Xia,et al.  AVER: Random Walk Based Academic Venue Recommendation , 2015, WWW.

[28]  Sangkeun Lee,et al.  Random walk based entity ranking on graph for multidimensional recommendation , 2011, RecSys '11.

[29]  Yunming Ye,et al.  MultiComm: Finding Community Structure in Multi-Dimensional Networks , 2014, IEEE Transactions on Knowledge and Data Engineering.

[30]  Tak Kuen Siu,et al.  Multivariate Markov Chains , 2013 .

[31]  Younghoon Kim,et al.  DIGTOBI: a recommendation system for Digg articles using probabilistic modeling , 2013, WWW.

[32]  Xiaoli Li,et al.  Rank-GeoFM: A Ranking based Geographical Factorization Method for Point of Interest Recommendation , 2015, SIGIR.

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

[34]  Pang-Ning Tan,et al.  Recommendation via Query Centered Random Walk on K-Partite Graph , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[35]  João Nicolau A New Model for Multivariate Markov Chains , 2014 .

[36]  Juan-Zi Li,et al.  Recommendation over a Heterogeneous Social Network , 2008, 2008 The Ninth International Conference on Web-Age Information Management.

[37]  Laks V. S. Lakshmanan,et al.  HeteroMF: recommendation in heterogeneous information networks using context dependent factor models , 2013, WWW.

[38]  Yuan Tian,et al.  Exploring personal impact for group recommendation , 2012, CIKM.

[39]  Hai Zhuge,et al.  Towards an effective and unbiased ranking of scientific literature through mutual reinforcement , 2012, CIKM.

[40]  Wei Pang,et al.  Hete-CF: Social-Based Collaborative Filtering Recommendation Using Heterogeneous Relations , 2014, 2014 IEEE International Conference on Data Mining.

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

[42]  Yizhou Sun,et al.  Graph Regularized Transductive Classification on Heterogeneous Information Networks , 2010, ECML/PKDD.

[43]  Wei Zhang,et al.  Combining latent factor model with location features for event-based group recommendation , 2013, KDD.