Item diversified recommendation based on influence diffusion

Abstract Recently, the high popularity of social networks accelerates the development of item recommendation. Integrating the influence diffusion of social networks in recommendation systems is a challenging task since topic distribution over users and items is latent and user topic interest may change over time. In this paper, we propose a dynamic generative model for item recommendation which captures the potential influence logs based on the community-level topic influence diffusion to infer the latent topic distribution over users and items. Our model enables tracking the time-varying distributions of topic interest and topic popularity over communities in social networks. A collapsed Gibbs sampling algorithm is proposed to train the model, and an improved diversification algorithm is proposed to obtain item diversified recommendation list. Extensive experiments are conducted to evaluate the effectiveness and efficiency of our method. The results validate our approach and show the superiority of our method compared with state-of-the-art diversified recommendation methods.

[1]  S. Kalish A New Product Adoption Model with Price, Advertising, and Uncertainty , 1985 .

[2]  M. de Rijke,et al.  Social Collaborative Viewpoint Regression with Explainable Recommendations , 2017, WSDM.

[3]  Timothy C. Havens,et al.  Quadratic Program-Based Modularity Maximization for Fuzzy Community Detection in Social Networks , 2015, IEEE Transactions on Fuzzy Systems.

[4]  Rodrygo L. T. Santos,et al.  Topic diversity in tag recommendation , 2013, RecSys.

[5]  Ning Zhang,et al.  Time-Critical Influence Maximization in Social Networks with Time-Delayed Diffusion Process , 2012, AAAI.

[6]  John D. Lafferty,et al.  Beyond independent relevance: methods and evaluation metrics for subtopic retrieval , 2003, SIGIR.

[7]  Gediminas Adomavicius,et al.  Improving Aggregate Recommendation Diversity Using Ranking-Based Techniques , 2012, IEEE Transactions on Knowledge and Data Engineering.

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

[9]  Evangelos Kanoulas,et al.  Dynamic Clustering of Streaming Short Documents , 2016, KDD.

[10]  Rui Jiang,et al.  Constructing a user similarity network to remove adverse influence of popular objects for personalized recommendation , 2013, Expert Syst. Appl..

[11]  W. Bruce Croft,et al.  Diversity by proportionality: an election-based approach to search result diversification , 2012, SIGIR '12.

[12]  Zaihan Yang,et al.  Parametric and Non-parametric User-aware Sentiment Topic Models , 2015, SIGIR.

[13]  Huan Liu,et al.  Toward Time-Evolving Feature Selection on Dynamic Networks , 2016, 2016 IEEE 16th International Conference on Data Mining (ICDM).

[14]  Junjie Yao,et al.  Community Level Diffusion Extraction , 2015, SIGMOD Conference.

[15]  Yasushi Sakurai,et al.  Online multiscale dynamic topic models , 2010, KDD.

[16]  Reynold Cheng,et al.  Effective Community Search for Large Attributed Graphs , 2016, Proc. VLDB Endow..

[17]  Charles L. A. Clarke,et al.  Novelty and diversity in information retrieval evaluation , 2008, SIGIR '08.

[18]  Rabikar Chatterjee,et al.  The Innovation Diffusion Process in a Heterogeneous Population: A Micromodeling Approach , 1990 .

[19]  Emine Yilmaz,et al.  Collaborative User Clustering for Short Text Streams , 2017, AAAI.

[20]  Xiaoyan Zhu,et al.  Promoting Diversity in Recommendation by Entropy Regularizer , 2013, IJCAI.

[21]  M. de Rijke,et al.  Explainable User Clustering in Short Text Streams , 2016, SIGIR.

[22]  Kibeom Lee,et al.  Escaping your comfort zone: A graph-based recommender system for finding novel recommendations among relevant items , 2015, Expert Syst. Appl..

[23]  Nicola Barbieri,et al.  Topic-Aware Social Influence Propagation Models , 2012, ICDM.

[24]  Jade Goldstein-Stewart,et al.  The Use of MMR, Diversity-Based Reranking for Reordering Documents and Producing Summaries , 1998, SIGIR Forum.

[25]  Sreenivas Gollapudi,et al.  Diversifying search results , 2009, WSDM '09.

[26]  Yannis Sismanis,et al.  Scalable topic-specific influence analysis on microblogs , 2014, WSDM.

[27]  Gregor Heinrich Parameter estimation for text analysis , 2009 .

[28]  Panagiotis Adamopoulos,et al.  On Unexpectedness in Recommender Systems , 2013, ACM Trans. Intell. Syst. Technol..

[29]  Junghoo Cho,et al.  Social-network analysis using topic models , 2012, SIGIR '12.

[30]  Ling Chen,et al.  LCARS , 2014, ACM Trans. Inf. Syst..

[31]  Yuan Zhang,et al.  Hierarchical Community-Level Information Diffusion Modeling in Social Networks , 2017, SIGIR.

[32]  Tieniu Tan,et al.  Social-Relational Topic Model for Social Networks , 2015, CIKM.

[33]  Jure Leskovec,et al.  Community Detection in Networks with Node Attributes , 2013, 2013 IEEE 13th International Conference on Data Mining.

[34]  Nicholas Jing Yuan,et al.  Relevance Meets Coverage , 2016, ACM Trans. Intell. Syst. Technol..

[35]  Jianyong Wang,et al.  A dirichlet multinomial mixture model-based approach for short text clustering , 2014, KDD.