Abstract
In this paper, we present a system that generates real-time summaries of events using only posts collected from Twitter. The system both identifies important moments within the event and generates a corresponding textual description. First, the set of tweets posted in a short time interval is represented as a weighted graph-of-words. To identify important moments within an event, the system detects rapid changes in the graphs’ edge weights using a convex optimization formulation. The system then extracts a few tweets that best describe the chain of interesting occurrences in the event using a greedy algorithm that maximizes a nondecreasing submodular function. Through extensive experiments on real-world sporting events, we show that the proposed system can effectively capture the sub-events, and that it clearly outperforms the dominant sub-event detection method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akbari, M., Hu, X., Nie, L., Chua, T.S.: From tweets to wellness: wellness event detection from Twitter streams. In: AAAI, pp. 87–93 (2016)
Becker, H., Naaman, M., Gravano, L.: Beyond trending topics: real-world event identification on Twitter. ICWSM 11, 438–441 (2011)
Castillo, C.: Big Crisis Data. Cambridge University Press, Cambridge (2016)
Chakrabarti, D., Punera, K.: Event summarization using tweets. In: ICWSM, pp. 66–73 (2011)
Chierichetti, F., Kleinberg, J., Kumar, R., Mahdian, M., Pandey, S.: Event detection via communication pattern analysis. In: ICWSM, pp. 51–60 (2014)
Java, A., Song, X., Finin, T., Tseng, B.: Why we Twitter: understanding microblogging usage and communities. In: SNA-KDD, pp. 56–65 (2007)
Letsios, M., Balalau, O.D., Danisch, M., Orsini, E., Sozio, M.: Finding heaviest k-subgraphs and events in social media. In: ICDM Workshops, pp. 113–120 (2016)
Lin, H., Bilmes, J.: A Class of submodular functions for document summarization. In: ACL, pp. 510–520 (2011)
Lin, J., Roegiest, A., Tan, L., McCreadie, R., Voorhees, E., Diaz, F.: Overview of the TREC 2016 real-time summarization track. In: TREC, vol. 16 (2016)
Mackie, S., McCreadie, R., Macdonald, C., Ounis, I.: Comparing algorithms for microblog summarisation. In: Kanoulas, E., Lupu, M., Clough, P., Sanderson, M., Hall, M., Hanbury, A., Toms, E. (eds.) CLEF 2014. LNCS, vol. 8685, pp. 153–159. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11382-1_15
Meladianos, P., Nikolentzos, G., Rousseau, F., Stavrakas, Y., Vazirgiannis, M.: Degeneracy-based real-time sub-event detection in Twitter stream. In: ICWSM, pp. 248–257 (2015)
Meladianos, P., Tixier, A.J.P., Nikolentzos, G., Vazirgiannis, M.: Real-time keyword extraction from conversations. In: EACL, pp. 462–467 (2017)
Mihalcea, R., Tarau, P.: TextRank: bringing order into texts. In: EMNLP, pp. 404–411 (2004)
Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions I. Math. Program. 14(1), 265–294 (1978)
Nenkova, A., McKeown, K.: A survey of text summarization techniques. In: Aggarwal, C., Zhai, C. (eds.) Mining Text Data, pp. 43–76. Springer, Boston (2012). https://doi.org/10.1007/978-1-4614-3223-4_3
Nichols, J., Mahmud, J., Drews, C.: Summarizing sporting events using Twitter. In: IUI, pp. 189–198 (2012)
Nikolentzos, G., Meladianos, P., Rousseau, F., Stavrakas, Y., Vazirgiannis, M.: Shortest-path graph kernels for document similarity. In: EMNLP, pp. 1891–1901 (2017)
Petrović, S., Osborne, M., Lavrenko, V.: Streaming first story detection with application to Twitter. In: NAACL-HLT, pp. 181–189 (2010)
Sharifi, B., Hutton, M.A., Kalita, J.K.: Experiments in microblog summarization. In: SocialCom, pp. 49–56 (2010)
Shen, C., Liu, F., Weng, F., Li, T.: A participant-based approach for event summarization using Twitter streams. In: NAACL-HLT, pp. 1152–1162 (2013)
Srijith, P., Hepple, M., Bontcheva, K., Preotiuc-Pietro, D.: Sub-story detection in twitter with hierarchical dirichlet processes. Inf. Process. Manage. 53, 989–1003 (2016)
Walther, M., Kaisser, M.: Geo-spatial event detection in the Twitter stream. In: Serdyukov, P., Braslavski, P., Kuznetsov, S.O., Kamps, J., Rüger, S., Agichtein, E., Segalovich, I., Yilmaz, E. (eds.) ECIR 2013. LNCS, vol. 7814, pp. 356–367. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-36973-5_30
Weng, J., Lee, B.S.: Event detection in Twitter. In: ICWSM, pp. 401–408 (2011)
Zhao, S., Zhong, L., Wickramasuriya, J., Vasudevan, V.: Human as real-time sensors of social and physical events: a case study of Twitter and sports games. arXiv:1106.4300 (2011)
Zhou, X., Chen, L.: Event detection over twitter social media streams. VLDB J. 23(3), 381–400 (2014)
Zubiaga, A., Spina, D., Amigó, E., Gonzalo, J.: Towards real-time summarization of scheduled events from Twitter streams. In: HT, pp. 319–320 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Meladianos, P., Xypolopoulos, C., Nikolentzos, G., Vazirgiannis, M. (2018). An Optimization Approach for Sub-event Detection and Summarization in Twitter. In: Pasi, G., Piwowarski, B., Azzopardi, L., Hanbury, A. (eds) Advances in Information Retrieval. ECIR 2018. Lecture Notes in Computer Science(), vol 10772. Springer, Cham. https://doi.org/10.1007/978-3-319-76941-7_36
Download citation
DOI: https://doi.org/10.1007/978-3-319-76941-7_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-76940-0
Online ISBN: 978-3-319-76941-7
eBook Packages: Computer ScienceComputer Science (R0)