Multimedia Systems

, Volume 21, Issue 1, pp 73–86 | Cite as

TwitterTrends: a spatio-temporal trend detection and related keywords recommendation scheme

  • Daehoon Kim
  • Daeyong Kim
  • Eenjun Hwang
  • Seungmin Rho
Regular Paper

Abstract

Twitter is a very popular online social networking service that enables its users to post and share text-based messages known as tweets. Even though one tweet may contain at most only 140 characters, the number of tweets generated daily is enormous and hence, collectively, they can give important clues to the resolution of interesting issues such as those associated with public opinion and current trends and the retrieval or recommendation of hot multimedia contents. In this paper, we propose a spatio-temporal trend detection and related keyword recommendation scheme for tweets called TwitterTrends. Our scheme can identify hot keywords and recommend their related keywords at a given location and time by analyzing user tweets and their metadata such as GPS data. The scheme is based on a client–server collaboration model for efficiency. The client on the user device manages user interactions with the Twitter server, such as the writing and uploading of tweets. In addition, it selects candidate trend keywords from tweets by simple filtering, collects user location data from the mobile user device, and sends them to our trend processing (TP) server. Our scheme can show trend keywords and their related keywords intuitively and expand them on the fly by displaying relevant keywords collected from portal sites such as Wikipedia and Google. The TP server collects candidate trend keywords and metadata from all the clients and analyzes them to detect spatio-temporal trend keywords and their related keywords by considering their co-occurrence in tweets. Our scheme is very robust in that it can handle typical input events such as abbreviations and typing errors that occur when writing tweets on mobile devices as well as provide supplementary keywords from portal sites. We implemented a prototype system and performed various experiments to demonstrate that our scheme can achieve satisfactory performance and scalability.

Keywords

Twitter Trend Spatio-temporal Keyword Related keyword 

Notes

Acknowledgments

