Spatio-Temporal Analysis of Topic Popularity in Twitter

We present the first comprehensive characterization of the diffusion of ideas on Twitter, studying more than 4000 topics that include both popular and less popular topics. On a data set containing approximately 10 million users and a comprehensive scraping of all the tweets posted by these users between June 2009 and August 2009 (approximately 200 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 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]  Luís Sarmento,et al.  Characterization of the twitter @replies network: are user ties social or topical? , 2010, SMUC '10.

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

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

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

[5]  Aaditeshwar Seth,et al.  Towards the use of online social networks for efficient Internet content distribution , 2011, 2011 Fifth IEEE International Conference on Advanced Telecommunication Systems and Networks (ANTS).

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

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

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

[9]  Masaki Tomochi,et al.  A consumer-based model of competitive diffusion: the multiplicative effects of global and local network externalities , 2005 .

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

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

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

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

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

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

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

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

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

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