CLUSTERING EFFECT OF USER-OBJECT BIPARTITE NETWORK ON PERSONALIZED RECOMMENDATION

Qiang Guo and Jian-Guo Liu ()
Additional contact information
Qiang Guo: Business School, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China;
Jian-Guo Liu: Business School, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China;

International Journal of Modern Physics C (IJMPC), 2010, vol. 21, issue 07, 891-901

Abstract: In this paper, the statistical property of the bipartite network, namely clustering coefficientC4is taken into account and be embedded into the collaborative filtering (CF) algorithm to improve the algorithmic accuracy and diversity. In the improved CF algorithm, the user similarity is defined by the mass diffusion process, and we argue that the object clusteringC4of the bipartite network should be considered to improve the user similarity measurement. The statistical result shows that the clustering coefficient of the MovieLens data approximately has Poisson distribution. By considering the clustering effects of object nodes, the numerical simulation on a benchmark data set shows that the accuracy of the improved algorithm, measured by the average ranking score and precision, could be improved 15.3 and 13.0%, respectively, in the optimal case. In addition, numerical results show that the improved algorithm can provide more diverse recommendation results, for example, when the recommendation list contains 20 objects, the diversity, measured by the hamming distance, is improved by 28.7%. Since all of the real recommendation data are evolving with time, this work may shed some light on the adaptive recommendation algorithm according to the statistical properties of the user-object bipartite network.

Keywords: Recommendation systems; bipartite network; collaborative filtering; 89.75.Hc; 87.23.Ge; 05.70.Ln (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183110015543
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:21:y:2010:i:07:n:s0129183110015543

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183110015543

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().