An Unsupervised Approach for Detecting Group Shilling Attacks in Recommender Systems Based on Topological Potential and Group Behaviour Features

To protect recommender systems against shilling attacks, a variety of detection methods have been proposed over the past decade. However, these methods focus mainly on individual features and rarely consider the lockstep behaviours among attack users, which suffer from low precision in detecting group shilling attacks. In this work, we propose a three-stage detection method based on strong lockstep behaviours among group members and group behaviour features for detecting group shilling attacks. First, we construct a weighted user relationship graph by combining direct and indirect collusive degrees between users. Second, we find all dense subgraphs in the user relationship graph to generate a set of suspicious groups by introducing a topological potential method. Finally, we use a clustering method to detect shilling groups by extracting group behaviour features. Extensive experiments on the Netflix and sampled Amazon review datasets show that the proposed approach is effective for detecting group shilling attacks in recommender systems, and the F1-measure on two datasets can reach over 99 percent and 76 percent, respectively.

[1]  Chong Long,et al.  Uncovering collusive spammers in Chinese review websites , 2013, CIKM.

[2]  Fuzhi Zhang,et al.  Detecting Group Shilling Attacks in Online Recommender Systems Based on Bisecting K-Means Clustering , 2020, IEEE Transactions on Computational Social Systems.

[3]  Li-zhen Cui,et al.  GCN-Based User Representation Learning for Unifying Robust Recommendation and Fraudster Detection , 2020, SIGIR.

[4]  Zongben Xu,et al.  Re-scale AdaBoost for attack detection in collaborative filtering recommender systems , 2015, Knowl. Based Syst..

[5]  Gillian Dobbie,et al.  Detection of abnormal profiles on group attacks in recommender systems , 2014, SIGIR.

[6]  Fuzhi Zhang,et al.  Detecting shilling attacks in recommender systems based on analysis of user rating behavior , 2019, Knowl. Based Syst..

[7]  Bhaskar Mehta,et al.  Unsupervised strategies for shilling detection and robust collaborative filtering , 2009, User Modeling and User-Adapted Interaction.

[8]  Mingsheng Shang,et al.  Group-based ranking method for online rating systems with spamming attacks , 2015, ArXiv.

[9]  Qingshan Li,et al.  Shilling attacks against collaborative recommender systems: a review , 2018, Artificial Intelligence Review.

[10]  Zheng Chen,et al.  Finding group shilling in recommendation system , 2005, WWW '05.

[11]  Fanzhang Li,et al.  A Comparative Study on Shilling Detection Methods for Trustworthy Recommendations , 2018 .

[12]  Jian-Min Wang,et al.  Community Discovery Method in Networks Based on Topological Potential: Community Discovery Method in Networks Based on Topological Potential , 2009 .

[13]  Zhan Bu,et al.  Discovering shilling groups in a real e-commerce platform , 2016, Online Inf. Rev..

[14]  Zechao Li,et al.  Tracking the evolution of overlapping communities in dynamic social networks , 2018, Knowl. Based Syst..

[15]  Shilei Wang,et al.  Unsupervised approach for detecting shilling attacks in collaborative recommender systems based on user rating behaviours , 2019, IET Inf. Secur..

[16]  Ahmet Murat Turk,et al.  Robustness analysis of multi-criteria collaborative filtering algorithms against shilling attacks , 2019, Expert Syst. Appl..

[17]  José Fernando Rodrigues,et al.  ORFEL: Efficient detection of defamation or illegitimate promotion in online recommendation , 2017, Inf. Sci..

[18]  Jinxia Wu,et al.  Recommendation attack detection based on deep learning , 2020, J. Inf. Secur. Appl..

[19]  Thar Baker,et al.  Analysis of Dimensionality Reduction Techniques on Big Data , 2020, IEEE Access.

[20]  Sanjeev R. Kulkarni,et al.  Detection of shilling attacks in recommender systems via spectral clustering , 2014, 17th International Conference on Information Fusion (FUSION).

[21]  HongYun Cai,et al.  An Unsupervised Method for Detecting Shilling Attacks in Recommender Systems by Mining Item Relationship and Identifying Target Items , 2019, Comput. J..

[22]  Xiaowei Xu,et al.  Graph-based review spammer group detection , 2017, Knowledge and Information Systems.

[23]  Yiqun Liu,et al.  Catch the Black Sheep: Unified Framework for Shilling Attack Detection Based on Fraudulent Action Propagation , 2015, IJCAI.

[24]  Peng Zhang,et al.  UD-HMM: An unsupervised method for shilling attack detection based on hidden Markov model and hierarchical clustering , 2018, Knowl. Based Syst..

[25]  Lu Zhang,et al.  hPSD: A Hybrid PU-Learning-Based Spammer Detection Model for Product Reviews , 2020, IEEE Transactions on Cybernetics.

[26]  Tang Jinhui,et al.  Overlapping community detection based on node location analysis , 2016 .

[27]  Jun Li,et al.  A shilling attack detector based on convolutional neural network for collaborative recommender system in social aware network , 2018, Comput. J..

[28]  Yaling Zhang,et al.  Probabilistic Inference and Trustworthiness Evaluation of Associative Links toward Malicious Attack Detection for Online Recommendations , 2020 .

[29]  Peng Zhang,et al.  Multiview Ensemble Method for Detecting Shilling Attacks in Collaborative Recommender Systems , 2018, Secur. Commun. Networks.

[30]  K. Vivekanandan,et al.  Hybrid convolutional neural network (CNN) and long-short term memory (LSTM) based deep learning model for detecting shilling attack in the social-aware network , 2020, Journal of Ambient Intelligence and Humanized Computing.

[31]  Jie Cao,et al.  Towards a Tricksy Group Shilling Attack Model against Recommender Systems , 2012, ADMA.

[32]  Bracha Shapira,et al.  Recommender Systems Handbook , 2015, Springer US.

[33]  Cao Jie Shilling Attack Detection Based on Feature Selection for Recommendation Systems , 2012 .

[34]  Huseyin Polat,et al.  Shilling attacks against recommender systems: a comprehensive survey , 2014, Artificial Intelligence Review.

[35]  Bin Fang,et al.  A novel item anomaly detection approach against shilling attacks in collaborative recommendation systems using the dynamic time interval segmentation technique , 2015, Inf. Sci..

[36]  Bamshad Mobasher,et al.  Classification features for attack detection in collaborative recommender systems , 2006, KDD '06.

[37]  Wolfgang Nejdl,et al.  Preventing shilling attacks in online recommender systems , 2005, WIDM '05.

[38]  Qindong Sun,et al.  Evaluating Prediction Error for Anomaly Detection by Exploiting Matrix Factorization in Rating Systems , 2018, IEEE Access.

[39]  Fuzhi Zhang,et al.  An unsupervised detection method for shilling attacks based on deep learning and community detection , 2020, Soft Comput..