Chad A. Williams

Ph.D. candidate
Department of Computer Science
University of Illinois at Chicago

851 S. Morgan (M/C 152)
Chicago, IL  60607-7053

Ph:  630-881-4565
cwilliam    at   cs.uic.edu

About me
Teaching
CV (updated 10/29/2009)

Toward trustworthy recommender systems: An analysis of attack models and algorithm robustness

Back to Chad Williams publications.
Copyright notice.

Download: PDF.

Toward trustworthy recommender systems: An analysis of attack models and algorithm robustness” by Bamshad Mobasher, Robin Burke, Runa Bhaumik, and Chad Williams. ACM Transactions on Internet Technology, vol. 7, no. 4, Oct. 2007, ACM.

Abstract

Publicly accessible adaptive systems such as collaborative recommender systems present a security problem. Attackers, who cannot be readily distinguished from ordinary users, may inject biased profiles in an attempt to force a system to “adapt” in a manner advantageous to them. Such attacks may lead to a degradation of user trust in the objectivity and accuracy of the system. Recent research has begun to examine the vulnerabilities and robustness of different collaborative recommendation techniques in the face of “profile injection” attacks. In this article, we outline some of the major issues in building secure recommender systems, concentrating in particular on the modeling of attacks and their impact on various recommendation algorithms. We introduce several new attack models and perform extensive simulation-based evaluations to show which attacks are most successful and practical against common recommendation techniques. Our study shows that both user-based and item-based algorithms are highly vulnerable to specific attack models, but that hybrid algorithms may provide a higher degree of robustness. Using our formal characterization of attack models, we also introduce a novel classification-based approach for detecting attack profiles and evaluate its effectiveness in neutralizing attacks.

Keywords: profile injection attacks, attack detection, collaborative filtering, recommender systems, shilling

Download: PDF.

BibTeX entry:

@article{MBBW07,
   author = {Bamshad Mobasher and Robin Burke and Runa Bhaumik and Chad
	Williams},
   title = {Toward trustworthy recommender systems: An analysis of attack
	models and algorithm robustness},
   journal = {ACM Transactions on Internet Technology},
   volume = {7},
   number = {4},
   pages = {23},
   publisher = {ACM},
   address = {New York, NY, USA},
   month = oct,
   year = {2007},
   issn = {1533-5399},
   url = {http://doi.acm.org/10.1145/1278366.1278372}
}

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Chad Williams part of the UIC Computational Transportation Science group