Topic transition detection about the East Japan great earthquake based on emerging modularity over time

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.

[1]  Evgeniy Gabrilovich,et al.  A word at a time: computing word relatedness using temporal semantic analysis , 2011, WWW.

[2]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Yukari Shirota,et al.  Detecting Unexpected Correlation between a Current Topic and Products from Buzz Marketing Sites , 2011, DNIS.

[4]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[5]  Derek Greene,et al.  Tracking the Evolution of Communities in Dynamic Social Networks , 2010, 2010 International Conference on Advances in Social Networks Analysis and Mining.

[6]  Guangwei Wang,et al.  A Graphic Reputation Analysis System for Mining Japanese Weblog Based on both Unstructured and Structured Information , 2008, 22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008).

[7]  Changjie Tang,et al.  Discovering Organizational Structure in Dynamic Social Network , 2009, 2009 Ninth IEEE International Conference on Data Mining.

[8]  Richard Sproat,et al.  Mining correlated bursty topic patterns from coordinated text streams , 2007, KDD '07.

[9]  Bernardo A. Huberman,et al.  Trends in Social Media: Persistence and Decay , 2011, ICWSM.

[10]  Yukari Shirota,et al.  Rumor analysis framework in social media , 2011, TENCON 2011 - 2011 IEEE Region 10 Conference.

[11]  Hongyuan Zha,et al.  Discovering Temporal Communities from Social Network Documents , 2007, Seventh IEEE International Conference on Data Mining (ICDM 2007).

[12]  P. Jaccard THE DISTRIBUTION OF THE FLORA IN THE ALPINE ZONE.1 , 1912 .