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 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article