Decentralized Collaborative Filtering Algorithms Based on Complex Network Modeling and Degree Centrality

被引:13
作者
Ai, Jun [1 ,2 ]
Su, Zhan [1 ,2 ]
Wang, Kaili [1 ]
Wu, Chunxue [1 ]
Peng, Dunlu [1 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Opt Elect & Comp Engn, Shanghai 200093, Peoples R China
[2] Univ Shanghai Sci & Technol, Shanghai Key Lab Modern Opt Syst, Shanghai 200093, Peoples R China
基金
中国国家自然科学基金;
关键词
Recommender systems; complex networks; decentralized collaborative filtering; degree centrality; network modeling; OF-THE-ART; RECOMMENDER SYSTEMS; LINK PREDICTION;
D O I
10.1109/ACCESS.2020.3017701
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Given that everyone online is saturated with information, the theoretical significance of recommendation algorithms is evident in the fact that users need help finding products and content they care about. Collaborative filtering predicts a user's rating on an item by finding similar users that rated the item or similar items that were rated by the user, and using the selected similar neighbors to "collaboratively filter" the recommendation. In the process, selected neighbors are considered equally important despite their differences in popularity. Here, we explore a method of modeling recommender systems as networks that can be constructed by considering items as nodes and similarity between them as links. Our research shows that item centrality has a negative impact on the accuracy of rating predictions, which needs to be considered for better algorithm performance. Experiments show that collaborative filtering algorithms can be decentralized by our method and provide a better accuracy of rating prediction. Furthermore, the relationship between the prediction target and its neighbors can be further evaluated based on both their similarity and their centrality.
引用
收藏
页码:151242 / 151249
页数:8
相关论文
共 51 条
[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]   Link communities reveal multiscale complexity in networks [J].
Ahn, Yong-Yeol ;
Bagrow, James P. ;
Lehmann, Sune .
NATURE, 2010, 466 (7307) :761-U11
[3]   Link prediction based on a spatial distribution model with fuzzy link importance [J].
Ai, Jun ;
Su, Zhan ;
Li, Yan ;
Wu, Chunxue .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 527
[4]   Link prediction in recommender systems based on multi-factor network modeling and community detection [J].
Ai, Jun ;
Liu, Yayun ;
Su, Zhan ;
Zhang, Hui ;
Zhao, Fengyu .
EPL, 2019, 126 (03)
[5]  
Ai J, 2017, CHIN CONT DECIS CONF, P1457, DOI 10.1109/CCDC.2017.7978747
[6]   Evolution of IPv6 Internet topology with unusual sudden changes [J].
Ai Jun ;
Zhao Hai ;
Carley, Kathleen M. ;
Su Zhan ;
Li Hui .
CHINESE PHYSICS B, 2013, 22 (07)
[7]   Neighbor vector centrality of complex networks based on neighbors degree distribution [J].
Ai, Jun ;
Zhao, Hai ;
Carley, Kathleen M. ;
Su, Zhan ;
Li, Hui .
EUROPEAN PHYSICAL JOURNAL B, 2013, 86 (04)
[8]   A trust-aware recommendation method based on Pareto dominance and confidence concepts [J].
Azadjalal, Mohammad Mandi ;
Moradi, Parham ;
Abdollahpouri, Alireza ;
Jalili, Mahdi .
KNOWLEDGE-BASED SYSTEMS, 2017, 116 :130-143
[9]   Analysis of the airport network of India as a complex weighted network [J].
Bagler, Ganesh .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2008, 387 (12) :2972-2980
[10]   Fab: Content-based, collaborative recommendation [J].
Balabanovic, M ;
Shoham, Y .
COMMUNICATIONS OF THE ACM, 1997, 40 (03) :66-72