Measuring the spreadability of users in microblogs

Message forwarding (e.g., retweeting on Twitter.com) is one of the most popular functions in many existing microblogs, and a large number of users participate in the propagation of information, for any given messages. While this large number can generate notable diversity and not all users have the same ability to diffuse the messages, this also makes it challenging to find the true users with higher spreadability, those generally rated as interesting and authoritative to diffuse the messages. In this paper, a novel method called SpreadRank is proposed to measure the spreadability of users in microblogs, considering both the time interval of retweets and the location of users in information cascades. Experiments were conducted on a real dataset from Twitter containing about 0.26 million users and 10 million tweets, and the results showed that our method is consistently better than the PageRank method with the network of retweets and the method of retweetNum which measures the spreadability according to the number of retweets. Moreover, we find that a user with more tweets or followers does not always have stronger spreadability in microblogs.

[1]  Ari Rappoport,et al.  What's in a hashtag?: content based prediction of the spread of ideas in microblogging communities , 2012, WSDM '12.

[2]  John G. Breslin,et al.  Understanding how Twitter is used to spread scientific messages , 2010 .

[3]  Matthew Michelson,et al.  Tweet Disambiguate Entities Retrieve Folksonomy SubTree Step 1 : Discover Categories Generate Topic Profile from SubTrees Step 2 : Discover Profile Topic Profile : “ English Football ” “ World Cup ” , 2011 .

[4]  Ralf Herbrich,et al.  Predicting Information Spreading in Twitter , 2010 .

[5]  Duncan J. Watts,et al.  Who says what to whom on twitter , 2011, WWW.

[6]  Jure Leskovec,et al.  Modeling Information Diffusion in Implicit Networks , 2010, 2010 IEEE International Conference on Data Mining.

[7]  Philip S. Yu,et al.  Adding the temporal dimension to search - a case study in publication search , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

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

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

[10]  Sebastiano Vigna,et al.  PageRank as a function of the damping factor , 2005, WWW '05.

[11]  Shyhtsun Felix Wu,et al.  Measuring message propagation and social influence on Twitter.com , 2010, Int. J. Commun. Networks Distributed Syst..

[12]  Gerard Salton,et al.  Research and Development in Information Retrieval , 1982, Lecture Notes in Computer Science.

[13]  Tie-Yan Liu,et al.  BrowseRank: letting web users vote for page importance , 2008, SIGIR '08.

[14]  Christine Gilbert,et al.  Moon , 1997, The Lancet.

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

[16]  Haewoon Kwak,et al.  Finding influentials based on the temporal order of information adoption in twitter , 2010, WWW '10.

[17]  Daniel A. Keim,et al.  On Knowledge Discovery and Data Mining , 1997 .

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

[19]  Aram Galstyan,et al.  Information transfer in social media , 2011, WWW.

[20]  Duncan J. Watts,et al.  Everyone's an influencer: quantifying influence on twitter , 2011, WSDM '11.

[21]  Scott Counts,et al.  Identifying topical authorities in microblogs , 2011, WSDM '11.

[22]  Daniel M. Romero,et al.  Influence and passivity in social media , 2010, ECML/PKDD.

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

[24]  S. Ye.  Measuring message propagation and social influence on Twitter , 2013 .

[25]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[26]  Scott Counts,et al.  Predicting the Speed, Scale, and Range of Information Diffusion in Twitter , 2010, ICWSM.

[27]  Gerhard Weikum,et al.  T-Rank: Time-Aware Authority Ranking , 2004, WAW.

[28]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[29]  Cheng Hong,et al.  RGB-Depth feature for 3D human activity recognition , 2013, China Communications.

[30]  Jia Yan,et al.  Mining topical influencers based on the multi-relational network in micro-blogging sites , 2013, China Communications.