Title: Topic transition detection about the East Japan great earthquake based on emerging modularity over time
Authors: Takako Hashimoto; Basabi Chakraborty; Yukari Shirota
Addresses: Commerce and Economics, Chiba University of Commerce, 1-3-1, Konodai Ichikawa City, Chiba, 272-8512 Japan ' Faculty of Software and Information Science, Iwate Prefectural University, 152-52, Takizawa-aza-sugo, Takizawa, Iwate 020-0193 Japan ' Faculty of Economics, Gakushuin University, 1-5-1 Mejiro, Toshima-ku, Tokyo 171-8588, Japan
Abstract: Social media, in which individual users post their opinions and gradually build their consensus, is recognised as one of pervasive collaboration. Tracking topic transitions over time on a social media provides a rich insight into exploring its social context. This paper proposes a novel approach using a modularity measure which shows the quality of a division of a network into modules, for topic transition detection. In this method, first, significant topical terms are extracted from messages in social media. Next, a snapshot cooccurrence network is constructed at each time stamp. Then, hierarchical topic structures for each snapshot network are organised by a modularity measure. Words' similarities are considered by cosine similarity, and topic similarities are calculated using Jaccard coefficient. An experiment was conducted for messages related to the East Japan great earthquake in a buzz marketing site, and the effectiveness of our proposed method was shown.
Keywords: topic detection; data mining; Japan earthquake; modularity measures; Jaccard coefficient; cosine similarity; social media; snapshot cooccurrence networks; time stamps; buzz marketing
DOI: 10.1504/IJCSE.2015.072649
International Journal of Computational Science and Engineering, 2015 Vol.11 No.3, pp.259 - 269
Received: 03 Jun 2013
Accepted: 17 Jun 2013
Published online: 23 Oct 2015 *