Improving Accuracy and Scalability of Personal Recommendation Based on Bipartite Network Projection

Bipartite network projection method has been recently employed for personal recommendation. It constructs a bipartite network between users and items. Treating user taste for items as resource in the network, we allocate the resource via links between user nodes and item nodes. However, the taste model employed by existing algorithms cannot differentiate “dislike” and “unrated” cases implied by user ratings. Moreover, the distribution of resource is solely based on node degrees, ignoring the different transfer rates of the links. To enhance the performance, this paper devises a negative-aware and rating-integrated algorithm on top of the baseline algorithm. It enriches the current user taste model to encompass “like,” “dislike,” and “unrated” information from users. Furthermore, in the resource distribution stage, we propose to initialize the resource allocation according to user ratings, which also determines the resource transfer rates on links afterward. Additionally, we also present a scalable implementation in the MapReduce framework by parallelizing the algorithm. Extensive experiments conducted on real data validate the effectiveness and efficiency of the proposed algorithms.

[1]  Toon De Pessemier,et al.  Content-based Recommendation Algorithms on the Hadoop MapReduce Framework , 2011, WEBIST.

[2]  Zhen Tang,et al.  Network-Based Inference Algorithm on Hadoop , 2012, ISMIS.

[3]  Abhinandan Das,et al.  Google news personalization: scalable online collaborative filtering , 2007, WWW '07.

[4]  Bradley N. Miller,et al.  Applying Collaborative Filtering to Usenet News , 1997 .

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

[6]  Fei Wu,et al.  INBI: An Improved Network-Based Inference Recommendation Algorithm , 2012, 2012 IEEE Seventh International Conference on Networking, Architecture, and Storage.

[7]  Yuchen Fu,et al.  A Novel Collaborative Filtering Algorithm Based on Bipartite Network Projection , 2012 .

[8]  Sanjay Ghemawat,et al.  MapReduce: simplified data processing on large clusters , 2008, CACM.

[9]  Cheng Jiujun.  Study on Recommendation Algorithm with Matrix Factorization Method Based on MapReduce , 2013 .

[10]  William Nick Street,et al.  Collaborative filtering via euclidean embedding , 2010, RecSys '10.

[11]  Sumedh Sawant.  Collaborative Filtering using Weighted BiPartite Graph Projection , 2013 .

[12]  Yi-Cheng Zhang,et al.  Effect of user tastes on personalized recommendation , 2009, ArXiv.

[13]  Yuan Yu,et al.  Dryad: distributed data-parallel programs from sequential building blocks , 2007, EuroSys '07.

[14]  Yehuda Koren,et al.  Collaborative filtering with temporal dynamics , 2009, KDD.

[15]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

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

[17]  Martha Larson,et al.  Mining contextual movie similarity with matrix factorization for context-aware recommendation , 2013, TIST.

[18]  Hong Joo Lee,et al.  Use of social network information to enhance collaborative filtering performance , 2010, Expert Syst. Appl..

[19]  Hugo Liu.  InterestMap : Harvesting Social Network Profiles for Recommendations , 2004 .

[20]  José Juan Pazos-Arias,et al.  Providing entertainment by content-based filtering and semantic reasoning in intelligent recommender systems , 2008, IEEE Transactions on Consumer Electronics.

[21]  Werner Vogels,et al.  Dynamo: amazon's highly available key-value store , 2007, SOSP.

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

[23]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[24]  Yoav Shoham,et al.  Content-Based, Collaborative Recommendation. , 1997 .

[25]  John Riedl,et al.  Incremental SVD-Based Algorithms for Highly Scaleable Recommender Systems , 2002 .

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

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

[28]  Patrick Seemann,et al.  Matrix Factorization Techniques for Recommender Systems , 2014 .

[29]  Liu Jian-guo.  Effects of User Tastes on Personalized Recommendation , 2010 .

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

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