Timeline Summarization from Relevant Headlines

  • Giang Tran
  • Mohammad Alrifai
  • Eelco Herder
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9022)


Timeline summaries are an effective way for helping newspaper readers to keep track of long-lasting news stories, such as the Egypt revolution. A good timeline summary provides a concise description of only the main events, while maintaining good understandability. As manual construction of timelines is very time-consuming, there is a need for automatic approaches. However, automatic selection of relevant events is challenging due to the large amount of news articles published every day. Furthermore, current state-of-the-art systems produce summaries that are suboptimal in terms of relevance and understandability. We present a new approach that exploits the headlines of online news articles instead of the articles’ full text. The quantitative and qualitative results from our user studies confirm that our method outperforms state-of-the-art system in these aspects.


News Article News Story Random Walk Model News Agency Word Distribution 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allan, J., Gupta, R., Khandelwal, V.: Temporal summaries of new topics. In: Proceedings of SIGIR 2001, pp. 10–18 (2001)Google Scholar
  2. 2.
    Althaus, S.L., Edy, A.J., Phalen, P.: Using substitutes for full-text news stories in content analysis: Which text is best? American Journal of Political Science, 707–723 (2001)Google Scholar
  3. 3.
    Barzilay, R., Lapata, M.: Modeling local coherence: An entity-based approach. Computational Linguistics 34(1), 1–34 (2008)CrossRefGoogle Scholar
  4. 4.
    Binh Tran, G., Alrifai, M., Quoc Nguyen, D.: Predicting relevant news events for timeline summaries. In: Proceedings of WWW Companion (2013)Google Scholar
  5. 5.
    Branavan, S.R.K., Kushman, N., Lei, T., Barzilay, R.: Learning high-level planning from text. In: The 50th Annual Meeting of the ACL, pp. 126–135 (2012)Google Scholar
  6. 6.
    Chieu, H.L., Lee, Y.K.: Query based event extraction along a timeline. In: Proceedings of SIGIR 2004, pp. 425–432 (2004)Google Scholar
  7. 7.
    Dor, D.: On newspaper headlines as relevance optimizers. Journal of Pragmatics (2003)Google Scholar
  8. 8.
    Erkan, G., Radev, D.R.: Lexrank: graph-based lexical centrality as salience in text summarization. J. Artif. Int. Res. 22(1), 457–479 (2004)Google Scholar
  9. 9.
    Fernando, S., Stevenson, M.: A semantic similarity approach to paraphrase detection (2008)Google Scholar
  10. 10.
    Freund, L., Berzowska, J., Lee, J., Read, K., Schiller, H.: Digging into digg: Genres of online news. In: Proceedings of the iConference (2011)Google Scholar
  11. 11.
    Haveliwala, T.H.: Topic-sensitive pagerank. In: WWW, pp. 517–526 (2002)Google Scholar
  12. 12.
    Kessler, R., Tannier, X., Hagège, C., Moriceau, V., Bittar, A.: Finding salient dates for building thematic timelines. In: Proceedings of ACL 2012 (2012)Google Scholar
  13. 13.
    Khuller, S., Moss, A., Naor, J.: The budgeted maximum coverage problem (1999)Google Scholar
  14. 14.
    Lin, C.-Y., Hovy, E.: Automatic evaluation of summaries using n-gram co-occurrence statistics. In: Proceedings of NAACL 2003, vol. 1, pp. 71–78 (2003)Google Scholar
  15. 15.
    Malik, R., Subramaniam, L.V., Kaushik, S.: Automatically selecting answer templates to respond to customer emails. In: IJCAI 2007 (2007)Google Scholar
  16. 16.
    McKeown, K., Barzilay, R., Chen, J., Elson, D.K., Evans, D.K., Klavans, J., Nenkova, A., Schiffman, B., Sigelman, S.: Columbia’s newsblaster: New features and future directions. In: HLT-NAACL (2003)Google Scholar
  17. 17.
    Metzler, D., Kanungo, T.: Machine learned sentence selection strategies for query-biased summarization. In: Proceedings of the 2008 ACM SIGIR LR4IR Workshop (2008)Google Scholar
  18. 18.
    Mihalcea, R., Corley, C., Strapparava, C.: Corpus-based and knowledge-based measures of text semantic similarity. In: AAAI, pp. 775–780 (2006)Google Scholar
  19. 19.
    Mihalcea, R., Tarau, P.: Textrank: Bringing order into text. In: EMNLP (2004)Google Scholar
  20. 20.
    Perfetti, C.A., Beverly, S., Bell, L., Rodgers, K., Faux, R.: Comprehending newspaper headlines. Journal of Memory and Language 26(6), 692–713 (1987)CrossRefGoogle Scholar
  21. 21.
    Radev, D.R., Allison, T., Blair-Goldensohn, S., Blitzer, J., C̨elebi, A., Dimitrov, S., Drbek, E., Hakim, A., Lam, W., Liu, D., Otterbacher, J., Qi, H., Saggion, H., Teufel, S., Topper, M., Winkel, A., Zhang, Z.: Mead - a platform for multidocument multilingual text summarization. In: Proceedings of LREC’04 (2004)Google Scholar
  22. 22.
    Radev, D.R., Jing, H., Sty, M., Tam, D.: Centroid-based summarization of multiple documents, pp. 919–938 (2004)Google Scholar
  23. 23.
    Strötgen, J., Gertz, M.: Heideltime: High quality rule-based extraction and normalization of temporal expressions. In: Proceedings of the SemEval 2010, pp. 321–324 (2010)Google Scholar
  24. 24.
    Swan, R.C., Allan, J.: Timemine: visualizing automatically constructed timelines. In: SIGIR, p. 393 (2000)Google Scholar
  25. 25.
    Tran, G.B., Alrifai, M.: Indexing and analyzing wikipedia’s current events portal, the daily news summaries by the crowd. In: WWW (Companion Volume), pp. 511–516 (2014)Google Scholar
  26. 26.
    van Rijsbergen, C.J.: Information retrieval (1979)Google Scholar
  27. 27.
    Yan, R., Wan, X., Otterbacher, J., Kong, L., Li, X., Zhang, Y.: Evolutionary timeline summarization: a balanced optimization framework via iterative substitution. In: Proceedings of SIGIR 2011, pp. 745–754 (2011)Google Scholar
  28. 28.
    Yu, H., Hatzivassiloglou, V.: Towards answering opinion questions: separating facts from opinions and identifying the polarity of opinion sentences. In: Proceedings of EMNLP 2003, pp. 129–136 (2003)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Giang Tran
    • 1
  • Mohammad Alrifai
    • 1
  • Eelco Herder
    • 1
  1. 1.L3S Research Center and Leibniz University HannoverHannoverGermany

Personalised recommendations