Coarse cluster enhancing collaborative recommendation for social network systems

DOI10.1016/J.PHYSA.2017.04.131MaRDI QIDQ2147870zbMATH OpenOpenAlexFDO

Authors Yao-Dong Zhao, Ming Tang, Min-Sheng Shang, Shi-min Cai

Publication date 20 June 2022

Published in Physica A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1512.08325

zbMATH Keywords

collaborative user modelrecommender systemsocial network systemsocial tagging systemtime complexitytripartite graph

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Abstract: The tripartite graph is one of the commonest topological structures in social tagging systems such as Delicious, which has three types of nodes (i.e., users, URLs and tags). Traditional recommender systems developed based on collaborative filtering for the social tagging systems bring very high demands on CPU time cost. In this paper, to overcome this drawback, we propose a novel approach that extracts non-overlapping user clusters and corresponding overlapping item clusters simultaneously through coarse clustering to accelerate the user-based collaborative filtering and develop a fast recommendation algorithm for the social tagging systems. The experimental results show that the proposed approach is able to dramatically reduce the processing time cost greater than $90\mathrm{\%}$ and relatively enhance the accuracy in comparison with the ordinary user-based collaborative filtering algorithm.

Recommendations

• Tag recommendations in social bookmarking systems
• Collaborative filtering based on information-theoretic co-clustering
• An accurate and scalable collaborative recommender
• Hybridizing social filtering for recommender systems
• Collaborative filtering with information-rich and~information-sparse entities

Cited in

(1)

• Tag recommendations in social bookmarking systems

This page was built for publication: Coarse cluster enhancing collaborative recommendation for social network systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2147870)