skip to main content
10.1145/1297231.1297262acmconferencesArticle/Chapter ViewAbstractPublication PagesrecsysConference Proceedingsconference-collections
Article

Supporting social recommendations with activity-balanced clustering

Published:19 October 2007Publication History

ABSTRACT

In support of social interaction and information sharing, online communities commonly provide interfaces for users to form or interact with groups. For example, a user of the social music recommendation site last.fm might join the "First Wave Punk" group to discuss his or her favorite band (The Clash) and listen to playlists generated by fellow fans. Clustering techniques provide the potential to automatically discover groups of users who appear to share interests. We explore this idea by describing algorithms for clustering users of an online community and automatically describing the resulting user groups. We designed these techniques for use in an online recommendation system with no pre-existing group functionality, which led us to develop an "activity-balanced clustering" algorithm that considers both user activity and user interests in forming clusters.

References

  1. Banerjee, A., Ghosh, J. Scalable Clustering with Balancing Constraints. Data Mining and Knowledge Discovery, 13(3), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Burke, R. Integrating Knowledge-Based and Collaborative Filtering Recommender Systems. Workshop on Artificial Intelligence for Electronic Commerce, 1999.Google ScholarGoogle Scholar
  3. Gale, D., Shapley, L. College Admissions and the Stability of Marriage. American Mathematical Monthly, 69(1), 1962.Google ScholarGoogle Scholar
  4. Harper, F., Frankowski, D., Drenner, S., Ren, Y., Kiesler, S., Terveen, L., Kraut, R., Riedl, J. Talk Amongst Yourselves: Inviting Users To Participate In Online Conversations. IUI, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. He, J., Tan, A., Tan, C., Sung, S. On Quantitative Evaluation of Clustering Systems. In Information Retrieval and Clustering, Kluwer Academic Publishers, 2002.Google ScholarGoogle Scholar
  6. Jain, A., Murty, M., Flynn, P. Data Clustering: A Review. ACM Computing Surveys, 31(3), 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Popescul, A., Ungar, L. Automatic Labeling of Document Clusters, Unpublished Manuscript, Available at http://citeseer.nj.nec.com/popescul00automatic.html, 2000.Google ScholarGoogle Scholar
  8. Preece, J. Online Communities: Designing Usability, Supporting Sociability. John Wiley & Sons, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Sarwar, B., Karypis, G., Konstan, J., Riedl, J. Item-Based Collaborative Filtering Recommendation Algorithms. WWW, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Sen, S., Lam, S., Cosley, D., Rashid, A., Frankowski, D., Osterhouse, J., Harper, F., Riedl, J. tagging, community, vocabulary, evolution. CSCW, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Supporting social recommendations with activity-balanced clustering

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Conferences
        RecSys '07: Proceedings of the 2007 ACM conference on Recommender systems
        October 2007
        222 pages
        ISBN:9781595937308
        DOI:10.1145/1297231

        Copyright © 2007 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 19 October 2007

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • Article

        Acceptance Rates

        Overall Acceptance Rate254of1,295submissions,20%

        Upcoming Conference

        RecSys '24
        18th ACM Conference on Recommender Systems
        October 14 - 18, 2024
        Bari , Italy

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader