Back
pdf
Journal article

Weighted bipartite network and personalized recommendation

  • Pan, Xin Institute of Systems Science, Dalian University of Technology, Dalian, China
  • Deng, Guishi Institute of Systems Science, Dalian University of Technology, Dalian, China
  • Liu, Jian-Guo Research Centre of Complex Systems Science, University of Shanghai for Science and Technology, Shanghai 200093, PR China / Business School, University of Shanghai for Science and Technology, Shanghai 200093, PR China / Department of Physics, University of Fribourg, Fribourg CH-1700, Switzerland
    13.08.2010
Published in:
  • Physics Procedia. - 2010, vol. 3, no. 5, p. 1867-1876
Personalized recommendation
Network-based algorithm
Mass diffusion
Degree effects
English In this paper, the degree distributions of a bipartite network, namely Movielens, are investigated. The statistical analysis shows that the distribution of the degree product, ku ko, has an exponential from, where ku and ko denote the user and object degrees respectively. By introducing the edge weight effect on the recommendation performance, an improved recommendation algorithm based on mass diffusion (MD) process is presented. We argue that the edges weight of the user-object bipartite network should be taken into account to measure the object similarity. By taking into account the user and object degree correlations, the weighted bipartite network is constructed. The numerical results of the MD algorithms on the weighted network indicate that both of the accuracy and diversity could be increased at the optimal case. More importantly, we find that, at the optimal case, the edge weight distribution would change from the exponential form to the poisson form. This work may shed some light on how to improve the recommendation algorithm performance by considering the statistical properties.
Faculty
Faculté des sciences et de médecine
Department
Département de Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/301673
Statistics
Document views: 16 File downloads:
  • liu_wbn.pdf: 54