Outtweeting the twitterers - predicting information cascades in microblogs

作者: Wolfgang Kellerer , Wojciech Galuba , Karl Aberer , Zoran Despotovic , Dipanjan Chakraborty

DOI:

关键词:

摘要: Microblogging sites are a unique and dynamic Web 2.0 communication medium. Understanding the information flow in these systems can not only provide better insights into underlying sociology, but is also crucial for applications such as content ranking, recommendation filtering, spam detection viral marketing. In this paper, we characterize propagation of URLs social network Twitter, popular microblogging site. We track 15 million exchanged among 2.7 users over 300 hour period. Data analysis uncovers several statistical regularities user activity, graph, structure URL cascades dynamics. Based on results propose model that predicts which likely to mention URLs. The correctly accounts more than half mentions our data set, while maintaining false positive rate lower 15%.

参考文章(17)
Mary McGlohon, Jure Leskovec, Christos Faloutsos, Natalie Glance, Matthew Hurst, Cascading Behavior in Large Blog Graphs arXiv: Physics and Society. ,(2007)
Jacob Goldenberg, Barak Libai, Eitan Muller, Talk of the Network: A Complex Systems Look at the Underlying Process of Word-of-Mouth Marketing Letters. ,vol. 12, pp. 211- 223 ,(2001) , 10.1023/A:1011122126881
Matthew O. Jackson, Leeat Yariv, Diffusion on Social Networks Économie publique/Public economics. ,(2006) , 10.4000/ECONOMIEPUBLIQUE.1721
Fang Wu, Bernardo A. Huberman, Lada A. Adamic, Joshua R. Tyler, Information flow in social groups Physica A-statistical Mechanics and Its Applications. ,vol. 337, pp. 327- 335 ,(2004) , 10.1016/J.PHYSA.2004.01.030
Nilanjan Banerjee, Dipanjan Chakraborty, Koustuv Dasgupta, Sumit Mittal, Anupam Joshi, Seema Nagar, Angshu Rai, Sameer Madan, User interests in social media sites Proceeding of the 18th ACM conference on Information and knowledge management - CIKM '09. pp. 1823- 1826 ,(2009) , 10.1145/1645953.1646240
M. Nekovee, Y. Moreno, G. Bianconi, M. Marsili, Theory of rumour spreading in complex social networks Physica A-statistical Mechanics and Its Applications. ,vol. 374, pp. 457- 470 ,(2007) , 10.1016/J.PHYSA.2006.07.017
Meeyoung Cha, Alan Mislove, Ben Adams, Krishna P. Gummadi, Characterizing social cascades in flickr Proceedings of the first workshop on Online social networks - WOSP '08. pp. 13- 18 ,(2008) , 10.1145/1397735.1397739
Balachander Krishnamurthy, Phillipa Gill, Martin Arlitt, A few chirps about twitter Proceedings of the first workshop on Online social networks - WOSP '08. pp. 19- 24 ,(2008) , 10.1145/1397735.1397741
D. Boyd, S. Golder, G. Lotan, Tweet, Tweet, Retweet: Conversational Aspects of Retweeting on Twitter hawaii international conference on system sciences. pp. 1- 10 ,(2010) , 10.1109/HICSS.2010.412
Mark Granovetter, Threshold Models of Collective Behavior American Journal of Sociology. ,vol. 83, pp. 1420- 1443 ,(1978) , 10.1086/226707