Skip to Main content Skip to Navigation
Book sections

Social recommendations: mentor and leader detection to alleviate the cold-start problem in collaborative filtering

Armelle Brun 1, * Sylvain Castagnos 1, * Anne Boyer 1
* Corresponding author
1 KIWI - Knowledge Information and Web Intelligence
LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Recommender systems aim at suggesting items to users that fit their preferences. Collaborative filtering is one of the most popular approaches of recommender systems; it exploits users' ratings to express preferences. Traditional approaches of collaborative filtering suffer from the cold-start problem: when a new item enters the system, it cannot be recommended while a sufficiently high number of users have rated it. The quantity of required ratings is not known a priori and may be high as it depends on who rates the items. In this chapter, we propose to automatically select the adequate set of users in the network of users to address the cold-start problem. We call them the "delegates", and they correspond to those who should rate a new item first so as to reliably deduce the ratings of other users on this item. We propose to address this issue as an opinion poll problem. We consider two kinds of delegates: mentors and leaders. We experiment some measures, classically exploited in social networks, to select the adequate set of delegates. The experiments conducted show that only 6 delegates are sufficient to accurately estimate ratings of the whole set of other users, which dramatically reduces the number of users classically required.
Document type :
Book sections
Complete list of metadatas
Contributor : Armelle Brun <>
Submitted on : Saturday, March 26, 2011 - 8:38:42 AM
Last modification on : Tuesday, April 24, 2018 - 1:36:07 PM




Armelle Brun, Sylvain Castagnos, Anne Boyer. Social recommendations: mentor and leader detection to alleviate the cold-start problem in collaborative filtering. I-Hsien Ting, Tzung-Pei Hong and Leon S.L. Wang. Social Network Mining, Analysis and Research Trends: Techniques and Applications, IGI Global, pp.270-290, 2011, 9781613505137. ⟨10.4018/978-1-61350-513-7⟩. ⟨inria-00580119⟩



Record views