Studying recommendation algorithms by graph analysis

Journal of Intelligent Information Systems

Volumn 20, Issue 2, 2003, Pages 131-160

  Mirza, Batul J ^a   Keller, Benjamin J ^b   Ramakrishnan, Naren ^a  

^a State University   (United States)

^b EASTERN MICHIGAN UNIVERSITY   (United States)

Author keywords

Collaborative filtering; Information system evaluation; Random graphs; Recommender systems

Indexed keywords

ALGORITHMS; DATA REDUCTION; INFORMATION ANALYSIS; INTERNET;

GRAPH ANALYSIS;

GRAPH THEORY;

EID: 0037366747     PISSN: 09259902     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1021819901281     Document Type: Article

References (56)

1. Adamic, L.A. (1999). The Small World Web. In ECDL'99, Proceedings of the Third European Conference on Research and Advanced Technology for Digital Libraries (pp. 443-452). Springer-Verlag.
2. 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 KDD'99, Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 201-212). ACM Press.
3. Aiello, W., Chung, F., and Lu, L. (2000). A Random Graph Model for Massive Graphs. In STOC'00, Proceedings of the ACM Symposium on Theory of Computing (pp. 171-180). ACM Press.
4. Amaral, L.N., Scala, A., Bathelemy, M., and Stanley, H.E. (2000). Classes of Behavior of Small-World Networks. In Proceedings of the National Academy of Science, USA, vol. 97 (pp. 11149-11152).
5. Avery, C. and Zeckhauser, R. (1997). Recommender Systems for Evaluating Computer Messages. Communications of the ACM, 40(3), 88-89.
6. Barabási, A.-L. and Albert, R. (1999). Emergence of Scaling in Random Networks. Science, 286, 509-512.
7. Basu, C., Hirsh, H., and Cohen, W.W. (1998). Recommendation as Classification: Using Social and Content-Based Information in Recommendation. In AAAI'98, Proceedings of the Fifteeth National Conference on Artifical Intelligence (pp. 714-720). AAAI Press.
8. Billsus, D. and Pazzani, M. (1998). Learning Collaborative Information Filters. In ICML'98, Proceedings of the Fifteenth International Conference on Machine Learning (pp. 46-53). Morgan Kaufmann.
9. Bollabás, B. (1985). Random Graphs. London: Academic Press.
10. Breese, J.S., Heckerman, D., and Kadie, C. (1998). Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In UAI'98 Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence (pp. 43-52). Morgan Kaufmann.
11. Brin, S. and Page, L. (1988). The Anatomy of a Large-Scale Hypertextual Web Search Engine. In WWW'98, Proceedings of the Seventh International World Wide Web Conference (pp. 107-117). Elsevier Science.
12. Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., and Wiener, J. (2000). Graph Structure in the Web. In WWW'00, Proceedings of the Ninth International World Wide Web Conference. Amsterdam, The Netherlands.
13. Carlson, J.M. and Doyle, J. (1999). Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems. Physical Review, E60(2), 1412-1427.
14. Chakrabarti, S., Dom, B.E., Ravi Knmar, S., Raghavan, P., Rajagopalan, S., Tomkins, A., Gibson, D., and Klienberg, J. (1999). "Mining the Web's Link Structure. IEEE Computer, 32(8), 60-67.
15. Erdös, P. and Renýi, A. (1959). On Random Graphs. Publicationes Mathematicae, 6, 290-297.
16. Faloutsos, M., Faloutsos, P., and Faloutsos, C. (1999). On Power-Law Relationships of the Internet Topology. In Proceedings of the ACM SIGCOM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (pp. 251-262). ACM Press.
17. Flake, G.W., Lawrence, S., and Lee Giles, C. (2000). Efficient Identification of Web Communities. In KDD'00, Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 150-160). ACM Press.
18. Gibson, D., Kleinberg, J., and Raghavan, P. (2000). Clustering Categorical Data: An Approach Based on Dynamical Systems. VLDB Journal, 8(3/4), 222-236.
19. Goldberg, K., Roeder, T., Gupta, D., and Perkins, C. (2000). Eigentaste: A Constant Time Collaborative Filtering Algorithm. Technical Report M00/41, Electronic Research Laboratory, University of Berkeley.
20. Good, N., Scafer, J., Konstan, J., Borchers, A., Sarwar, B., Herlocker, J., and Riedl, J. (1999). Combining Collaborative Filtering with Personal Agents for Better Recommendations. In AAAI'99, Proceedings of the Sixteenth National Conference on Artifical Intelligence (pp. 439-446). AAAI Press.
21. Heath, L.S. (2001). Personal Communication.
22. Heckerman, D., Chickering, D.M., Meek, C., Rounthwaite, R., and Kadie, C. (2000). Dependency Networks for Inference, Collaborative Filtering, and Data Visualization. Journal of Machine Learning Research, 1, 49-75.
23. Herlocker, J., Konstan, J., Borchers, A., and Riedl, J. (1999). An Algorithmic Framework for Performing Collaborative Filtering. In SIGIR'99, Proceedings of the Twenty Second Annual ACM Conference on Research and Development in Information Retrieval (pp. 230-237). ACM Press.
24. Hill, W., Stead, L., Rosenstein, M., and Furnas, G. (1995). Recommending and Evaluating Choices in a Virtual Community of Use. In CHI'95, Proceedings of the ACM Conference on Human Factors and Computing Systems (pp. 194-201). ACM Press.
25. Hofmann, T. and Puzicha, J. (1999). Latent Class Models for Collaborative Filtering. In IJCAI'99, Proceedings of the 16th International Joint Conference on Artificial intelligence, IJCAI Press.
26. Kautz, H., Selman, B., and Shah, M. (1997). ReferralWeb: Combining Social Networks and Collaborative Filtering. Communications of the ACM, 40(3), 63-65.
27. Kitts, B., Freed, D., and Vrieze, M. (2000). Cross-Sell: A Fast Promotion-Tunable Customer-Item Recommendation Method Based on Conditional Independent Probabilities. In KDD'00, Proceedings of the Sixth International Conference on Knowledge Discovery and Data Mining (pp. 437-446). ACM Press.
28. Kleinberg, J. (1999). Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46(5), 604-632.
29. Kleinberg, J. (2000). The Small-World Phenomenon: An Algorithmic Perspective. Nature, 406(6798), 845.
30. Kohrs, A. and Merialdo, B. (1999). Clustering for Collaborative Filtering Applications. In Proceedings of Computational Intelligence for Modelling, Control and Automation, IOS Press.
31. Konstan, J., Miller, B., Maltz, D., Herlocker, J., Gordan, L., and Riedl, J. (1997). GroupLens: Applying Collaborative Filtering to Usenet News. Communications of the ACM, 40(3), 77-87.
32. Kumar, R., Raghavan, P. Rajagopalan, S., and Tomkins, A. (1999). Trawling the Web for Emerging Cyber-Communities. In WWW'99, Proceedings of the Eighth International World Wide Web Conference. Toronto, Canada.
33. Lu, L. (2000). The Diameter of Random Massive Graphs. In SODA'00, Proceedings of the Twelth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 912-921). ACM/SIAM Press.
34. Macromedia LikeMinds, Macromedia LikeMinds Personalization and Performance. URL: http://ebusiness.macromedia.com/software/likeminds/whitepapers/lm_white_3rd.pdf.
35. Mirza, B.J. (2001). Jumping Connections: A Graph-Theoretic Model for Recommender Systems. Master's Thesis, Virginia Tech, 64 pages.
36. Newman, M., Strogatz, S., and Watts, D. (2000). Random Graphs with Arbitrary Degree Distribution and their Applications. Technical Report 0007042, Santa Fe Institute.
37. O'Conner, M. and Herlocker, J. (1999). Clustering Items for Collaborative Filtering. In Proceedings of the ACM SIGIR Workshop on Recommender Systems. Berkeley, California.
38. Payton, D. (1998). Discovering Collaborators by Analyzing Trails through an Information Space. In Proceedings of the AAAI Fall Symposium on Artificial Intelligence and Link Analysis (pp. 84-87). AAAI Press.
39. Pennock, D., Horvitz, E., Lawrence, S., and Giles, C. (2000). Collaborative Filtering by Personality Diagnosis: A Hybrid Memory- and Model-Based Approach. In UAI'00, Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (pp. 473-480). Morgan Kaufmann.
40. Pirolli, P., Pitkow, J., and Rao, R. (1996). Silk from a Sow's Ear: Extracting Usable Structures from the Web. In CHI'96, Proceedings of the ACM Conference on Human Factors and Computing Systems. ACM Press.
41. Resnick, P. and Varian, H. (1997). Recommender Systems. Communications of the ACM, 40(3), 56-58.
42. Richard, L. (1998). Automatic Information Extraction from Documents: A Tool for Intelligence and Law Enforcement Analysts. In Proceedings of the AAAI Fall Symposium on Artificial Intelligence and Link Analysis (pp. 63-67). AAAI Press.
43. Riedl, J. and Konstan, J. GroupLens Research. URL: http://www.cs.umn.edu/Research/GroupLens/.
44. Riloff, E. and Hollaar, L. (1996). Text Databases and Information Retrieval. In A.B. Tucker Jr. (Ed.), The Computer Science and Engineering Handbook (pp. 1125-1141). CRC Press.
45. Robalino, D. and Gibney, M. (1999). A Model of the Impact on Movie Demand of Social Networks and Word of Mouth Recommendation. URL: http://www.metaculture.net/Searches/movies.
46. Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. (2000a). Analysis of Recommendation Algorithms for E-Commerce. In Proceedings of the Second ACM Conference on Electronic Commerce (pp. 158-167). ACM Press.
47. Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. (2000b). Application of Dimensionality Reduction in Recommender System-A Case Study. Technical Report CS-TR 00-043, Computer Science and Engineering Department, University of Minnesota.
48. Schafer, J., Konstan, J., and Riedl, J. (1999). Recommender Systems in E-Commerce. In Proceedings of the First ACM Conference on Electronic Commerce (pp. 158-166). ACM Press.
49. Schwartz, M.F. and Wood, D.C.M. (1993). Discovering Shared Interests Using Graph Analysis. Communications of the ACM, 36(8), 78-89.
50. Shardanand, U. and Maes, P. (1995). Social Information Filtering: Algorithms for Automating 'Word of Mouth'. In CHI'95, Proceedings of the ACM Conference on Human Factors and Computing Systems (pp. 210-217). ACM Press.
51. Soboroff, I. and Nicholas, C. (1999). Combining Content and Collaboration in Text Filtering. In Proceedings of the IJCAI'99 Workshop on Machine Learning in Information Filtering (pp. 86-91).
52. Swanson, D. and Smalheiser, N. (1998). Link Analysis of MedLine Titles as an Aid to Scientific Discovery. In Proceedings of the AAAI Fall Symposium on Artificial Intelligence and Link Analysis (pp. 94-97). AAAI Press.
53. Terveen, L., Hill, W., Amento, B., McDonald, D., and Creter, J. (1997). PHOAKS: A System for Sharing Recommendations. Communications of the ACM, 40(3), 59-62.
54. Ungar, L. and Foster, D. (1998). Clustering Methods for Collaborative Filtering. In Proceedings of the AAAI-98 Workshop on Recommender Systems (pp. 112-125). AAAI Press.
55. Wasserman, S. and Faust, K. (1994). Social Network Analysis: Methods and Applications. New York: Cambridge University Press.
56. Watts, D. and Strogatz, S. (1998). Collective Dynamics of 'Small-World' Networks. Nature, 393(6), 440-442.