Spatio-temporal and events based analysis of topic popularity in twitter

We present the first comprehensive characterization of the diffusion of ideas on Twitter, studying more than 5.96 million topics that include both popular and less popular topics. On a data set containing approximately 10 million users and a comprehensive scraping of 196 million tweets, we perform a rigorous temporal and spatial analysis, investigating the time-evolving properties of the subgraphs formed by the users discussing each topic. We focus on two different notions of the spatial: the network topology formed by follower-following links on Twitter, and the geospatial location of the users. We investigate the effect of initiators on the popularity of topics and find that users with a high number of followers have a strong impact on topic popularity. We deduce that topics become popular when disjoint clusters of users discussing them begin to merge and form one giant component that grows to cover a significant fraction of the network. Our geospatial analysis shows that highly popular topics are those that cross regional boundaries aggressively.

[1]  Jure Leskovec,et al.  Information diffusion and external influence in networks , 2012, KDD.

[2]  Ciro Cattuto,et al.  Dynamical classes of collective attention in twitter , 2011, WWW.

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

[4]  Danah Boyd,et al.  Tweeting from the Town Square: Measuring Geographic Local Networks , 2010, ICWSM.

[5]  Jure Leskovec,et al.  Patterns of temporal variation in online media , 2011, WSDM '11.

[6]  Rizal Setya Perdana.  What is Twitter , 2013 .

[7]  Jure Leskovec,et al.  Correcting for missing data in information cascades , 2011, WSDM '11.

[8]  Krishna P. Gummadi,et al.  On word-of-mouth based discovery of the web , 2011, IMC '11.

[9]  Kristina Lerman,et al.  A framework for quantitative analysis of cascades on networks , 2010, WSDM '11.

[10]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.

[11]  Shishir Bharathi,et al.  Competitive Influence Maximization in Social Networks , 2007, WINE.

[12]  Sameep Mehta,et al.  A study of rumor control strategies on social networks , 2010, CIKM.

[13]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[14]  Luís Sarmento,et al.  Characterization of the twitter @replies network: are user ties social or topical? , 2010, SMUC '10.

[15]  Balachander Krishnamurthy,et al.  A few chirps about twitter , 2008, WOSN '08.

[16]  Divyakant Agrawal,et al.  Limiting the spread of misinformation in social networks , 2011, WWW.

[17]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

[18]  Esteban Moro Egido,et al.  Branching Dynamics of Viral Information Spreading , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[20]  Stefan M. Wild,et al.  Maximizing influence in a competitive social network: a follower's perspective , 2007, ICEC.

[21]  Jon M. Kleinberg,et al.  Does Bad News Go Away Faster? , 2011, ICWSM.

[22]  Wolfgang Kellerer,et al.  Outtweeting the Twitterers - Predicting Information Cascades in Microblogs , 2010, WOSN.