Abstract
Recommender systems attempt to reduce information overload and retain customers by selecting a subset of items from a universal set based on user preferences. While research in recommender systems grew out of information retrieval and filtering, the topic has steadily advanced into a legitimate and challenging research area of its own. Recommender systems have traditionally been studied from a content-based filtering vs. collaborative design perspective. Recommendations, however, are not delivered within a vacuum, but rather cast within an informal community of users and social context. Therefore, ultimately all recommender systems make connections among people and thus should be surveyed from such a perspective. This viewpoint is under-emphasized in the recommender systems literature. We therefore take a connection-oriented perspective toward recommender systems research. We posit that recommendation has an inherently social element and is ultimately intended to connect people either directly as a result of explicit user modeling or indirectly through the discovery of relationships implicit in extant data. Thus, recommender systems are characterized by how they model users to bring people together: explicitly or implicitly. Finally, user modeling and the connection-centric viewpoint raise broadening and social issues—such as evaluation, targeting, and privacy and trust—which we also briefly address.
Similar content being viewed by others
References
ACM Transactions on Computer-Human Interaction, 2004. Special Issue on Recommender System Interfaces: Theory and Practice (To appear).
Adamic, L.A. (1999). The Small World Web. In S. Abiteboul and A-M. Vercoustre (Eds.), Proceedings of the European Conference on Digital Libraries (ECDL'99) (pp. 443–452). Lecture Notes in Computer Science 1696, Paris, France: Springer.
Adomavicius, G. and Tuzhilin, A. (1999). User Profiling in Personalization Applications through Rule Discovery and Validation. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99) (pp. 377–381). San Diego, CA: ACM Press.
Adomavicius, G. and Tuzhilin, A. (2001). Multidimensional Recommender Systems: A Data Warehousing Approach. In L. Fiege, G. Mühl, and U.G. Wilhelm (Eds.), Second International Workshop on Electronic Commerce (WELCOM'01), Vol. 2232 of Lecture Notes in Computer Science (pp. 180–192). Heidelberg, Germany: Springer-Verlag.
Aggarwal, C.C., Wolf, J.L., Wu, K., and Yu, P.S. (1999). Horting Hatches an Egg: A Graph-Theoretic Approach to Collaborative Filtering. In Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD'99) (pp. 201–212). San Diego, CA: ACM Press.
Agrawal, R., Imielinski, T., and Swami, A.N. (1993). Mining Association Rules between Sets of Items in Large Databases. In P. Buneman and S. Jajodia (Eds.), Proceedings of the ACM International Conference on Management of Data (SIGMOD'93) (pp. 207–216). Washington, DC: ACM Press.
Albert, R., Jeong, H., and Barabási, A.-L. (1999). The Diameter of the World Web Web. Nature, 401, 130–131.
Alspector, J., Kolez, A., and Karunanithi, N. (1998). Comparing Feature-Based and Clique-Based User Models for Movie Selection. In Proceedings of the Third ACM Conference on Digital Libraries (pp. 11–18). Pittsburgh, PA: ACM Press.
Amaral, L.A.N., Scala, A., Barthélémy, 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).
Amento, B., Terveen, L., and Hill, W. (2000). Does "Authority" Mean Quality? Predicting Expert Quality Ratings of Web Documents. In Proceedings of the Twenty-Third Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR'00) (pp. 296–303). Athens, Greece: ACM Press.
André, E. and Rist, T. (2002). From Adaptive Hypertext to Personalized Web Companions. Communications of the ACM, 45(5), 43–46.
Avery, C. and Zeckhauser, R. (1997). Recommender Systems for Evaluating Computer Messages. Communications of the ACM, 40(3), 88–89.
Balabanović, M. and Shoham, Y. (1997). Fab: Content-Based, Collaborative Recommendation. Communications of the ACM, 40(3), 66–72.
Barabási, A.-L. and Albert, R. (1999). Emergence of Scaling in Random Networks. Science, 286, 509–512.
Basu, C. and Hirsh, H. (2001). Using Multiple Information Sources for Recommendation. In Proceedings of the Twenty-fourth Annual International ACM SIGIR Conference, Workshop on Recommender Systems. New Orleans, LA: ACM Press.
Baudisch, P. (1999). Joining Collaborative and Content-based Filtering. In Proceedings of the ACMCHIWorkshop on Interacting with Recommender Systems. Pittsburgh, PA: ACM Press.
Belkin, N.J. (2000). Helping People Find What They Don't Know. Communications of the ACM, 43(8), 58–61.
Belkin, N.J. and Croft, W.B. (1992). Information Filtering and Information Retrieval: Two Sides of the Same Coin? Communications of the ACM, 35(12), 29–38.
Berghel, H. (2001). Caustic Cookies. Communications of the ACM, 44(5), 19–22.
Bergman, E. (Ed.) (2000). Information Appliances and Beyond. The Morgan Kaufmann Series on Interactive Technologies. San Francisco, CA: Morgan Kaufmann.
Berry, M.W., Dumais, S.T., and O'Brien, G.W. (1995). Using Linear Algebra for Intelligent Information Retrieval. SIAM Review, 37(4), 573–595.
Bloedorn, E., Mani, I., and MacMillan, T.R. (1996). Representational Issues in Machine Learning of User Pro-files. In AAAI Spring Symposium on Machine Learning in Information Access (MLIA). Stanford, CA: AAAI Press.
Breese, J.S., Heckerman, D., and Kadie, C. (1998). Empirical Analysis of Predictive Algorithms for Collaborative Filtering. In Proceedings of the Fourteenth Annual Conference on Uncertainty in Artificial Intelligence (pp. 43–52). Madison, WI.
Brin, S. and Page, L. (1998). The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Proceedings of the Seventh International World Wide Web Conference (WWW7). Brisbane, Australia: Elsevier Science.
Broder, A. (2003). Exploring, Modeling, and Using the Web Graph. Keynote address to the Twenty-Six Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR'03), July 28-August 1, 2003. Toronto, Canada: ACM Press.
Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., and Wiener, J. (2000). Graph Structure in the Web. In Proceedings of the Ninth International World Wide Web Conference (WWW9). Amsterdam, Netherlands.
Burke, R. (1999). Integrating Knowledge-Based and Collaborative Filtering Recommender Systems. In Proceedings of the Workshop on Artificial Intelligence for Electronic Commerce (pp. 69–72). Orlando, FL: AAAI Press.
Bush, V. (1945). As We May Think. The Atlantic Monthly, 176(1), 101–108.
Carlson, J.M. and Doyle, J. (2000). Highly Optimized Tolerance: A Mechanism for Power Laws in Designed Systems. Physical Review E, 60(2), 1412–1427.
Carroll, J.M. and Rosson, M.B. (1996). Developing the Blacksburg Electronic Village. Communications of the ACM, 39(12), 69–74.
Chakrabarti, S., Dom, B.E., Kumar, S.R., Raghavan, P., Rajagopalan, S., Tomkins, A., Gibson, D., and Kleinberg, J. (1999). Mining the Web's Link Structure. IEEE Computer, 32(8), 60–67.
Cingil, I., Dogac, A., and Azgin, A. (2000). A Broader Approach to Personalization. Communications of the ACM, 43(8), 136–141.
Claypool, M., Brown, D., Le, P., and Waseda, M. (2001). Inferring User Interest. IEEE Internet Computing, 5(6), 32–39.
Claypool, M., Gokhale, A., Miranda, T., Murnikov, P., Netes, D., and Sartin, M. (1999). Combining Content-Based and Collaborative Filters in an Online Newspaper. In Proceedings of the Twenty-second Annual International ACM SIGIR Conference, Workshop on Recommender Systems. Berkeley, CA: ACM Press.
Denning, P. (1982). Electronic Junk. Communications of the ACM, 25(3), 163–165.
Erdös, P. and Rényi, A. (1960). On the Evolution of Random Graphs. Publications of the Mathematical Institute of the Hungarian Academy of Sciences, 5, 17–61.
Flake, G.W., Lawrence, S., Giles, C.L., and Coetzee, F.M. (2002). Self-Organization and Identification of Web Communities. IEEE Computer, 35(3), 66–67.
Foltz, P.W. and Dumais, S.T. (1992). Personalized Information Delivery: An Analysis of Information Filtering Methods. Communications of the ACM, 35(12), 51–60.
Fruend, Y., Iyer, R., Schapire, R., and Singer, Y. (1998). An Efficient Boosting Algorithm for Combining Preferences. In Proceedings of the Fifteenth International Conference on Machine Learning (pp. 170–178). Madison, WI: Morgan Kaufmann.
Goecks, J. and Shavlik, J. (2000). Learning Users' Interests by Unobtrusively Observing their Normal Behavior. In Proceedings of the 2000 International Conference on Intelligent User Interfaces (IUI'00), Observing User Behavior (pp. 129–132). New Orleans, LA: ACM Press.
Goldberg, D., Nichols, D., Oki, B.M., and Terry, D. (1992). Using Collaborative Filtering toWeave an Information Tapestry. Communications of the ACM, 35(12), 61–70.
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 California, Berkeley.
Grasso, A., Koch, M., and Rancati, A. (1999). Augmenting Recommender Systems by Embedding Interfaces into Practices. In Proceedings of the International ACM SIGGROUP Conference on Supporting Group Work (GROUP'99) (pp. 267–275). Phoenix, AZ: ACM Press.
Hayes, B. (2000). Graph Theory in Practice: Part I. American Scientist, 88(1), 9–13.
Hayes, B. (2000). Graph Theory in Practice: Part II. American Scientist, 88(2), 104–109.
Hayes, C., Massa, P., Avesani, P., and Cunningham, P. (2002). An On-line Evaluation Framework for Recommender Systems. Technical Report TCD-CS-2002-19, Department of Computer Science, Trinity College Dublin.
Herlocker, J., Konstan, J.A., and Riedl, J. (2000). Explaining Collaborative Filtering Recommendations. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'00) (pp. 241–250). Philadelphia, PA: ACM Press.
Hill, W. and Terveen, L. (1996). Using Frequency-of-Mention in Public Conversations for Social Filtering. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (pp. 106–112). Boston, MA: ACM Press.
Housman, E. and Kaskela, E. (1996). State of the Art in Selective Dissemination of Information. In Proceedings of the IEEE Transaction on Engineering and Writing Speech (pp. 100–112). Stanford, CA: AAAI Press.
Kautz, H., Selman, B., and Shah, M. (1997). ReferralWeb: Combining Social Networks and Collaborative Filtering. Communications of the ACM, 40(3), 63–65.
Kautz, H., Selman, B., and Shah, M. (1997). The Hidden Web. AI Magazine, 18(2), 27–36.
Kleinberg, J. (1999). Authoritative Sources in a Hyperlinked Environment. Journal of the ACM, 46(5), 604–632.
Kleinberg, J. (2000). Navigation in a Small World. Nature, 406, 845.
Kleinberg, J. (2000). The Small-World Phenomenon: An Algorithmic Perspective. In Proceedings of the Thirty-second ACM Symposium on Theory of Computing (STOC'00) (pp. 163–170). Portland, OR: ACM Press.
Kleinberg, J., Kumar, S.R., Raghavan, P., Rajagopalan, S., and Tomkins, A. (1999). TheWeb as a Graph: Measurements, Models and Methods. In Proceedings of the International Conference on Combinatorics and Computing.
Kleinberg, J. and Lawrence, S. (2001). The Structure of the Web. Science, 294, 1849–1850.
Konstan, J.A., Miller, B.N., Maltz, D., Herlocker, J.L., Gordon, L.R., and Riedl, J. (1997). GroupLens: Applying Collaborative Filtering to Usenet News. Communications of the ACM, 40(3), 77–87.
Krulwich, B. and Burkley, C. (1996). Learning User Information Interests Through Extraction of Semantically Significant Phrases. In Proceedings of the AAAI Spring Symposium on Machine Learning in Information Access (pp. 100–112). Stanford, CA: AAAI Press.
Kumar, R., Raghavan, P., Rajagopalan, S., and Tomkins, A. (1999). Trawling the Web for Emerging Cyber-Communities. In Proceedings of the Eighth International World Wide Web Conference (WWW8). Toronto, Canada.
Linden, G., Smith, B., and York, J. (2003). Amazon.com Recommendations: Item to Item Collaborative Filtering. IEEE Internet Computing, 7(1), 76–80.
Loeb, S. and Terry, D. (1992). Information Filtering. Communications of the ACM, 35(12), 26–28.
Lynch, C. (2001). Personalization and Recommender Systems in the Larger Context: New Directions and Research Questions (Keynote Speech). In Proceedings of the Joint DELOS-NSFWorkshop on Personalisation and Recommender Systems in Digital Libraries (pp. 84–88). Dublin, Ireland.
Maltz, D. and Ehrlich, K. (1995). Pointing the Way: Active Collaborative Filtering. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI'95) (pp. 202–209). Denver, CO: ACM Press.
Manber, U., Patel, A., and Robinson, J. (2000). Experience with Personalization on Yahoo! Communications of the ACM, 43(8), 35–39.
Milgram, S. (1967). The Small World Problem. Psychology Today, 1(61), 56–58.
Mintzer, F., Braudaway, G.W., Giordano, F.P., Lee, J.C., Magerlein, Karen A., D'Auria, S., Ribak, A., Shapir, G., Schiattarella, F., Tolva, J., and Zelenkov, A. (2001). Populating the Hermitage Museum's New Web Site. Communications of the ACM, 44(8), 52–60.
Mirza, B.J. (2001). Jumping Connections: A Graph-Theoretic Model for Recommender Systems. Master's thesis, Virginia Tech. Available at http://scholar.lib.vt.edu/theses/available/etd-02282001-175040/.
Mirza, B.J., Keller, B.J., and Ramakrishnan, N. (2003). Studying Recommendation Algorithms by Graph Analysis. Journal of Intelligent Information Systems, 20(2), 131–160.
Mobashier, B., Cooley, R., and Srivastava, J. (2000). Automatic Personalization Based on Web Usage Mining. Communications of the ACM, 43(8), 142–151.
Mooney, R. and Roy, L. (2000). Content-Based Book Recommending Using Learning for Text Categorization. In Proceedings of the Fifth ACM Conference on Digital Libraries (pp. 195–204). San Antonio, TX: ACM Press.
Mostafa, J., Mukhopadhyay, S., Lam, W., and Palakal, M. (1997).AMultilevel Approach to Intelligent Information Filtering: Model, System, and Evaluation. ACM Transactions on Information Systems, 15(4), 368–399.
Mulvenna, M.D., Anand, S.S., and Büchner, A.G. (2000). Personalization on the Net using Web Mining. Communications of the ACM, 43(8), 122–125.
Nevill-Manning, C. (2001). The Biological Digital Library. Communications of the ACM, 44(5), 41–42.
Osareh, F. (1996). Bibliometrics, Citation Analysis and Co-Citation Analysis: A Review of Literature I. Libri, 46, 149–158.
Papatheodorou, C. (2001). Machine Learning in User Modeling. Lecture Notes in Computer Science, 2049, 286–294.
Pazzani, M.J. and Billsus, D. (1997). Learning and Revising User Profiles: The Identification of Interesting Web Sites. Machine Learning, 27(3), 313–331.
Pazzani, M., Muramatsu, J., and Billsus, D. (1996). Syskill and Webert: Identifying Interesting Web Sites. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96) (pp. 54–61). Portland, OR: AAAI Press.
Perkowitz, M. and Etzioni, O. (2000). Adaptive Web Sites. Communications of the ACM, 43(8), 152–158.
Perugini, S. and Ramakrishnan, N. (2003). Personalizing Interactions with Information Systems. InM.V. Zelkowitz, (Ed.), Advances in Computers, Vol. 57: Information Repositories (pp. 323–382). Academic Press. (Invited contribution).
Ramakrishnan, N., Keller, B.J., Mirza, B.J., Grama, A.Y., and Karypis, G. (2001). Privacy Risks in Recommender Systems. IEEE Internet Computing, 5(6), 54–62.
Rcuker, J. and Polano, M.J. (1997). Siteseer: Personalized Navigation for the Web. Communications of the ACM, 40(3), 73–75.
Resnick, P., Iacovou, N., Sushak, M., Bergstrom, P., and Riedl, J. (1994). GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In Proceedings of the ACMConference on Computer Supported Cooperative Work (CSCW'94) (pp. 175–186). Chapel Hill, NC: ACM Press.
Resnick, P. and Varian, H.R. (1997). Recommender Systems. Communications of the ACM, 40(3), 56–58.
Resnick, P., Zeckhauser, R., Friedman, E., and Kuwabara, K. (2000). Reputation Systems. Communications of the ACM, 43(12), 45–48.
Riecken, D. (2000). Personalized Views of Personalization. Communications of the ACM, 43(8), 27–28.
Riedl, J. (2001). Personalization and Privacy. IEEE Internet Computing, 5(6), 29–31.
Rocchio, J.J. (1971). Relevance Feedback in Information Retrieval. In G. Salton (Ed.), The SMART Retrieval System: Experiments in Automatic Document Processing (pp. 313–323). Englewood Cliffs, NJ: Prentice Hall.
Russell, S. and Norvig, P. (1995). Artificial Intelligence: A Modern Approach. Prentice Hall Series in Artificial Intelligence. Upper Saddle River, NJ: Prentice Hall.
Salton, G. and McGill, M.J. (1983). Introduction to Modern Information Retrieval. McGraw-Hill Computer Science Series. New York: McGraw-Hill.
Salton, G., Wong, A., and Yang, C.S. (1975). A Vector Space Model for Automatic Indexing. Communications of the ACM, 18(11), 613–620.
Sarwar, B., Karypis, G., Konstan, J., and Riedl, J. (2000). Analysis of Recommendation Algorithms for E-Commerce. In Proceedings of the Second ACM Conference on Electronic Commerce (pp. 158–167). Minneapolis, MN: ACM Press.
Sarwar, B., Konstan, J., Borchers, J., Herlocker, A., Miller, J., and Riedl, J. (1998). Using Filtering Agents to Improve Prediction Quality in the GroupLens Research Collaborative Filtering System. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW'98) (pp. 345–354). Seattle, WA: ACM Press.
Schafer, J.B., Konstan, J.A., and Riedl, J. (1999). Recommender Systems in E-Commerce. In Proceedings of the First ACM Conference on Electronic Commerce (pp. 158–166). Denver, CO: ACM Press.
Schwartz, M.F. and Wood, D.C.M. (1993). Discovering Shared Interests Using Graph Analysis. Communications of the ACM, 36(8), 78–89.
Shapiro, C. and Varian, H.R. (1999). Information Rules: A Strategic Guide to the Network Economy. Harvard Business School Press.
Shardanand, U. (1994). Social Information Filtering for Music Recommendation. Ph.D. dissertation, Massachusetts Institute of Technology.
Shardanand, U. and Maes, P. (1995). Social Information Filtering: Algorithms for Automating "Word of Mouth". In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI'95) (pp. 210–217). Denver, CO: ACM Press.
Shneiderman, B. (2000). Designing Trust into Online Experiences. Communications of the ACM, 43(12), 57–59.
Singh, M.P., Yu, B., and Venkatraman, M. (2001). Community-Based Service Location. Communications of the ACM, 44(4), 49–54.
Sinha, R. and Swearingen, K. (2001). Comparing Recommendations Made by Online Systems and Friends. In Proceedings of the Joint DELOS-NSF Workshop on Personalisation and Recommender Systems in Digital Libraries (pp. 73–78). Dublin, Ireland.
Sinha, R. and Swearingen, K. (2002). The Role of Transparency in Recommender Systems. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI'02) (pp. 830–831). Minneapolis, MN: ACM Press.
Soboroff, I. and Nicholas, C. (1999). Combining Content and Collaboration in Text Filtering. In Proceedings of the IJCAI'99 Workshop on Machining Learning in Information Filtering (pp. 86–91). Stockholm, Sweden.
Spiliopoulou, M. (2000). Web Usage Mining for Web Site Evaluation. Communications of the ACM, 43(8), 127–134.
Srinivasan, S. and Brown, E. (2002). Is Speech Recognition Becoming Mainstream? IEEE Computer, 35(4), 38–41.
Srivastava, J., Cooley, R., Deshpande, M., and Tan, P.-N. (2000).Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data. SIGKDD Explorations, 1(2), 12–23.
Stewart, G.W. (2000). The Decomposition Approach To Matrix Computation. IEEE/AIP Computing in Science and Engineering, 2(1), 50–58.
Sutton, R.S. and Barto, A.G. (1998). Reinforcement Learning: An Introduction. Adaptive Computation and Machine Learning. Cambridge, MA: MIT Press.
Swearingen, K. and Sinha, R. (2001). Beyond Algorithms: An HCI perspective on Recommender Systems. In Proceedings of the Twenty-fourth Annual International ACM SIGIR Conference, Workshop on Recommender Systems. New Orleans, LA: ACM Press.
Swearingen, K. and Sinha, R. (2002). Interaction Design for Recommender Systems. In Proceedings of the Conference on Designing Interactive Systems (DIS'02). London, England: ACM Press.
Terveen, L. and Hill, W. (2002). Human-Computer Collaboration in Recommender Systems. In J.M. Carroll (Ed.), Human-Computer Interaction in the New Millennium, Chapter 22. Addison-Wesley.
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.
Wasserman, S. and Faust, K. (1994). Social Network Analysis: Methods and Applications. New York: Cambridge University Press.
Wasserman, S. and Galaskiewicz, J. (Eds.) (1994). Advances in Social Network Analysis: Research In The Social And Behavioral Sciences. Thousand Oaks, CA: Sage.
Watts, D.J. (1999). Kevin Bacon, the Small-World, and Why It All Matters. Santa Fe Institute Bulletin, 14(2).
Watts, D.J. and Strogatz, S. (1998). Collective Dynamics of 'Small-World' Networks. Nature, 393, 440–442.
Webb, G.I., Pazzani, M.J., and Billsus, D. (2001). Machine Learning for User Modeling. User Modeling and User-Adapted Interaction, 11, 19–29.
Wellman, B. (2001). Computer Networks As Social Networks. Science, 293, 2031–2034.
Wexelblat, A. and Maes, P. (1999). Footprints: History-Rich Tools for Information Foraging. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI'99) (pp. 270–277). Pittsburgh, PA: ACM Press.
Yan, T.W. and García-Molina, H. (1999). The SIFT Information Dissemination System. ACM Transactions on Database Systems, 24(4), 529–565.
Zimmerman, J. and Kurapati, K. (2002). Exposing Profiles to Build Trust in a Recommender. In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI'02) (pp. 608–609). Minneapolis, MN: ACM Press.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Perugini, S., Gonçalves, M.A. & Fox, E.A. Recommender Systems Research: A Connection-Centric Survey. Journal of Intelligent Information Systems 23, 107–143 (2004). https://doi.org/10.1023/B:JIIS.0000039532.05533.99
Issue Date:
DOI: https://doi.org/10.1023/B:JIIS.0000039532.05533.99