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

Jun Ai, Yayun Liu, Zhan Su, Fengyu Zhao and Dunlu Peng
Additional contact information
Jun Ai: School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Yayun Liu: School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Zhan Su: School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Fengyu Zhao: School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China
Dunlu Peng: School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, P. R. China

International Journal of Modern Physics C (IJMPC), 2021, vol. 32, issue 07, 1-18

Abstract: 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.

Keywords: Recommender systems; K-core decomposition; network modeling; collaborative filtering; fuzzy link importance (search for similar items in EconPapers)
Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S012918312150087X
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:32:y:2021:i:07:n:s012918312150087x

Ordering information: This journal article can be ordered from

DOI: 10.1142/S012918312150087X

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 ().