Evaluating similarity measures: A large-scale study in the Orkut social network

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2005, Pages 678-684

  Spertus, Ellen ^a   Sahami, Mehran ^b   Buyukkokten, Orkut ^b  

^a MILLS COLLEGE   (United States)

^b GOOGLE INC   (United States)

Author keywords

Collaborative filtering; Data mining; Online communities; Recommender system; Similarity measure; Social networks

Indexed keywords

COLLABORATIVE FILTERING; ONLINE COMMUNITIES; SOCIAL NETWORKS;

DATA MINING; REAL TIME SYSTEMS; SOCIAL ASPECTS;

INFORMATION ANALYSIS;

EID: 32344452531     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1081870.1081956     Document Type: Conference Paper

References (14)

1. Breese, J.; Heckerman, D.; Kadie, C. Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence (Madison, Wisconsin, 1998). Morgan Kaufmann.
2. Cover, T.M., and Thomas, J.A. Elements of Information Theory. Wiley, New York, 1991.
3. Deshpande, M., and Karypis, G. Item-Based Top-N Recommendation Algorithms. ACM Transactions on Information Systems 22(1) (January 2004), 143-177.
4. Domingos, P. Prospects and Challenges for Multi-Relational Data Mining. ACM SIGKDD Exploration Newsletter 5(1) (July 2003).
5. Dumais, S.; Joachims, T.; Bharat, K.; Weigend, A. SIGIR 2003 Workshop Report: Implicit Measures of User Interests and Preferences. SIGIR Forum 37(2) (Fall 2003).
6. Harman, D. Ranking Algorithms. In W. B. Frakes and R. Baeza-Yates (ed.), Information Retrieval: Data Structures & Algorithms (chapter 14). Upper Saddle River, NJ, USA: Prentice Hall, 1992.
7. Joachims, T. Evaluating Retrieval Performance Using Clickthrough Data. In Proceedings of the SIGIR Workshop on Mathematical/Formal Methods in Information Retrieval (2002). ACM Press, New York, NY.
8. Kautz, H.; Selman, Bart; Shah, M. Referral Web: Combining Social Networks and Collaborative Filtering. Communications of the ACM 45(8) (March 1997).
9. Kitts, B.; Freed, D.; Vrieze, M. Cross-Sell: A Fast Promotion-Tunable Customer-Item Recommendation Method based on Conditionally Independent Probabilities. In Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Boston, 2000). ACM Press, New York, NY, 437-446.
10. Lehmann, E.L. Testing Statistical Hypotheses (second edition). Springer-Verlag, 1986.
11. Raghavan, P. Social Networks and the Web (Invited Talk). In Advances in Web Intelligence: Proceedings of the Second International Atlantic Web Intelligence Conference, May 2004. Springer-Verlag, Heidelberg.
12. Salton, G. Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison Wesley, Reading, MA, 1989.
13. Sarwar, B.; Karypis, G.; Konstan, J.; Reidl, J. Item-Based Collaborative Filtering Recommendation Algorithms. In Proceedings of the Tenth International Conference on the World Wide Web (WWW10) (Hong Kong, 2001). ACM Press, New York, NY, 285-295.
14. Spertus, Ellen. Too Much Information. Orkut Media Selections, January 19, 2005. Available online at "http://media.orkut.com/articles/0078.html".