This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (NRF-2013R1A1A2012627) and the MSIP (Ministry of Science, ICT & Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (NIPA-2013-H0301-13-3006) supervised by the NIPA (National IT Industry Promotion Agency).

References

  1. 1.
  2. 2.
    Kim, D., Rho, S., Hwang, E.: Location-based large-scale landmark image recognition scheme for mobile devices. In: Proceedings of the 3rd FTRA International Conference on Mobile, Ubiquitous, and Intelligent Computing (MUSIC 2012), Canada, pp. 47–52 (2012)Google Scholar
  3. 3.
  4. 4.
    Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATHGoogle Scholar
  5. 5.
    Yokomoto, D., Makita, K., Suzuki, H., Koike, D., Utsuro, T., Kawada, Y., Fukuhara, T.: LDA-based topic modeling in labeling blog posts with Wikipedia entries. In: Wang, H., Zou, L., Huang, G., He, J., Pang, C., Zhang, H., Zhao, D., Yi, Z. (eds.) Web technologies and applications, pp. 114–124. Springer, Berlin (2012)CrossRefGoogle Scholar
  6. 6.
    Ramage, D., Dumais, S., Liebling, D.: Characterizing microblogs with topic models. In: Proceedings of the 4th International AAAI Conference on Weblogs and Social Media (ICWSM 2010), pp. 130–137 (2010)Google Scholar
  7. 7.
    Hong, L., Davison, B.D.: Empirical study of topic modeling in Twitter. In: Proceedings of the First Workshop on Social Media Analytics, pp. 80–88. ACM, New York (2010)Google Scholar
  8. 8.
    Si, X., Sun, M.: Tag-LDA for scalable real-time tag recommendation. J. Comput. Inf. Syst. 6, 23–31 (2009)Google Scholar
  9. 9.
    Quercia, D., Askham, H., Crowcroft, J.: TweetLDA: supervised topic classification and link prediction in Twitter. In: Proceedings of the ACM Web Science 2012, pp. 373–376. ACM, New York (2012)Google Scholar
  10. 10.
    Zhao, X., JIANG, J., He, J., Song, Y., Achananuparp, P., LIM, E.P., Li, X.: Topical keyphrase extraction from Twitter. In: Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics (ACL’11) (2011)Google Scholar
  11. 11.
    Wu, W., Zhang, B., Ostendorf, M.: Automatic generation of personalized annotation tags for Twitter users. Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, pp. 689–692. Association for Computational Linguistics, Stroudsburg (2010)Google Scholar
  12. 12.
    Li, Z., Zhou, D., Juan, Y.-F., Han, J.: Keyword extraction for social snippets. In: Proceedings of the 19th International Conference on World Wide Web, pp. 1143–1144. ACM, New York (2010)Google Scholar
  13. 13.
    Moon, I.-C., Kim, Y.-M., Lee, H.-J., Oh, A.H.: Temporal issue trend identifications in blogs. International Conference on Computational Science and Engineering (CSE’09), pp. 619–626 (2009)Google Scholar
  14. 14.
    Allan, J., Papka, R., Lavrenko, V.: On-line new event detection and tracking. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 37–45. ACM, New York (1998)Google Scholar
  15. 15.
    Yang, Y., Pierce, T., Carbonell, J.: A study of retrospective and on-line event detection. In: Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 28–36. ACM, New York (1998)Google Scholar
  16. 16.
    Kumaran, G., Allan, J.: Text classification and named entities for new event detection. In: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 297–304. ACM, New York (2004)Google Scholar
  17. 17.
    Li, Z., Wang, B., Li, M., Ma, W.-Y.: A probabilistic model for retrospective news event detection. In: Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 106–113. ACM, New York (2005)Google Scholar
  18. 18.
    Cormode, G., Hadjieleftheriou, M.: Finding the frequent items in streams of data. Commun. ACM 52, 97–105 (2009)CrossRefGoogle Scholar
  19. 19.
    Grinev, M., Grineva, M., Boldakov, A., Novak, L., Syssoev, A., Lizorkin, D.: Sifting micro-blogging stream for events of user interest. In: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 837–837. ACM, New York (2009)Google Scholar
  20. 20.
    Sayyadi, H., Hurst, M., Maykov, A.: Event detection and tracking in social streams. In: Proceedings of the International Conference on Weblogs and Social Media (ICWSM 2009). AAAI (2009)Google Scholar
  21. 21.
    Becker, H., Naaman, M., Gravano, L.: Learning similarity metrics for event identification in social media. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining, pp. 291–300. ACM, New York (2010)Google Scholar
  22. 22.
    Kawamae, N.: Trend analysis model: trend consists of temporal words, topics, and timestamps. In: Proceedings of the Fourth ACM International Conference on Web Search and Data Mining, pp. 317–326. ACM, New York (2011)Google Scholar
  23. 23.
    Mathioudakis, M., Koudas, N.: TwitterMonitor: trend detection over the twitter stream. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 1155–1158. ACM, New York (2010)Google Scholar
  24. 24.
    Alvanaki, F., Sebastian, M., Ramamritham, K., Weikum, G.: EnBlogue: emergent topic detection in web 2.0 streams. In: Proceedings of the 2011 ACM SIGMOD International Conference on Management of Data, pp. 1271–1274. ACM, New York (2011)Google Scholar
  25. 25.
    Alvanaki, F., Michel, S., Ramamritham, K., Weikum, G.: See what’s enBlogue: real-time emergent topic identification in social media. In: Proceedings of the 15th International Conference on Extending Database Technology, pp. 336–347. ACM, New York (2012)Google Scholar
  26. 26.
    Bawab, Z. A., Mills, G. H., Crespo, J.: Finding trending local topics in search queries for personalization of a recommendation system. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 397–405. ACM, New York (2012)Google Scholar
  27. 27.
    Google Trends. http://trends.google.com
  28. 28.
    Jiang, M., Cui, P., Wang, F., Yang, Q., Zhu, W., Yang, S.: Social recommendation across multiple relational domains. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management, pp. 1422–1431. ACM, New York (2012)Google Scholar
  29. 29.
    Cui, P., Wang, F., Liu, S., Ou, M., Yang, S., Sun, L.: Who should share what? Item-level social influence prediction for users and posts ranking. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 185–194. ACM, New York (2011)Google Scholar
  30. 30.
    Cui, P., Jin, S., Yu, L., Wang, F., Zhu, W., Yang, S.: Cascading outbreak prediction in networks: a data-driven approach. In: Proceeding of the 19th ACM SIGKDD conference on knowledge discovery and data mining (2013)Google Scholar
  31. 31.
    Arbor.js—a graph visualization library using web workers and jQuery. http://arborjs.org
  32. 32.
    Raphaël—JavaScript Library. http://raphaeljs.com/
  33. 33.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Daehoon Kim
    • 1
  • Daeyong Kim
    • 1
  • Eenjun Hwang
    • 1
  • Seungmin Rho
    • 2
  1. 1.School of Electrical EngineeringKorea UniversitySeoulSouth Korea
  2. 2.Department of Computer EngineeringMevlana UniversityKonyaTurkey

Personalised recommendations