skip to main content
10.1145/2396761.2398479acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
short-paper

What is happening right now ... that interests me?: online topic discovery and recommendation in twitter

Published:29 October 2012Publication History

ABSTRACT

Users engaged in the Social Web increasingly rely upon continuous streams of Twitter messages (tweets) for real-time access to information and fresh knowledge about current affairs. However, given the deluge of tweets, it is a challenge for individuals to find relevant and appropriately ranked information. We propose to address this knowledge management problem by going beyond the general perspective of information finding in Twitter, that asks: "What is happening right now?", towards an individual user perspective, and ask: "What is interesting to me right now?" In this paper, we consider collaborative filtering as an online ranking problem and present RMFO, a method that creates, in real-time, user-specific rankings for a set of tweets based on individual preferences that are inferred from the user's past system interactions. Experiments on the 476 million Twitter tweets dataset show that our online approach largely outperforms recommendations based on Twitter's global trend and Weighted Regularized Matrix Factorization (WRMF), a highly competitive state-of-the-art Collaborative Filtering technique, demonstrating the efficacy of our approach.

References

  1. L. Bottou. Large-scale machine learning with stochastic gradient descent. In COMPSTAT'2010, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  2. P. Cremonesi, Y. Koren, and R. Turrin. Performance of recommender algorithms on top-n recommendation tasks. In ACM RecSys Conference, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. Diaz-Aviles, L. Drumond, L. Schmidt-Thieme, and W. Nejdl. Real-Time Top-N Recommendation in Social Streams. In ACM RecSys Conference, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Z. Gantner, S. Rendle, C. Freudenthaler, and L. Schmidt-Thieme. MyMediaLite: A free recommender system library. In ACM RecSys Conference, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In Proc. of the 8th IEEE International Conference on Data Mining, pages 263--272, Washington, DC, USA, 2008. IEEE Computer Society. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. T. Joachims. "optimizing search engines using clickthrough data". In ACM Conference KDD, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. Computer, August 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. S. Muthukrishnan. Data streams: algorithms and applications. Now Publishers, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. BPR: Bayesian Personalized Ranking from Implicit Feedback. In UAI Conference, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. S. Rendle and L. Schmidt-Thieme. Online-updating regularized kernel matrix factorization models for large-scale recommender systems. In ACM RecSys Conference, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. D. Sculley. Combined regression and ranking. In ACM Conference KDD, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Semiocast. Countries on Twitter. http://goo.gl/RfxZw, 2012.Google ScholarGoogle Scholar
  13. J. S. Vitter. Random sampling with a reservoir. ACM Trans. Math. Softw., 11:37--57, March 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Yang and J. Leskovec. "patterns of temporal variation in online media". In ACM Conference WSDM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. P. Zhao, S. Hoi, R. Jin, and T. Yang. "online auc maximization". In ICML, 2011.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. What is happening right now ... that interests me?: online topic discovery and recommendation in twitter

      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
        CIKM '12: Proceedings of the 21st ACM international conference on Information and knowledge management
        October 2012
        2840 pages
        ISBN:9781450311564
        DOI:10.1145/2396761

        Copyright © 2012 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: 29 October 2012

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • short-paper

        Acceptance Rates

        Overall Acceptance Rate1,861of8,427submissions,22%

        Upcoming Conference

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader