A Connection-Centric Survey of Recommender Systems Research

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 viewpoint 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.

[1]  Peter J. Denning,et al.  Electronic Junk , 1982, Commun. ACM.

[2]  Saverio Perugini,et al.  Recommendation and Personalization: A Survey , 2002 .

[3]  Jon Kleinberg,et al.  Authoritative sources in a hyperlinked environment , 1999, SODA '98.

[4]  Antonietta Grasso,et al.  Augmenting recommender systems by embedding interfaces into practices , 1999, GROUP '99.

[5]  AgrawalRakesh,et al.  Mining association rules between sets of items in large databases , 1993 .

[6]  Kate Ehrlich,et al.  Pointing the way: active collaborative filtering , 1995, CHI '95.

[7]  Craig G. Nevill-Manning The biological digital library , 2001, CACM.

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  Michael F. Schwartz,et al.  Discovering shared interests using graph analysis , 1993, CACM.

[10]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[11]  A. Rbnyi ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[12]  Kirsten Swearingen,et al.  Beyond Algorithms: An HCI Perspective on Recommender Systems , 2001 .

[13]  Ibrahim Cingil,et al.  A broader approach to personalization , 2000, CACM.

[14]  Eugene Volokh,et al.  Personalization and privacy , 2000, CACM.

[15]  Richard Zeckhauser,et al.  Recommender systems for evaluating computer messages , 1997, CACM.

[16]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[17]  Paul Resnick,et al.  Reputation systems , 2000, CACM.

[18]  G. W. Stewart,et al.  The decompositional approach to matrix computation , 2000, Comput. Sci. Eng..

[19]  Udi Manber,et al.  Experience with personalization of Yahoo! , 2000, CACM.

[20]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[21]  Loren G. Terveen,et al.  Using frequency-of-mention in public conversations for social filtering , 1996, CSCW '96.

[22]  Susan T. Dumais,et al.  Personalized information delivery: an analysis of information filtering methods , 1992, CACM.

[23]  Mary Beth Rosson,et al.  Developing the Blacksburg electronic village , 1996, CACM.

[24]  B. Bollobás The evolution of random graphs , 1984 .

[25]  Paul Resnick,et al.  Recommender systems , 1997, CACM.

[26]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[27]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[28]  Savitha Srinivasan,et al.  Is Speech Recognition Becoming Mainstream? , 2002, Computer.

[29]  Gediminas Adomavicius,et al.  Multidimensional Recommender Systems: A Data Warehousing Approach , 2001, WELCOM.

[30]  Michael J. Pazzani,et al.  Syskill & Webert: Identifying Interesting Web Sites , 1996, AAAI/IAAI, Vol. 1.

[31]  Patrick Baudisch Joining Collaborative and Content-based Filtering , 2004 .

[32]  Alfred Kobsa,et al.  User Modeling and User-Adapted Interaction , 1994, User Modeling and User-Adapted Interaction.

[33]  Pattie Maes,et al.  Footprints: history-rich tools for information foraging , 1999, CHI '99.

[34]  Loren Terveen,et al.  PHOAKS: a system for sharing recommendations , 1997, CACM.

[35]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[36]  Andrei Z. Broder Keynote Address - exploring, modeling, and using the web graph , 2003, SIGIR '03.

[37]  Bart Selman,et al.  Referral Web: combining social networks and collaborative filtering , 1997, CACM.

[38]  James Rucker,et al.  Siteseer: personalized navigation for the Web , 1997, CACM.

[39]  Gordon W. Braudaway,et al.  Populating the Hermitage Museum's new web site , 2001, Commun. ACM.

[40]  Pádraig Cunningham,et al.  An on-line evaluation framework for recommender systems , 2002 .

[41]  Naren Ramakrishnan,et al.  Personalizing interactions with information systems , 2003, Adv. Comput..

[42]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[43]  Naren Ramakrishnan,et al.  Studying Recommendation Algorithms by Graph Analysis , 2003, Journal of Intelligent Information Systems.

[44]  Lada A. Adamic The Small World Web , 1999, ECDL.

[45]  Greg Linden,et al.  Amazon . com Recommendations Item-to-Item Collaborative Filtering , 2001 .

[46]  Naren Ramakrishnan,et al.  Privacy Risks in Recommender Systems , 2001, IEEE Internet Comput..

[47]  Jaideep Srivastava,et al.  Automatic personalization based on Web usage mining , 2000, CACM.

[48]  H E Stanley,et al.  Classes of small-world networks. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[49]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[50]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[51]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[52]  Batul J. Mirza,et al.  Jumping Connections: A Graph-Theoretic Model for Recommender Systems , 2001 .

[53]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[54]  FARIDEH OSAREH,et al.  Bibliometrics, Citation Analysis and Co-Citation Analysis: A Review of Literature I , 1996, Libri.

[55]  Inderjeet Mani,et al.  Representational Issues in Machine Learning of User Profiles , 1996 .

[56]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[57]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[58]  Nicholas J. Belkin,et al.  Helping people find what they don't know , 2000, CACM.

[59]  Doug Riecken,et al.  Introduction: personalized views of personalization , 2000, CACM.

[60]  Munindar P. Singh,et al.  Community-based service location , 2001, CACM.

[61]  Robin Burke,et al.  Integrating Knowledge-based and Collaborative-filtering Recommender Systems , 2000 .

[62]  Gerard Salton,et al.  A vector space model for automatic indexing , 1975, CACM.

[63]  John Zimmerman,et al.  Exposing profiles to build trust in a recommender , 2002, CHI Extended Abstracts.

[64]  Javed Mostafa,et al.  A multilevel approach to intelligent information filtering: model, system, and evaluation , 1997, TOIS.

[65]  Myra Spiliopoulou,et al.  Web usage mining for Web site evaluation , 2000, CACM.

[66]  Susan T. Dumais,et al.  Using Linear Algebra for Intelligent Information Retrieval , 1995, SIAM Rev..

[67]  Yoram Singer,et al.  An Efficient Boosting Algorithm for Combining Preferences by , 2013 .

[68]  Loren G. Terveen,et al.  Does “authority” mean quality? predicting expert quality ratings of Web documents , 2000, SIGIR '00.

[69]  B. Wellman Computer Networks As Social Networks , 2001, Science.

[70]  Kenneth Y. Goldberg,et al.  Eigentaste: A Constant Time Collaborative Filtering Algorithm , 2001, Information Retrieval.

[71]  Bruce Krulwich,et al.  Learning user information interests through extraction of semantically significant phrases , 1996 .

[72]  Hector Garcia-Molina,et al.  The SIFT information dissemination system , 1999, TODS.

[73]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

[74]  Jaideep Srivastava,et al.  Web usage mining: discovery and applications of usage patterns from Web data , 2000, SKDD.

[75]  Maurice Mulvenna,et al.  Personalization on the Net using Web Mining , 2000 .

[76]  Maurice D. Mulvenna,et al.  Personalization on the Net using Web mining: introduction , 2000, CACM.

[77]  Rashmi R. Sinha,et al.  The role of transparency in recommender systems , 2002, CHI Extended Abstracts.

[78]  B. Hayes Graph Theory in Practice: Part II , 2000, American Scientist.

[79]  Loriene Roy,et al.  Content-based book recommending using learning for text categorization , 1999, DL '00.

[80]  Gediminas Adomavicius,et al.  User profiling in personalization applications through rule discovery and validation , 1999, KDD '99.

[81]  Mark Claypool,et al.  Inferring User Interest , 2001, IEEE Internet Comput..

[82]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[83]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[84]  Bart Selman,et al.  The Hidden Web , 1997, AI Mag..

[85]  Ian Soboroff. Charles Nicholas Combining Content and Collaboration in Text Filtering , 1999 .

[86]  Joshua Alspector,et al.  Comparing feature-based and clique-based user models for movie selection , 1998, DL '98.

[87]  Michael J. Pazzani,et al.  Learning and Revising User Profiles: The Identification of Interesting Web Sites , 1997, Machine Learning.

[88]  Jon M. Kleinberg,et al.  Mining the Web's Link Structure , 1999, Computer.

[89]  Hal R. Varian,et al.  Information rules - a strategic guide to the network economy , 1999 .

[90]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[91]  Philip S. Yu,et al.  Horting hatches an egg: a new graph-theoretic approach to collaborative filtering , 1999, KDD '99.

[92]  Bradley N. Miller,et al.  GroupLens: applying collaborative filtering to Usenet news , 1997, CACM.

[93]  Kirsten Swearingen,et al.  Interaction Design for Recommender Systems , 2002 .

[94]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[95]  Mark Claypool,et al.  Combining Content-Based and Collaborative Filters in an Online Newspaper , 1999, SIGIR 1999.

[96]  J. J. Rocchio,et al.  Relevance feedback in information retrieval , 1971 .

[97]  Upendra Shardanand Social information filtering for music recommendation , 1994 .

[98]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[99]  Shoshana Loeb,et al.  Information filtering , 1992, CACM.

[100]  C. Lee Giles,et al.  Self-Organization and Identification of Web Communities , 2002, Computer.

[101]  Thomas Rist,et al.  From adaptive hypertext to personalized web companions , 2002, CACM.

[102]  Clifford A. Lynch,et al.  Personalization and Recommender Systems in the Larger Context: New Directions and Research Questions (Keynote Speech) , 2001, DELOS.

[103]  Brian Hayes Source GRAPH THEORY IN PRACTICE : PART I , 1999 .

[104]  Ben Shneiderman,et al.  Designing trust into online experiences , 2000, CACM.

[105]  Gerard Salton,et al.  Research and Development in Information Retrieval , 1982, Lecture Notes in Computer Science.

[106]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[107]  Bradley N. Miller,et al.  Using filtering agents to improve prediction quality in the GroupLens research collaborative filtering system , 1998, CSCW '98.

[108]  Jon Kleinberg,et al.  The Structure of the Web , 2001, Science.

[109]  Geoffrey I. Webb,et al.  # 2001 Kluwer Academic Publishers. Printed in the Netherlands. Machine Learning for User Modeling , 1999 .

[110]  Edward M. Housman,et al.  State of the Art in Selective Dissemination of Information , 1970, IEEE Transactions on Engineering Writing and Speech.

[111]  Jude W. Shavlik,et al.  Learning users' interests by unobtrusively observing their normal behavior , 2000, IUI '00.

[112]  S. Wasserman,et al.  Advances in Social Network Analysis: Research in the Social and Behavioral Sciences , 1994 .

[113]  J M Carlson,et al.  Highly optimized tolerance: a mechanism for power laws in designed systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[114]  Nicholas J. Belkin,et al.  Information filtering and information retrieval: two sides of the same coin? , 1992, CACM.

[115]  Oren Etzioni,et al.  Adaptive Web sites , 2000, CACM.