Manipulation robustness of collaborative filtering

Management Science

Volumn 56, Issue 11, 2010, Pages 1911-1929

  Van Roy, Benjamin ^a   Yan, Xiang ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

And data mining technologies); Enabling technologies (includes artificial intelligence; Machine learning; Nonparametric; Probability; Statistics; Stochastic model applications

Indexed keywords

DATA MINING TECHNOLOGY; ENABLING TECHNOLOGIES; MACHINE-LEARNING; NON-PARAMETRIC; STOCHASTIC MODEL APPLICATIONS;

ARTIFICIAL INTELLIGENCE; DATA MINING; LEARNING SYSTEMS; SIGNAL FILTERING AND PREDICTION; STOCHASTIC SYSTEMS; TECHNOLOGY;

STOCHASTIC MODELS;

EID: 78649724390     PISSN: 00251909     EISSN: 15265501     Source Type: Journal    
DOI: 10.1287/mnsc.1100.1232     Document Type: Article

References (41)

1. Adomavicius, G., A. Tuzhilin. 2005. Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Trans. Knowledge Data Engrg. 17(6) 734-749.
2. Balabanovic, M., Y. Shoham. 1997. Fab: Content-based, collaborative recommendation. Comm. ACM 40(3) 66-72.
3. Bennett, J. 2006. The Cinematch system: Operation, scale coverage, accuracy impact. Accessed January 2009, http:// blog.recommenders06.com/wp- content/uploads/2006/09/ 1jimbennett.wmv.
4. Bhattacharjee, R., A. Goel. 2007. Algorithms and incentives for robust ranking. SODA '07: Proc. Eighteenth Annual ACM-SIAM Sympos. Discrete Algorithms, Society for Industrial and Applied Mathematics, Philadelphia, 425-433.
5. Breese, J., D. Heckerman, C. Kadie. 1998. Empirical analysis of predictive algorithms for collaborative filtering. Proc. Fourteenth Annual Conf. Uncertainty in Artificial Intelligence, Morgan Kaufmann, Madison, WI.
6. Burke, R., B. Mobasher, R. Zabicki, R. Bhaumik. 2005. Limited knowledge shilling attacks in collaborative filtering systems. Proc. Third IJCAI Workshop in Intelligent Techniques for Personalization, Springer-Verlag, New York.
7. Cheeseman, P., J. Stutz. 1996. Bayesian classification (AutoClass): Theory and results. U. Fayyad, G. Piatetsky-Shapiro, P. Smyth, R. Uthurusamy, eds. Advances in Knowledge Discovery and Data Mining. AAAI Press, Menlo Park, CA, 153-180.
8. Dellarocas, C. 2006. Strategic manipulation of Internet opinion forums: Implications for consumers and firms. Management Sci. 52(10) 1577-1593.
9. Dempster, A., N. Laird, D. Rubin. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Statist. Soc. 39(1) 1-38.
10. Domingos, P., M. Pazzani. 1997. On the optimality of the simple Bayesian classifier under zero-one loss. Machine Learn. 29(2) 103-130.
11. Drineas, P., I. Kerenidis, P. Raghavan. 2002. Competitive recommendation systems. STOC '02: Proc. Thirty-Fourth Annual ACM Sympos. Theory Comput., ACM, New York, 82-90.
12. Friedman, E., P. Resnick, R. Sami. 2007. Manipulation-resistant reputation systems. N. Nisan, T. Roughgarden, É. Tardos, V. V. Vazirani, eds. Algorithmic Game Theory, Chap. 27. Cambridge University Press, New York, 677-697.
13. Gossner, O., T. Tomala. 2008. Entropy bounds on Bayesian learning. J. Math. Econom. 44(1) 24-32.
14. Herlocker, J., J. Konstan, A. Borchers, J. Riedl. 1999. An algorithmic framework for performing collaborative filtering. SIGIR'99: Proc. Twenty-Second Annual Internat. ACM SIGIR Conf. Res. Development Inform. Retrieval, ACM, New York, 230-237.
15. John, G., P. Langley. 1995. Estimating continuous distributions in Bayesian classifiers. Proc. Eleventh Conf. Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Mateo, CA, 338-345.
16. Kleinberg, J., M. Sandler. 2008. Using mixture models for collaborative filtering. Comput. System Sci. 74(1) 49-69.
17. Lam, S., J. Riedl. 2004. Shilling recommender systems for fun and profit. WWW '04: Proc. Thirteenth Internat. Conf. World Wide Web, ACM, New York, 393-402.
18. Linden, G., B. Smith, J. York. 2003. Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Internet. Comput. 7(1) 76-80.
19. Massa, P., P. Avesani. 2004. Trust-aware collaborative filtering for recommender systems. Lecture Notes in Computer Science, Vol. 3290. Springer-Verlag, Berlin, 492-508.
20. Mehta, B. 2007. Unsupervised shilling detection for collaborative filtering. AAAI '07: Proc. Twenty-Second National Conf. Artificial Intelligence, AAAI Press, Menlo Park, CA, 1402-1407.
21. Mehta, B., W. Nejdl. 2008. Attack resistant collaborative filtering. SIGIR '08 Proc. Thirty-First Annual Internat. ACM SIGIR Conf. Res. Development Inform. Retrieval, ACM, New York, 75-82.
22. Miller, N., P. Resnick, R. Zeckhauser. 2005. Eliciting informative feedback: The peer-prediction method. Management Sci. 51(9) 1359-1373.
23. Mobasher, B., R. Burke, J. J. Sandvig. 2006. Model-based collaborative filtering as a defense against profile injection attacks. Proc. Twenty-First National Conf. Artificial Intelligence, AAAI Press, Menlo Park, CA, 1388-1393. (Pubitemid 44705468)
24. Mobasher, B., R. Burke, R. Bhaumik, C. Williams. 2005. Effective attack models for shilling item-based collaborative filtering systems. Proc. 2005 WebKDD Workshop, ACM, New York, 13-23.
25. Mobasher, B., R. Burke, R. Bhaumik, C. Williams. 2007. Toward trustworthy recommender systems: An analysis of attack models and algorithm robustness. ACM Trans. Internet Tech. 7(4), Article no. 23.
26. Moon, S., G. Russell. 2008. Predicting product purchase from inferred customer similarity: An autologistic model approach. Management Sci. 54(1) 71-82.
27. Motwani, R., S. Vassilvitskii. 2007. Tracing the path: New model and algorithms for collaborative filtering. Twenty-Third Internat. Conf. Data Engrg. Workshop, IEEE, Computer Society, Washington, DC, 853-862.
28. Netflix Prize. 2006. Accessed October 2008, http://www.netflixprize .com.
29. O'Donovan, J., B. Smyth. 2006. Is trust robust? An analysis of trustbased recommendation. IUI '06: Proc. Eleventh Internat. Conf. Intelligent User Interfaces, ACM, New York, 101-108.
30. Olsen, S. 2002. Amazon blushes over sex link gaffe. CNET News (December 6), http://news.cnet.com/2100-1023-976435.html.
31. O'Mahony, M., N. Hurley, N. Kushmerick, G. Silvestre. 2004. Collaborative recommendation: A robustness analysis. ACM Trans. Internet Technologies 4(4) 344-377.
32. Resnick, P., R. Sami. 2007. The influence limiter: Provably manipulation-resistant recommender systems. RecSys '07: Proc. ACM Conf. Recommender Systems, ACM, New York, 25-32.
33. Resnick, P., R. Sami. 2008. The information cost of manipulationresistance in recommender systems. RecSys '08: Proc. 2008 ACM Conf. Recommender Systems, ACM, New York, 147-154.
34. Ryan, L. 2008. Interview by Xiang Yan, San Francisco.
35. Sandvig, J. J., B. Mobasher, R. Burke. 2007. Robustness of collaborative recommendation based on association rule mining. RecSys '07: Proc. 2007 ACM Conf. Recommender Systems, ACM, New York, 105-112.
36. Sarwar, B., G. Karypis, J. Konstan, J. Reidl. 2001. Item-based collaborative filtering recommendation algorithms. WWW '01: Proc. Tenth Internat. Conf. World Wide Web, ACM, New York, 285-295.
37. Schafer, J. B., J. Konstan, J. Riedl. 2001. E-Commerce recommendation applications. Data Mining and Knowledge Discovery 5(1) 115-153.
38. Van Roy, B., X. Yan. 2009. Manipulation-resistant collaborative filtering systems. RecSys '09: Proc. Third ACM Conf. Recommender Systems, ACM, New York, 165-172.
39. Wald, A. 1949. Note on the consistency of the maximum likelihood estimate. Ann. Math. Statist. 20(4) 595-601.
40. Williams, C., B. Mobasher, R. Burke. 2007. Defending recommender systems: Detection of profile injection attacks. J. Service Oriented Comput. Appl. 1(3) 157-170.
41. Zhang, S., Y. Ouyang, J. Ford, F. Makedon. 2006. Analysis of a low-dimensional linear model under recommendation attacks. SIGIR '06: Proc. Twenty-Ninth Annual Internat. ACM SIGIR Conf. Res. Development Inform. Retrieval, ACM, New York, 517-524.