Modeling Information Diffusion in Implicit Networks

作者: Jaewon Yang , Jure Leskovec

DOI: 10.1109/ICDM.2010.22

关键词: Node (networking)Social networkFunction (mathematics)Social mediaThe InternetComputer scienceInformation systemData miningSet (psychology)

摘要: Social media forms a central domain for the production and dissemination of real-time information. Even though such flows information have traditionally been thought as diffusion processes over social networks, underlying phenomena are result complex web interactions among numerous participants. Here we develop Linear Influence Model where rather than requiring knowledge network then modeling by predicting which node will influence other nodes in network, focus on global rate through (implicit) network. We model number newly infected function got past. For each estimate an that quantifies how many subsequent infections can be attributed to time. A nonparametric formulation leads simple least squares problem solved large datasets. validate our set 500 million tweets 170 news articles blog posts. show accurately models influences reliably predicts temporal dynamics diffusion. find patterns individual participants differ significantly depending type topic

参考文章(34)
Bill Kovach, Tom Rosenstiel, Warp Speed: America in the Age of Mixed Media ,(1999)
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, Benjamin Golub, Naive Learning in Social Networks: Convergence, Influence and Wisdom of Crowds Social Science Research Network. ,(2007) , 10.2139/SSRN.994312
Michaela Goetz, Jure Leskovec, Mary McGlohon, Christos Faloutsos, None, Modeling Blog Dynamics. international conference on weblogs and social media. ,(2009)
Hamed Haddadi, Fabr´ıcio Benevenuto, Krishna P. Gummadi, Meeyoung Cha, Measuring User Influence in Twitter: The Million Follower Fallacy international conference on weblogs and social media. pp. 10- 17 ,(2010)
Meeyoung Cha, Alan Mislove, Krishna P. Gummadi, A measurement-driven analysis of information propagation in the flickr social network Proceedings of the 18th international conference on World wide web - WWW '09. pp. 721- 730 ,(2009) , 10.1145/1526709.1526806
Thomas F. Coleman, Yuying Li, A Reflective Newton Method for Minimizing a Quadratic Function Subject to Bounds on some of the Variables Siam Journal on Optimization. ,vol. 6, pp. 1040- 1058 ,(1992) , 10.1137/S1052623494240456
Chris Volinsky, Shawndra Hill, Foster Provost, Network-Based Marketing: Identifying Likely Adopters Via Consumer Networks Statistical Science. ,vol. 21, pp. 256- 276 ,(2006) , 10.1214/088342306000000222
Jacqueline Johnson Brown, Peter H. Reingen, Social Ties and Word-of-Mouth Referral Behavior Journal of Consumer Research. ,vol. 14, pp. 350- 362 ,(1987) , 10.1086/209118