Dependable filtering: Philosophy and realizations

ACM Transactions on Information Systems

Volumn 29, Issue 1, 2010, Pages

  Dell'Amico, Matteo ^a   Capra, Licia ^b  

^a EURECOM   (France)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Collaborative filtering; Link analysis; Profile injection; Social networks; Sybil attack

Indexed keywords

ECONOMICS; LARGE DATASET; SOCIAL NETWORKING (ONLINE);

ALTERNATIVE ALGORITHMS; BUSINESS MODELS; DIGITAL CONTENTS; LARGE-SCALE DATASETS; LINK ANALYSIS; MALICIOUS BEHAVIOR; SUPPLY AND DEMAND; SYBIL ATTACK;

COLLABORATIVE FILTERING;

EID: 80051500234     PISSN: 10468188     EISSN: 15582868     Source Type: Journal    
DOI: 10.1145/1877766.1877771     Document Type: Article

References (71)

1. AGGARWAL, C. C., WOLF, J. L., WU, K.-L., AND YU, P. S. 1999. Horting hatches an egg: A new graph-theoretic approach to collaborative filtering. In Proceedings of the 5th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 201-212.
2. ANDERSON, C. 2006. The Long Tail: Why the Future of Business Is Selling Less of More. Hyperion.
3. AVESANI, P., MASSA, P., AND TIELLA, R. 2005. A trust-enhanced recommender system application: Moleskiing. In Proceedings of the ACM Symposium on Applied Computing. ACM, New York, 1589-1593.
4. AXELROD, R. 1984. The Evolution of Cooperation. Basic Books, New York.
5. BENEVENUTO, F., RODRIGUES, T., ALMEIDA, V., ALMEIDA, J., ZHANG, C., AND ROSS, K. 2008. Identifying video spammers in online social networks. In Proceedings of the 4th International Workshop on Adversarial Information Retrieval on the Web. ACM, New York, 45-52.
6. BHAUMIK, R., BURKE, R., AND MOBASHER., B. 2007. Effectiveness of crawling attacks against webbased recommender systems. In Proceedings of the AAAI Workshop on Intelligent Techniques for Web Personalization. 17-26.
7. BHAUMIK, R., WILLIAMS, C., MOBASHER, B., AND BURKE, R. 2006. Securing collaborative filtering against malicious attacks through anomaly detection. In Proceedings of the 4th Workshop on Intelligent Techniques for Web Personalization.
8. BONHARD, P. AND SASSE, M. A. 2006. 'Knowing me, knowing you'-using profiles and social networking to improve recommender systems. BT Technol. J. 24, 3, 84-98. (Pubitemid 44848493)
9. BURKE, R., MOBASHER, B., BHAUMIK, R., AND WILLIAMS, C. 2005. Segment-Based injection attacks against collaborative filtering recommender systems. In Proceedings of the 5th IEEE International Conference on Data Mining.
10. CHEN, H. AND NG, T. 1999. An algorithmic approach to concept exploration in a large knowledge network (automatic thesaurus consultation): Symbolic branch-and-bound search vs. connectionist Hopfield net activation. J. Amer. Soc. Inform. Sci. 46, 5, 348-369.
11. CHENG, A. AND FRIEDMAN, E. 2005. Sybilproof reputation mechanisms. In Proceedings of the 3rd Workshop on Economics of Peer-to-Peer Systems (P2PECON'05).
12. CHIRITA, P.-A., NEJDL, W., AND ZAMFIR, C. 2005. Preventing shilling attacks in online recommender systems. In Proceedings of the 7th Annual ACM International Workshop on Web Information and Data Management. 67-74.
13. DELL'AMICO, M. AND CAPRA, L. 2008. SOFIA: Social filtering for robust recommendations. In Proceedings of the 2nd Joint iTrust and PST Conferences on Privacy, Trust Management and Security. 135-150.
14. DESHPANDE, M. AND KARYPIS, G. 2004. Item-Based top-n recommendation algorithms. ACM Trans. Inform. Syst. 22, 1, 177.
15. DOUCEUR, J. R. 2002. The Sybil attack. In Proceedings of the 1st International Workshop on Peer-to-Peer Systems (IPTPS'02).
16. FELDMAN, M., LAI, K., STOICA, I., AND CHUANG, J. 2004. Robust incentive techniques for peer-to-peer networks. In Proceedings of the ACM Conference on Electronic Commerce (EC'04).
17. FOGARAS, D., RACZ, B., CSALOGANY, K., AND SARLOS, T. 2005. Towards scaling fully personalized pagerank: Algorithms, lower bounds, and experiments. Internet Math. 2, 3.
18. FRIEDMAN, E. J. AND CHENG, A. 2006. Manipulability of PageRank under Sybil strategies. In Proceedings of the 1st Workshop on Networked Systems (NetEcon'06).
19. GLEICH, D. AND POLITO, M. 2006. Approximating personalized pagerank with minimal use of webgraph data. Internet Math. 3, 3, 257-294.
20. GOLBECK, J. 2005. Computing and applying trust in web-based social networks. Ph. D. thesis, University of Maryland.
21. GOLBECK, J. 2008. Weaving a Web of Trust. Sci., 1640-1641.
22. GROH, G. AND EHMIG, C. 2007. Recommendations in taste related domains: Collaborative filtering vs. social filtering. In Proceedings of the International ACM Conference on Supporting Group Work. 127-136.
23. GUHA, R., KUMAR, R., RAGHAVAN, P., AND TOMKINS, A. 2004. Propagation of trust and distrust. In Proceedings of the 13th International Conference on World Wide Web (WWW'04). 403-412. (Pubitemid 40752775)
24. GUPTA, M., JUDGE, P., AND AMMAR, M. 2003. A reputation system for peer-to-peer networks. In Proceedings of the 13th International Workshop on Network and Operating Systems Support for Digital Audio and Video. 144-152.
25. GUPTA, M., PATHAK, A., AND CHAKRABARTI, S. 2008. Fast algorithms for top-k personalized pagerank queries. In Proceedings of the 17th International Conference on World Wide Web. 1225-1226.
26. HAVELIWALA, T., KAMVAR, A., AND JEH, G. 2003. An analytical comparison of approaches to personalizing Pagerank. Tech. rep., Stanford InfoLab.
27. HAVELIWALA, T. AND KAMVAR, S. 2003. The second eigenvalue of the google matrix. Tech. rep. 20/2003, Stanford University.
28. HAVELIWALA, T. H. 2003. Topic-Sensitive PageRank: A context-sensitive ranking algorithm for web search. IEEE Trans. Knowl. Data Engin. 15.
29. nd Annual International Conference on Research and Development in Information Retrieval (SIGIR'99). ACM Press, New York, 230-237.
30. HU, Y., KOREN, Y., AND VOLINSKY, C. 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of the 8th IEEE International Conference on Data Mining (ICDM'08). IEEE Computer Society, Los Alamitos, CA, 263-272.
31. HUANG, Z., CHEN, H., AND ZENG, D. 2004. Applying associative retrieval techniques to alleviate the sparsity problem in collaborative filtering. ACM Trans. Inform. Syst. 22, 1, 116-142.
32. HUANG, Z., LI, X., AND CHEN, H. 2005. Link prediction approach to collaborative filtering. In Proceedings of the 5th ACM/IEEE-CS Joint Conference on Digital libraries. 141-142. (Pubitemid 41543540)
33. HUANG, Z. AND ZENG, D. 2005. Why does collaborative filtering work?-Recommendation model validation and selection by analyzing random bipartite graphs. In Proceedings of the 15th Annual Workshop on Information Technologies and Systems. 33-38.
34. HUANG, Z., ZENG, D. D., AND CHEN, H. 2007. Analyzing consumer-product graphs: Empirical findings and applications in recommender systems. Manag. Sci. 53, 7, 1146-1164. (Pubitemid 351159617)
35. HURLEY, N. J., O'MAHONY, M. P., AND SILVESTRE, G. C. M. 2007. Attacking recommender systems: A cost-benefit analysis. IEEE Intell. Syst. 22, 3, 64-68. (Pubitemid 46883397)
36. JEH, G. AND WIDOM, J. 2003. Scaling personalized web search. In Proceedings of the 12th International Conference on World Wide Web. 271-279.
37. JÖSANG, A. 1996. The right type of trust for distributed systems. In Proceedings of the Workshop on New Security Paradigms (NSPW'96). ACM Press, 119-131.
38. KAMVAR, S. D., SCHLOSSER, M. T., AND GARCIA-MOLINA, H. 2003. The EigenTrust algorithm for reputation management in P2P networks. In Proceedings of the International Conference on World Wide Web (WWW'03). 640-651.
39. KAUTZ, H., SELMAN, B., AND SHAH, M. 1997. Referral web: Combining social networks and collaborative filtering. Comm. ACM 40, 3, 63-65. (Pubitemid 127441132)
40. KLEINBERG, J. M. 1999. Authoritative sources in a hyperlinked environment. J. ACM 46, 604-632.
41. KOFMAN, I. AND RAJARAMAN, S. 2010. New video page launches for all users. http://youtube-global. blogspot.com/2010/03/new-video-page-launches-for-all- users.html.
42. KRUK, S. 2004. FOAF-Realm-Control your friends' access to the resource. In Proceedings of the FOAF Workshop.
43. LAM, S., FRANKOWSKI, D., AND RIEDL, J. 2006. Do you trust your recommendations? An exploration of security and privacy issues in recommender systems. Emerg. Trends Inform. Comm. Secur., 14-29. (Pubitemid 44156237)
44. LAM, S. K. AND RIEDL, J. 2004. Shilling recommender systems for fun and profit. In Proceedings of the 13th International Conference on World Wide Web (WWW'04). ACM Press, 393-402. (Pubitemid 40752774)
45. LANGHEINRICH, M. 2003. When trust does not compute-The role of trust in ubiquitous computing. In Proceedings of the Workshop on Privacy at Ubicomp 2003.
46. LATHIA, N., HAILES, S., AND CAPRA, L. 2008a. kNN CF: A temporal social network. In Proceedings of the 2nd ACM International Conference on Recommender Systems. ACM Press.
47. LATHIA, N., HAILES, S., AND CAPRA, L. 2008b. The effect of correlation coefficients on communities of recommenders. In Proceedings of the 23rd Annual ACM Symposium on Applied Computing-Trust, Recommendations, Evidence and Other Collaboration Know-How (TRECK) Track.
48. LEMPEL, R. AND MORAN, S. 2001. Salsa: The stochastic approach for link-structure analysis. ACM Trans. Inform. Syst. 19, 2, 131-160. (Pubitemid 33720981)
49. MASSA, P. AND AVESANI, P. 2007. Trust-Aware recommender systems. In Proceedings of ACM Recommender Systems Conference.
50. MEHTA, B. AND HOFMANN, T. 2008. A survey of attack-resistant collaborative filtering algorithms. Bull. Techn. Comm. Data Engin. 31, 2, 14-22.
51. MOBASHER, B., BURKE, R., BHAUMIK, R., AND SANDVIG, J. J. 2007a. Attacks and remedies in collaborative recommendation. IEEE Intell. Syst. 22, 3, 56-63. (Pubitemid 46883396)
52. MOBASHER, B., BURKE, R., BHAUMIK, R., AND WILLIAMS, C. 2007b. Toward trustworthy recommender systems: An analysis of attack models and algorithm robustness. ACM Trans. Inter. Tech. 7, 4, 23.
53. MOBASHER, B., BURKE, R., AND SANDVIG, J. J. 2006. Model-based collaborative filtering as a defense against profile injection attacks. In Proceedings of the 21st Conference on Artificial Intelligence (AAAI'06).
54. NOWAK, M. A. AND SIGMUND, K. 1998. Evolution of indirect reciprocity by image scoring. Nature 393, 6685, 573-577. (Pubitemid 28319245)
55. O'DONOVAN, J. AND SMYTH, B. 2006. Is trust robust?: An analysis of trust-based recommendation. In Proceedings of the 11th International Conference on Intelligent User Interfaces. 101-108. (Pubitemid 44074856)
56. O'MAHONY, M. P., HURLEY, N. J., AND SILVESTRE, G. C. M. 2004. An evaluation of neighbourhood formation on the performance of collaborative filtering. Artif. Intell. Rev. 21, 3, 215-228.
57. O'MAHONY, M., HURLEY, N., AND SILVESTRE, G. 2002. Promoting recommendations: An attack on collaborative filtering. In Database and Expert Systems Applications. Lecture Notes in Computer Science, vol. 2453. Springer, 213-241.
58. PAGE, L., BRIN, S., MOTWANI, R., AND WINOGRAD, T. 1998. The PageRank citation ranking: Bringing order to the web. Tech. rep., Stanford Digital Library Technologies Project.
59. RAJARAMAN, S. 2009. Five stars dominate ratings. http://youtube-global. blogspot.com/2009/09/five-stars-dominate-ratings.html.
60. RAY, S. AND MAHANTI, A. 2008. Strategies for effective shilling attacks against recommender systems. In Proceedings of the 2nd ACM SIGKDD International Workshop on Privacy, Security, and Trust. 111-125.
61. RESNICK, P. AND SAMI, R. 2007. The influence limiter: Provably manipulation-resistant recommender systems. In Proceedings of the ACM Conference on Recommender Systems (RecSys'07). ACM, New York, 25-32. (Pubitemid 351528409)
62. RESNICK, P. AND SAMI, R. 2008. The information cost of manipulation-resistance in recommender systems. In Proceedings of the ACM Conference on Recommender Systems (RecSys'08). ACM, New York, 147-154.
63. SANDVIG, J., MOBASHER, B., AND BURKE, R. 2007a. Impact of relevance measures on the robustness and accuracy of collaborative filtering. In Proceedings of the 8th International Conference on E-Commerce and Web Technologies (EC-Web'07). 99-108.
64. SANDVIG, J. J., MOBASHER, B., AND BURKE, R. 2007b. Robustness of collaborative recommendation based on association rule mining. In Proceedings of the ACM Conference on Recommender Systems. 105-112.
65. SANDVIG, J. J., MOBASHER, B., AND BURKE, R. 2008. A survey of collaborative recommendation and the robustness of model-based algorithms. Bull. Techn. Comm. Data Engin. 31, 2, 3-13.
66. SCHOLLMEIER, R. 2001. A definition of peer-to-peer networking for the classification of peer-to-peer architectures and applications. In Proceedings of the 1st International Conference on Peer-to-Peer Computing.
67. WANG, J., DE VRIES, A., AND REINDERS, M. 2006. A user-item relevance model for log-based collaborative filtering. In Advances in Information Retrieval, M. Lalmas, A. MacFarlane, S. Rüger, A. Tombros, T. Tsikrika, and A. Yavlinsky, Eds., Vol. 3936. Springer, 37-48. (Pubitemid 44029451)
68. WILLIAMS, C., MOBASHER, B., AND BURKE, R. 2007. Defending recommender systems: Detection of profile injection attacks. Service Orient. Comput. Appl. 1, 3, 157-170. (Pubitemid 350032257)
69. YU, H., KAMINSKY, M., GIBBONS, P. B., AND FLAXMAN, A. 2006. Sybilguard: defending against sybil attacks via social networks. In Proceedings of ACM SIGCOMM. 267-278. (Pubitemid 44623733)
70. ZHANG, S., CHAKRABARTI, A., FORD, J., AND MAKEDON, F. 2006. Attack detection in time series for recommender systems. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 809-814. (Pubitemid 44535595)
71. ZHENG, R., PROVOST, F., AND GHOSE, A. 2007. Social network collaborative filtering. Tech. rep. CeDER-07-04, New York University. September.