News Graph: An Enhanced Knowledge Graph for News Recommendation

Knowledge graph, which contains rich knowledge facts and well structured relations, is an ideal auxiliary data source for alleviating the data sparsity issue and improving the explainability of recommender systems. However, preliminary studies usually simply leverage a generic knowledge graph which is not specially designed for particular tasks. In this paper, we consider the scenario of news recommendations. We observe that both collaborative relations of entities (\eg entities frequently appear in same news articles or clicked by same users) and the topic context of news article can be well utilized to construct a more powerful graph for news recommendations. Thus we propose an enhanced knowledge graph called \textbf{news graph}. Compared with a generic knowledge graph, the news graph is enhanced from three aspects: (1) adding a new group of entities for recording topic context information;  (2) adding collaborative edges between entities based on users’ click behaviors and co-occurrence in news articles; and (3) removing news-irrelevant relations. To the best of our knowledge, it is the first time that a domain specific graph is constructed for news recommendations. Extensive experiments on a real-world news reading dataset demonstrate that our news graph can greatly benefit a wide range of news recommendation tasks, including personalized article recommendation, article category classification, article popularity prediction, and local news detection.

[1]  Andrew P. Bradley,et al.  The use of the area under the ROC curve in the evaluation of machine learning algorithms , 1997, Pattern Recognit..

[2]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[3]  Larry P. Heck,et al.  Learning deep structured semantic models for web search using clickthrough data , 2013, CIKM.

[4]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[5]  Yixin Cao,et al.  Explainable Reasoning over Knowledge Graphs for Recommendation , 2018, AAAI.

[6]  Zhiyuan Liu,et al.  PLDA+: Parallel latent dirichlet allocation with data placement and pipeline processing , 2011, TIST.

[7]  Lenin Mookiah,et al.  Personalized news recommendation using graph-based approach , 2018, Intell. Data Anal..

[8]  Wei Zhang,et al.  Knowledge vault: a web-scale approach to probabilistic knowledge fusion , 2014, KDD.

[9]  Minyi Guo,et al.  RippleNet: Propagating User Preferences on the Knowledge Graph for Recommender Systems , 2018, CIKM.

[10]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[11]  Simone Paolo Ponzetto,et al.  Knowledge-based graph document modeling , 2014, WSDM.

[12]  Jian-Yun Nie,et al.  RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space , 2018, ICLR.

[13]  Ming-Wei Chang,et al.  BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding , 2019, NAACL.

[14]  Haixun Wang,et al.  Probase: a probabilistic taxonomy for text understanding , 2012, SIGMOD Conference.

[15]  Xing Xie,et al.  Towards Better Representation Learning for Personalized News Recommendation: a Multi-Channel Deep Fusion Approach , 2018, IJCAI.

[16]  Xing Xie,et al.  Content-Based Collaborative Filtering for News Topic Recommendation , 2015, AAAI.

[17]  Minyi Guo,et al.  DKN: Deep Knowledge-Aware Network for News Recommendation , 2018, WWW.

[18]  Yixin Cao,et al.  KGAT: Knowledge Graph Attention Network for Recommendation , 2019, KDD.

[19]  Xing Xie,et al.  A Novel User Representation Paradigm for Making Personalized Candidate Retrieval , 2019, ArXiv.

[20]  Weinan Zhang,et al.  An end-to-end neighborhood-based interaction model for knowledge-enhanced recommendation , 2019, Proceedings of the 1st International Workshop on Deep Learning Practice for High-Dimensional Sparse Data.

[21]  Praveen Paritosh,et al.  Freebase: a collaboratively created graph database for structuring human knowledge , 2008, SIGMOD Conference.

[22]  Jianfeng Gao,et al.  Embedding Entities and Relations for Learning and Inference in Knowledge Bases , 2014, ICLR.

[23]  Xing Xie,et al.  Explainable Recommendation through Attentive Multi-View Learning , 2019, AAAI.

[24]  Gerhard Weikum,et al.  YAGO2: A Spatially and Temporally Enhanced Knowledge Base from Wikipedia: Extended Abstract , 2013, IJCAI.

[25]  Nicholas Jing Yuan,et al.  Collaborative Knowledge Base Embedding for Recommender Systems , 2016, KDD.

[26]  Ahmet Uyar,et al.  Evaluating search features of Google Knowledge Graph and Bing Satori: Entity types, list searches and query interfaces , 2015, Online Inf. Rev..

[27]  Jason Weston,et al.  Translating Embeddings for Modeling Multi-relational Data , 2013, NIPS.

[28]  Zhiyuan Liu,et al.  Learning Entity and Relation Embeddings for Knowledge Graph Completion , 2015, AAAI.