An evaluation of the run-time and task-based performance of event detection techniques for Twitter

Information Systems - Tập 62 - Trang 207-219 - 2016
Andreas Weiler1, Michael Grossniklaus1, Marc H. Scholl1
1Department of Computer and Information Science, University of Konstanz, Germany

Tóm tắt

Từ khóa


Tài liệu tham khảo

D.J. Abadi, Y. Ahmad, M. Balazinska, U. Çetintemel, M. Cherniack, J. Hwang, W. Lindner, A. Maskey, A. Rasin, E. Ryvkina, N. Tatbul, Y. Xing, S.B. Zdonik, The design of the borealis stream processing engine, In: Proceedings of the International Conference on Innovative Data Systems Research (CIDR), 2005, pp. 277–289.

Abadi, 2003, Aurora, VLDB J., 12, 120, 10.1007/s00778-003-0095-z

C.C. Aggarwal, K. Subbian, Event detection in social streams, In: Proceedings of the SIAM International Conference on Data Mining (SDM), 2012, pp. 624–635.

Aiello, 2013, Sensing trending topics in twitter, IEEE Trans. Multimedia, 15, 1268, 10.1109/TMM.2013.2265080

Allan, 2002

F. Alvanaki, S. Michel, K. Ramamritham, G. Weikum, See What׳s enBlogue: real-time emergent topic identification in social media, In: Proceedings of the International Conference on Extending Database Technology (EDBT), 2012, pp. 336–347.

Arasu, 2006, The CQL continuous query language, VLDB J., 15, 121, 10.1007/s00778-004-0147-z

Bahir, 2013, Identifying and tracking major events using geo-social networks, Soc. Sci. Comput. Rev., 31, 458, 10.1177/0894439313483689

H. Becker, M. Naaman, L. Gravano, Beyond trending topics: real-world event identification on twitter, In: Proceedings of the International Conference on Weblogs and Social Media (ICWSM), 2011, pp. 438–441.

J. Benhardus, Streaming trend detection in twitter, National Science Foundation REU for Artificial Intelligence, Natural Language Processing and Information Retrieval, University of Colarado, Final Report, 2010, pp. 1–7.

Blei, 2003, Latent Dirichlet allocation, J. Mach. Learn. Res., 3, 993

Bontcheva, 2014, Making sense of social media streams through semantics, Semantic Web, 5, 373, 10.3233/SW-130110

M. Cataldi, L.D. Caro, C. Schifanella, Emerging topic detection on twitter based on temporal and social terms evaluation, In: Proceedings of the Workshop on Multimedia Data Mining (MDMKDD), 2010, pp. 4:1–4:10.

M. Cheong, V. Lee, Integrating web-based intelligence retrieval and decision-making from the twitter trends knowledge base, In: Proceedings of the Workshop on Social Web Search and Mining (SWSM), 2009, pp. 1–8.

M. Cordeiro, Twitter event detection: combining wavelet analysis and topic inference summarization, In: Proceedings of the Doctoral Symposium on Informatics Engineering (DSIE), 2012.

A. Culotta, Towards detecting influenza epidemics by analyzing twitter messages, In: Proceedings of the Workshop on Social Media Analytics (SOMA), 2010, pp. 115–122.

Farzindar, 2015, A survey of techniques for event detection in Twitter, Comput. Intell., 31, 132, 10.1111/coin.12017

A. Guille, C. Favre, Mention-anomaly-based event detection and tracking in twitter, In: Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2014, pp. 375–382.

G. Ifrim, B. Shi, I. Brigadir, Event detection in twitter using aggressive filtering and hierarchical tweet clustering, In: Proceedings of the Workshop on Social News on the Web (SNOW), 2014, pp. 33–40.

P. Indyk, R. Motwani, Approximate nearest neighbors: towards removing the curse of dimensionality, In: Proceedings of the Annual ACM Symposium on Theory of Computing (STOC), 1998, pp. 604–613.

S. Ishikawa, Y. Arakawa, S. Tagashira, A. Fukuda, Hot topic detection in local areas using Twitter and Wikipedia, In: Proceedings of the Workshop on Complex Sciences in the Engineering of Computing Systems (CSECS), 2012, pp. 1–5.

C.-H. Lee, H.-C. Yang, T.-F. Chien, W.-S. Wen, A novel approach for event detection by mining spatio-temporal information on microblogs, In: Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2011, pp. 254–259.

R. Lee, K. Sumiya, Measuring geographical regularities of crowd behaviors for Twitter-based geo-social event detection, In: Proceedings of the Workshop on Location Based Social Networks (LBSN), 2010, pp. 1–10.

C. Li, A. Sun, A. Datta, Twevent: segment-based event detection from tweets, In: Proceedings of the International Conference on Information and Knowledge Management (CIKM), 2012, pp. 155–164.

Li, 2005, No pane, no gain, SIGMOD Rec., 34, 39, 10.1145/1058150.1058158

J. Li, K. Tufte, V. Shkapenyuk, V. Papadimos, T. Johnson, D. Maier, Out-of-order processing: a new architecture for high-performance stream systems, In: PVLDB, vol. 1 (1), 2008, pp. 274–288.

R. Long, H. Wang, Y. Chen, O. Jin, Y. Yu, Towards effective event detection, tracking and summarization on microblog data, In: Proceedings of the International Conference on Web-age Information Management (WAIM), 2011, pp. 652–663.

A. Madani, O. Boussaid, D.E. Zegour, What׳s happening: a survey of tweets event detection, In: Proceedings of the International Conference on Communications, Computation, Networks and Technologies (INNOV), 2014, pp. 16–22.

D. Maier, M. Grossniklaus, S. Moorthy, K. Tufte, Capturing episodes: may the frame be with you, In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2012, pp. 1–11.

A. Marcus, M.S. Bernstein, O. Badar, D.R. Karger, S. Madden, R.C. Miller, TwitInfo: aggregating and visualizing microblogs for event exploration, In: Proceedings of the International Conference on Human Factors in Computing Systems (SIGCHI), 2011, pp. 227–236.

C. Martin, D. Corney, A. Göker, A. Macfarlane, Mining newsworthy topics from social media, In: Proceedings of the BCS SGAI Workshop on Social Media Analysis, 2013, pp. 35–46.

M. Mathioudakis, N. Koudas, TwitterMonitor: trend detection over the twitter stream, In: Proceedings of the International Conference on Management of Data (SIGMOD), 2010, pp. 1155–1158.

P. Meladianos, G. Nikolentzos, F. Rousseau, Y. Stavrakas, M. Vazirgiannis, Degeneracy-based real-time sub-event detection in twitter stream, In: Proceedings of the International Conference on Weblogs and Social Media (ICWSM), 2015, pp. 248–257.

M. Naaman, J. Boase, C.-H. Lai, Is it really about me? Message content in social awareness streams, In: Proceedings of the Conference on Computer Supported Cooperative Work (CSCW), 2010, pp. 189–192.

K. Nishida, T. Hoshide, K. Fujimura, Improving tweet stream classification by detecting changes in word probability, In: Proceedings of the International Conference on Research and Development in Information Retrieval (SIGIR), 2012, pp. 971–980.

A. Nurwidyantoro, E. Winarko, Event detection in social media: a survey, In: Proceedings of the International Conference on ICT for Smart Society (ICISS), 2013, pp. 1–5.

M. Osborne, S. Petrović, R. McCreadie, C. Macdonald, I. Ounis, Bieber no more: first story detection using Twitter and Wikipedia, In: Proceedings of the Workshop on Time-aware Information Access (TAIA), 2012.

R. Parikh, K. Karlapalem, ET: events from tweets, In: Proceedings of the International Conference on World Wide Web (WWW) (Companion Volume), 2013, pp. 613–620.

S. Petrović, M. Osborne, V. Lavrenko, Streaming first story detection with application to twitter, In: Proceedings of the Conference on the North American Chapter of the Association for Computational Linguistics (HLT), 2010, pp. 181–189.

A. Ritter, Mausam, O. Etzioni, S. Clark, Open domain event extraction from twitter, In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2012, pp. 1104–1112.

T. Sakaki, M. Okazaki, Y. Matsuo, Earthquake shakes twitter users: real-time event detection by social sensors, In: Proceedings of the International Conference on World Wide Web (WWW), 2010, pp. 851–860.

J. Sankaranarayanan, H. Samet, B.E. Teitler, M.D. Lieberman, J. Sperling, TwitterStand: news in tweets, In: Proceedings of the International Conference on Advances in Geographic Information Systems (SIGSPATIAL), 2009, pp. 42–51.

K. Spärck Jones, A statistical interpretation of term specificity and its application in retrieval, In: Document Retrieval Systems, Taylor Graham Publishing, 1988, pp. 132–142.

N.A. Thapen, D.S. Simmie, C. Hankin, The Early Bird Catches The Term: Combining Twitter and News Data For Event Detection and Situational Awareness. CoRR abs/1504.02335, 2015.

A. Toshniwal, S. Taneja, A. Shukla, K. Ramasamy, J.M. Patel, S. Kulkarni, J. Jackson, K. Gade, M. Fu, J. Donham, N. Bhagat, S. Mittal, D.V. Ryaboy, Storm @Twitter, In: Proceedings of the International Conference on Management of Data (SIGMOD), 2014, pp. 147–156.

M. Walther, M. Kaisser, Geo-spatial event detection in the twitter stream, In: Proceedings of the European Conference on Information Retrieval (ECIR), 2013, pp. 356–367.

A. Weiler, M. Grossniklaus, M.H. Scholl, Event identification and tracking in social media streaming data, In: Proceedings of the EDBT Workshop on Multimodal Social Data Management (MSDM), 2014, pp. 282–287.

A. Weiler, M. Grossniklaus, MH. Scholl, Evaluation measures for event detection techniques on twitter data streams, In: Proceedings of the British International Conference on Databases (BICOD), 2015, pp. 108–119

A. Weiler, M. Grossniklaus, M.H. Scholl, Run-time and task-based performance of event detection techniques for twitter, In: Proceedings of the International Conference on Advanced Information Systems Engineering (CAiSE), 2015, pp. 35–49.

A. Weiler, M.H. Scholl, F. Wanner, C. Rohrdantz, Event identification for local areas using social media streaming data, In: Proceedings of the Workshop on Databases and Social Networks (DBSocial), 2013, pp. 1–6.

J. Weng, B.-S. Lee, Event detection in twitter, In: Proceedings of the International Conference on Weblogs and Social Media (ICWSM), 2011, pp. 401–408.

Yang, 2010, Kolmogorov–Zurbenko Filters, Wiley Interdiscip. Rev.: Comput. Stat., 2, 340, 10.1002/wics.71

Zhou, 2014, Event detection over Twitter social media streams, VLDB J., 23, 381, 10.1007/s00778-013-0320-3

M. Zimmermann, I. Ntoutsi, Z.F. Siddiqui, M. Spiliopoulou, H.-P. Kriegel, Discovering global and local bursts in a stream of news, In: Proceedings of the Symposium on Applied Computing (SAC), 2012, pp. 807–812.