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 条
[11]   Effects of high-order correlations on personalized recommendations for bipartite networks [J].
Liu, Jian-Guo ;
Zhou, Tao ;
Che, Hong-An ;
Wang, Bing-Hong ;
Zhang, Yi-Cheng .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (04) :881-886
[12]   EFFECTS OF USER'S TASTES ON PERSONALIZED RECOMMENDATION [J].
Liu, Jian-Guo ;
Zhou, Tao ;
Wang, Bing-Hong ;
Zhang, Yi-Cheng ;
Guo, Qiang .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (12) :1925-1932
[13]   IMPROVED COLLABORATIVE FILTERING ALGORITHM VIA INFORMATION TRANSFORMATION [J].
Liu, Jian-Guo ;
Wang, Bing-Hong ;
Guo, Qiang .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (02) :285-293
[14]   Complex network properties of Chinese natural science basic research [J].
Liu, Jianguo ;
Dang, Yanzhong ;
Wang, Zhongtuo .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 366 (01) :578-586
[15]  
Luo HZ, 2009, LECT NOTES COMPUT SC, V5371, P459
[16]   Learning and revising user profiles: The identification of interesting Web sites [J].
Pazzani, M ;
Billsus, D .
MACHINE LEARNING, 1997, 27 (03) :313-331
[17]   A framework for collaborative, content-based and demographic filtering [J].
Pazzani, MJ .
ARTIFICIAL INTELLIGENCE REVIEW, 1999, 13 (5-6) :393-408
[18]   Recommender systems [J].
Resnick, P ;
Varian, HR .
COMMUNICATIONS OF THE ACM, 1997, 40 (03) :56-58
[19]  
Salton G., 1983, INTRO MODERN INFORM
[20]  
Schafer J., 2001, DATA MIN KNOWL DISC, V5, P115, DOI [DOI 10.1023/A:1009804230409, 10.1023/a:1009804230409]