K-core decomposition in recommender systems improves accuracy of rating prediction

被引:7
作者
Ai, Jun [1 ]
Liu, Yayun [1 ]
Su, Zhan [1 ]
Zhao, Fengyu [1 ]
Peng, Dunlu [1 ]
机构
[1] Univ Shanghai Sci & Technol, Sch Opt Elect & Comp Engn, Shanghai 200093, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS C | 2021年 / 32卷 / 07期
基金
中国国家自然科学基金;
关键词
Recommender systems; K-core decomposition; network modeling; collaborative filtering; fuzzy link importance; LINK PREDICTION; COMPLEX NETWORKS; CENTRALITY; NEIGHBORS; FUSION;
D O I
10.1142/S012918312150087X
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Users' ratings in recommender systems can be predicted by their historical data, item content, or preferences. In recent literature, scientists have used complex networks to model a user-user or an item-item network of the RS. Also, community detection methods can cluster users or items to improve the prediction accuracy further. However, the number of links in modeling a network is too large to do proper clustering, and community clustering is an NP-hard problem with high computation complexity. Thus, we combine fuzzy link importance and K-core decomposition in complex network models to provide more accurate rating predictions while reducing the computational complexity. The experimental results show that the proposed method can improve the prediction accuracy by 4.64% to 5.71% on the MovieLens data set and avoid solving NP-hard problems in community detection compared with existing methods. Our research reveals that the links in a modeled network can be reasonably managed by defining fuzzy link importance, and that the K-core decomposition can provide a simple clustering method with relatively low computation complexity.
引用
收藏
页数:18
相关论文
共 48 条
[1]   Friends and neighbors on the Web [J].
Adamic, LA ;
Adar, E .
SOCIAL NETWORKS, 2003, 25 (03) :211-230
[2]   A new similarity measure for link prediction based on local structures in social networks [J].
Aghabozorgi, Farshad ;
Khayyambashi, Mohammad Reza .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 501 :12-23
[3]   Decentralized Collaborative Filtering Algorithms Based on Complex Network Modeling and Degree Centrality [J].
Ai, Jun ;
Su, Zhan ;
Wang, Kaili ;
Wu, Chunxue ;
Peng, Dunlu .
IEEE ACCESS, 2020, 8 :151242-151249
[4]   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
[5]   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)
[6]   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)
[7]   Recommender systems survey [J].
Bobadilla, J. ;
Ortega, F. ;
Hernando, A. ;
Gutierrez, A. .
KNOWLEDGE-BASED SYSTEMS, 2013, 46 :109-132
[8]   Collaborative filtering based on significances [J].
Bobadilla, Jesus ;
Hernando, Antonio ;
Ortega, Fernando ;
Gutierrez, Abraham .
INFORMATION SCIENCES, 2012, 185 (01) :1-17
[9]   A survey of network virtualization [J].
Chowdhury, N. M. Mosharaf Kabir ;
Boutaba, Raouf .
COMPUTER NETWORKS, 2010, 54 (05) :862-876
[10]  
Cover T. M., 2012, ELEMENTS INFORM THEO