ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2018, Vol. 55 ›› Issue (9): 1972-1986.doi: 10.7544/issn1000-1239.2018.20180155

Special Issue: 2018优青专题

Previous Articles     Next Articles

An Approach for Storytelling by Correlating Events from Social Networks

Li Yingying1,2, Ma Shuai1,2, Jiang Haoyi1,2, Liu Zhe2, Hu Chunming1,2, Li Xiong3   

  1. 1(State Key Laboratory of Software Development Environment (Beihang University), Beijing 100191); 2(Beijing Advanced Innovation Center for Big Data and Brain Computing (Beihang University), Beijing 100191); 3(National Computer Network Emergency Response Technical TeamCoordination Center of China, Beijing 100029)
  • Online:2018-09-01

Abstract: Social networks, such as Twitter and Sina weibo, have become popular platforms to report the public event. They provide valuable data for us to monitor events and their evolution. However, informal words and fragmented texts make it challenging to extract descriptive information. Monitoring the event progression from fast accumulation of microblogs is also difficult. To this end, we monitor the event progression with a common topic from the social network. This can help us to gain an overview and a detailed documentation of the events. In this paper, we use three consecutive components to meet this end. First, we use a structure based approach to detect events from the microblog dataset. Second, we cluster the events by their topics based on their latent semantic information, and define each cluster as a story. Third, we use a graph based approach to generate a storyline for each story. The storyline is denoted by a directed acyclic graph (DAG) with a summary to express the progression of events in the story. The user experience evaluation indicates that this method can help us to monitor events and their progression by achieving improved accuracy and comprehension compared with the state of art methods.

Key words: social network, event progression, storyline, cluster, topic model

CLC Number: