A graph is worth a thousand words: Telling event stories using Timeline Summarization Graphs

Jeffery Ansah, Lin Liu, Wei Kang, S Kwashie, Jiuyong Li, Jixue Liu

Research output: Book chapter/Published conference paperConference paperpeer-review

26 Citations (Scopus)


Story timeline summarization is widely used by analysts, law enforcement agencies, and policymakers for content presentation, story-telling, and other data-driven decision-making applications. Recent advancements in web technologies have rendered social media sites such as Twitter and Facebook as a viable platform for discovering evolving stories and trending events for story timeline summarization. However, a timeline summarization structure that models complex evolving stories by tracking event evolution to identify different themes of a story and generate a coherent structure that is easy for users to understand is yet to be explored. In this paper, we propose StoryGraph, a novel graph timeline summarization structure that is capable of identifying the different themes of a story. By using high penalty metrics that leverage user network communities, temporal proximity, and the semantic context of the events, we construct coherent paths and generate structural timeline summaries to tell the story of how events evolve over time. We performed experiments on real-world datasets to show the prowess of StoryGraph. StoryGraph outperforms existing models and produces accurate timeline summarizations. As a key finding, we discover that user network communities increase coherence leading to the generation of consistent summary structures.
Original languageEnglish
Title of host publicationThe Web Conference 2019
Subtitle of host publicationProceedings of The World Wide Web Conference WWW 2019
Place of PublicationNY, United States
PublisherAssociation for Computing Machinery (ACM)
Number of pages7
ISBN (Print)9781450366748
Publication statusPublished - 13 May 2019
EventWWW '19 : The Web Conference 2019 - The Hyatt Regency, San Francisco, United States
Duration: 13 May 201917 May 2019


ConferenceWWW '19
Abbreviated title30 years of the web
Country/TerritoryUnited States
CitySan Francisco
OtherIt is our great pleasure to welcome you to The Web Conference 2019. The Web Conference is the premier venue focused on understanding the current state and the evolution of the Web through the lens of computer science, computational social science, economics, policy, and many other disciplines. The 2019 edition of the conference is a reflection point as we celebrate the 30th anniversary of the Web.
Internet address


Dive into the research topics of 'A graph is worth a thousand words: Telling event stories using Timeline Summarization Graphs'. Together they form a unique fingerprint.

Cite this