Personalized recommendation via an improved NBI algorithm and user influence model in a Microblog network

Bipartite network based recommendations have attracted extensive attentions in recent years. Differing from traditional object-oriented recommendations, the recommendation in a Microblog network has two crucial differences. One is high authority users or one’s special friends usually play a very active role in tweet-oriented recommendation. The other is that the object in a Microblog network corresponds to a set of tweets on same topic instead of an actual and single entity, e.g. goods or movies in traditional networks. Thus repeat recommendations of the tweets in one’s collected topics are indispensable. Therefore, this paper improves network based inference (NBI) algorithm by original link matrix and link weight on resource allocation processes. This paper finally proposes the Microblog recommendation model based on the factors of improved network based inference and user influence model. Adjusting the weights of these two factors could generate the best recommendation results in algorithm accuracy and recommendation personalization.

[1]  Yi-Cheng Zhang,et al.  Collaborative filtering based on multi-channel diffusion , 2009, ArXiv.

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

[3]  Linyuan Lu,et al.  Information filtering via preferential diffusion , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.

[5]  Chuang Liu,et al.  Prediction of Drug-Target Interactions and Drug Repositioning via Network-Based Inference , 2012, PLoS Comput. Biol..

[6]  Wang Dahui,et al.  Bipartite Producer-Consumer Networks and the Size Distribution of Firms , 2006 .

[7]  Bing-Hong Wang,et al.  A new weighting method in network-based recommendation , 2008 .

[8]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[9]  Yi-Cheng Zhang,et al.  Collaborative filtering with diffusion-based similarity on tripartite graphs , 2009, ArXiv.

[10]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[11]  An Zeng,et al.  Behavior patterns of online users and the effect on information filtering , 2011, ArXiv.

[12]  Jian-Guo Liu,et al.  Improved collaborative filtering algorithm via information transformation , 2007, 0712.3807.

[13]  Linyuan Lü,et al.  Predicting missing links via local information , 2009, 0901.0553.

[14]  Tao Li,et al.  Recommendation model based on opinion diffusion , 2007, ArXiv.

[15]  Yoon Ho Cho,et al.  Collaborative filtering with ordinal scale-based implicit ratings for mobile music recommendations , 2010, Inf. Sci..

[16]  Nicola Ferro,et al.  A formal model of annotations of digital content , 2007, TOIS.

[17]  B. Wang,et al.  Information filtering based on transferring similarity. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Qiang Guo,et al.  Information filtering via biased heat conduction , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Yi-Cheng Zhang,et al.  Information filtering via weighted heat conduction algorithm , 2011 .

[20]  Wei-Xing Zhou,et al.  Heterogeneity in initial resource configurations improves a network-based hybrid recommendation algorithm , 2012 .

[21]  Yi-Cheng Zhang,et al.  Effect of initial configuration on network-based recommendation , 2007, 0711.2506.

[22]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[23]  Tatsuya Akutsu,et al.  On the degree distribution of projected networks mapped from bipartite networks , 2011 .

[24]  Michael J. Pazzani,et al.  Adaptive interfaces for ubiquitous web access , 2002, CACM.

[25]  Yi-Cheng Zhang,et al.  Tag-Aware Recommender Systems: A State-of-the-Art Survey , 2011, Journal of Computer Science and Technology.

[26]  Ji Liu,et al.  Link prediction in a user–object network based on time-weighted resource allocation , 2009 .

[27]  Zimo Yang,et al.  Anchoring bias in online voting , 2012, ArXiv.

[28]  Fernando Ortega,et al.  A collaborative filtering similarity measure based on singularities , 2012, Inf. Process. Manag..

[29]  Bing-Hong Wang,et al.  Accurate and diverse recommendations via eliminating redundant correlations , 2008, 0805.4127.

[30]  Li Yan,et al.  Improving Sharing Efficiency in Online Short Video System through Using P2P Based Mechanism , 2012 .

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

[32]  Tao Zhou,et al.  An item-oriented recommendation algorithm on cold-start problem , 2011 .

[33]  Yicheng Zhang,et al.  Effects of high-order correlations on personalized recommendations for bipartite networks , 2010 .

[34]  Bao-qun Yin,et al.  Power-law strength-degree correlation from resource-allocation dynamics on weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  Linyuan Lü,et al.  Similarity index based on local paths for link prediction of complex networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Tao Zhou,et al.  Empirical analysis of dependence between stations in Chinese railway network , 2009 .

[37]  Bin Zhang,et al.  Combining content and relation analysis for recommendation in social tagging systems , 2012 .

[38]  Guishi Deng,et al.  Weighted bipartite network and personalized recommendation , 2010 .

[39]  Yi-Cheng Zhang,et al.  Bipartite network projection and personal recommendation. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  Yi-Cheng Zhang,et al.  Heat conduction process on community networks as a recommendation model. , 2007, Physical review letters.