Personal recommendation via unequal resource allocation on bipartite networks

In this paper, we present a recommendation algorithm based on the resource-allocation progresses on bipartite networks. In this model, each node is assigned an attraction that is proportional to the power of its degree, where the exponent β is an adjustable parameter that controls the configuration of attractions. In the resource-allocation process, each transmitter distributes its each neighbor a fragment of resource that is proportional to the attraction of the neighbor. Based on a benchmark database, we find that decreasing the attractions that the nodes with higher degrees are assigned can further improve the algorithmic accuracy. More significantly, numerical results show that the optimal configuration of attractions subject to accuracy can also generate more diverse and less popular recommendations.

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

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

[3]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[4]  Michael J. Pazzani,et al.  A Framework for Collaborative, Content-Based and Demographic Filtering , 1999, Artificial Intelligence Review.

[5]  M. Newman,et al.  Vertex similarity in networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  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.

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

[8]  Petter Holme,et al.  Network bipartivity. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

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

[12]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

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

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

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

[16]  Runran Liu,et al.  Personal recommendation via modified collaborative filtering , 2008, Physica A: Statistical Mechanics and its Applications.

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

[18]  B. Tadić,et al.  Jamming and correlation patterns in traffic of information on sparse modular networks , 2009, 0904.1082.

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

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

[21]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

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

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

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

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

[26]  M Ausloos,et al.  Uncovering collective listening habits and music genres in bipartite networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  S Maslov,et al.  Extracting hidden information from knowledge networks. , 2001, Physical review letters.

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

[29]  Yi-Cheng Zhang,et al.  Degree correlation effect of bipartite network on personalized recommendation , 2009, ArXiv.

[30]  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.

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

[32]  Tao Zhou,et al.  Evolution of the Internet and its cores , 2008 .

[33]  Yi-Cheng Zhang,et al.  Information filtering via self-consistent refinement , 2008, 0802.3748.