DEGREE CORRELATION OF BIPARTITE NETWORK ON PERSONALIZED RECOMMENDATION

被引:16
作者
Liu, Jian-Guo [1 ,2 ,3 ]
Zhou, Tao [1 ,2 ,3 ]
Wang, Bing-Hong [1 ,2 ,3 ]
Zhang, Yi-Cheng [1 ,2 ,3 ]
Guo, Qiang [4 ]
机构
[1] Shanghai Univ Sci & Technol, Res Ctr Complex Syst Sci, Shanghai 200093, Peoples R China
[2] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Peoples R China
[3] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
[4] Shanghai Univ Sci & Technol, Sch Business, Shanghai 200093, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2010年 / 21卷 / 01期
基金
中国国家自然科学基金; 瑞士国家科学基金会;
关键词
Recommendation systems; bipartite network; collaborative filtering;
D O I
10.1142/S0129183110014999
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, the statistical property, namely degree correlation between users and objects, is taken into account and be embedded into the similarity index of collaborative filtering (CF) algorithm to improve the algorithmic performance. The numerical simulation on a benchmark data set shows that the algorithmic accuracy of the presented algorithm, measured by the average ranking score, is improved by 18.9% in the optimal case. The statistical analysis on the product distribution of the user and object degrees indicate that, in the optimal case, the distribution obeys the power-law and the exponential is equal to -2.33. Numerical results show that the presented algorithm can provide more diverse and less popular recommendations, for example, when the recommendation list contains 10 objects, the diversity, measured by the hamming distance, is improved by 21.90%. Since all of the real recommendation data evolving with time, this work may shed some light on the adaptive recommendation algorithm which could change its parameter automatically according to the statistical properties of the user-object bipartite network.
引用
收藏
页码:137 / 147
页数:11
相关论文
共 30 条
[1]   Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions [J].
Adomavicius, G ;
Tuzhilin, A .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (06) :734-749
[2]   Fab: Content-based, collaborative recommendation [J].
Balabanovic, M ;
Shoham, Y .
COMMUNICATIONS OF THE ACM, 1997, 40 (03) :66-72
[3]  
BASU C, 1998, WS9808, P714
[4]  
Gao YL, 2009, LECT NOTES COMPUT SC, V5371, P217
[5]  
Good N, 1999, SIXTEENTH NATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-99)/ELEVENTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE (IAAI-99), P439
[6]   Evaluating collaborative filtering recommender systems [J].
Herlocker, JL ;
Konstan, JA ;
Terveen, K ;
Riedl, JT .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :5-53
[7]   GroupLens: Applying collaborative filtering to Usenet news [J].
Konstan, JA ;
Miller, BN ;
Maltz, D ;
Herlocker, JL ;
Gordon, LR ;
Riedl, J .
COMMUNICATIONS OF THE ACM, 1997, 40 (03) :77-87
[8]   New approaches to model and study social networks [J].
Lind, P. G. ;
Herrmann, H. J. .
NEW JOURNAL OF PHYSICS, 2007, 9
[9]   Cycles and clustering in bipartite networks -: art. no. 056127 [J].
Lind, PG ;
González, MC ;
Herrmann, HJ .
PHYSICAL REVIEW E, 2005, 72 (05)
[10]   Weighted network properties of Chinese nature science basic research [J].
Liu, Jian-Guo ;
Xuan, Zhao-Guo ;
Dang, Yan-Zhong ;
Guo, Qiang ;
Wang, Zhong-Tuo .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2007, 377 (01) :302-314