Title :
RobuRec: Robust Sybil attack defense in online recommender systems
Author :
Giseop Noh ; Chong-kwon Kim
Author_Institution :
Sch. of Comput. Sci. & Eng., Seoul Nat. Univ., Seoul, South Korea
Abstract :
With the growth of Internet usage and online social networks, the online Recommender Systems are becoming popular among system users. Although the influence of the recommender systems is expanding, the possibility of residing fake identities (Sybils) from nefarious users increase due to various reasons. To mitigate the impact of such users, several approaches are proposed. However, the need for robust algorithms is still necessary regarding recommender systems since the small portion of Sybils can distort the accuracy of predictions extremely. We propose a novel robust recommendation algorithm (RobuRec) using information level and admission control. The performance of RobuRec is experimented on various recommendation datasets with all possible Sybil attacks. The evaluation result shows that RobuRec can improve prediction error by 21% and 49% compared to two comparable schemes (LTSMF [23] and PCA [24], respectively). On all datasets and against various attack strategies, in turn, our RobuRec scheme shows the best peformance in terms of prediction shift.
Keywords :
Internet; recommender systems; security of data; social networking (online); Internet usage; RobuRec scheme; admission control; information level; nefarious users; online recommender systems; online social networks; prediction shift; robust recommendation algorithm; robust sybil attack defense; Admission control; Collaboration; Prediction algorithms; Principal component analysis; Recommender systems; Robustness; Social network services;
Conference_Titel :
Communications (ICC), 2013 IEEE International Conference on
Conference_Location :
Budapest
DOI :
10.1109/ICC.2013.6654818