Detecting Location-Based Enumerating Bursts in Georeferenced Micro-Posts

Nowadays, a large number of georeferenced micro-posts, i.e., short messages including location information, are posted on social media sites. People transmit and collect information over the Internet through these georeferenced micro-posts, which are usually related to not only personal topics but also local topics and events. Detecting local topics and events in georeferenced micro-posts is beneficial for many different geo-mobile application domains. Burstiness is one of the simplest and most effective criteria for extracting hot topics and events in micro-posts. In this paper, we propose a novel burst detection algorithm for detecting location-based enumerating bursts in georeferenced micro-posts. To evaluate the proposed burst detection algorithm, we used an actual set of georeferenced micro-posts, which are crawling tweets posted on the Twitter site. The experimental results show that our new burst detection algorithm can detect location-based enumerating bursts.

[1]  K. Börner,et al.  Mapping topics and topic bursts in PNAS , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[2]  Michael R. Lyu,et al.  Location-based topic evolution , 2011, MLBS '11.

[3]  Timothy W. Finin,et al.  Why we twitter: understanding microblogging usage and communities , 2007, WebKDD/SNA-KDD '07.

[4]  Hiroyuki Kitagawa,et al.  An On-Line Document Clustering Method Based on Forgetting Factors , 2001, ECDL.

[5]  Ravi Kumar,et al.  On the Bursty Evolution of Blogspace , 2003, WWW '03.

[6]  Qi He,et al.  Bursty Feature Representation for Clustering Text Streams , 2007, SDM.

[7]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[8]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[9]  Junjie Yao,et al.  Temporal and Social Context Based Burst Detection from Folksonomies , 2010, AAAI.

[10]  Jon M. Kleinberg,et al.  Bursty and Hierarchical Structure in Streams , 2002, Data Mining and Knowledge Discovery.

[11]  Keiichi Tamura,et al.  Location-Based Burst Detection Algorithm in Spatiotemporal Document Stream , 2012 .

[12]  Mor Naaman,et al.  Geographic information from georeferenced social media data , 2011, SIGSPACIAL.

[13]  Hojung Cha,et al.  LifeMap: A Smartphone-Based Context Provider for Location-Based Services , 2011, IEEE Pervasive Computing.

[14]  Jiawei Han,et al.  Geographical topic discovery and comparison , 2011, WWW.

[15]  Davi de Castro Reis,et al.  Extracting Unambiguous Keywords from Microposts using Web and Query Logs Data , 2012, #MSM.