Welcome to TopicSketch

Twitter has become one of the largest microblogging platforms for users around the world to share anything happening around them with friends and beyond. A bursty topic in Twitter is one that triggers a surge of relevant tweets within a short period of time, which often reflects important events of mass interest. How to leverage Twitter for early detection of bursty topics has therefore become an important research problem with immense practical value. Despite the wealth of research work on topic modelling and analysis in Twitter, it remains a challenge to detect bursty topics in real-time. As existing methods can hardly scale to handle the task with the tweet stream in real-time, we propose in this paper TopicSketch, a sketch-based topic model together with a set of techniques to achieve real-time detection. We evaluate our solution on a tweet stream with over 30 million tweets. Our experiment results show both efficiency and effectiveness of our approach. Especially it is also demonstrated that TopicSketch on a single machine can potentially handle hundreds of millions tweets per day, which is on the same scale of the total number of daily tweets in Twitter, and present bursty events in finer-granularity. On the right hand side the workflow of TopicSketch is presented.

Live Illustration

The demo below illustrates why acceleration can be used to filter out general topics, while at the same time preserve the bursty topics.


Word Intrusion Test

To measure the coherence of the detected bursty topics, we adopt the word intrusion task proposed in Reading Tea Leaves: How Humans Interpret Topic Models (Jonathan Chang et al.). In this task, the subject is presented with six randomly ordered words, in which five words are from a detected bursty topic and the other one is a intruding word. These words are also presented together with an interactive plot which shows the counts of each word over time, and the tweets contains these words, within a time window around the detection time. Below is a screenshot of the user interface.

Result

Here some detected bursty topics are presented for exploration.

Time Topics
2010-06-07 17:23:20 iphone farmville #wwdc talking facebook comes zynga coming goes day
2010-06-07 17:33:07 iphone 4 official introducing hours features world 100 called finally
2010-06-07 18:22:20 #wwdc 4 ibooks google bing default yeah search ios4 iphone
2010-06-07 18:44:28 #wwdc 4 video #iphone4 name
2010-06-08 16:20:00 alejandro video gaga lady music #alejandropremiere gaga's amazing love im
2010-06-10 15:47:23 twitter @taeccool @khunnie0624
2010-06-11 10:09:58 ss501 won
2010-06-11 12:15:23 world ceremony watching dinner gonna started live 2010 #worldcup
2010-06-11 13:58:27 watching match cup starting world fifa karate home fever watch
2010-06-11 14:05:24 world match watching south cup mexico kick 2010 africa vs
2010-06-11 14:50:17 mexico goal #worldcup 1
2010-06-11 15:32:17 watching goal africa watch soccer tired south world #worldcup ah
2010-06-11 15:48:48 africa #worldcup mexico scored score goal south #mex scores wins
2010-06-12 11:43:09 korea goal south greece 1-0 1 scored yay vs fast
2010-06-12 12:39:12 ji goal park 2-0 sung 2 scored nice
2010-06-12 13:21:19 korea south congrats greece victory 2-0 win yay won 2:0
2010-06-12 14:04:01 argentina watching vs
2010-06-12 14:08:03 argentina 1 nigeria #worldcup 0 goal scored 1-0 vs #arg
2010-06-12 18:36:30 england goal gerrard #worldcup 1-0 hohoho match gerrad damn woot
2010-06-12 19:13:06 green #worldcup england #eng ball vs #fb butter
2010-06-13 19:43:41 red card tim #worldcup #ger straight #aus
2010-06-13 19:58:39 germany goal cacau 3-0 4 #ger ftw scored 4th bet
2010-06-14 12:38:21 goal #ned denmark #worldcup 1 lucky sad thanks feel #den
2010-06-14 14:44:54 honda scored goal 1-0 #jpn japan #worldcup mean 0 birthday