Diffusion of Information in Social Networks: Is It All Local?

被引:15
|
作者
Budak, Ceren [1 ]
Agrawal, Divyakant [1 ]
El Abbadi, Amr [1 ]
机构
[1] UCSB, Dept Comp Sci, Santa Barbara, CA USA
关键词
social networks; diffusion models; diffusion of innovations; gaussian logit curve; firth logistic regression; LOGISTIC-REGRESSION;
D O I
10.1109/ICDM.2012.74
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Recent studies on the diffusion of information in social networks have largely focused on models based on the influence of local friends. In this paper, we challenge the generalizability of this approach and revive theories introduced by social scientists in the context of diffusion of innovations to model user behavior. To this end, we study various diffusion models in two different online social networks; Digg and Twitter. We first evaluate the applicability of two representative local influence models and show that the behavior of most social networks users are not captured by these local models. Next, driven by theories introduced in the diffusion of innovations research, we introduce a novel diffusion model called Gaussian Logit Curve Model (GLCM) that models user behavior with respect to the behavior of the general population. Our analysis shows that GLCM captures user behavior significantly better than local models, especially in the context of Digg. Aiming to capture both the local and global signals, we introduce various hybrid models and evaluate them through statistical methods. Our methodology models each user separately, automatically determining which users are driven by their local relations and which users are better defined through adopter categories, therefore capturing the complexity of human behavior.
引用
收藏
页码:121 / 130
页数:10
相关论文
共 50 条
  • [1] Information diffusion on the iterated local transitivity model of online social networks
    Small, Lucy
    Mason, Oliver
    [J]. DISCRETE APPLIED MATHEMATICS, 2013, 161 (10-11) : 1338 - 1344
  • [2] Personalized information diffusion in signed social networks
    Qu, Cunquan
    Bi, Jialin
    Wang, Guanghui
    [J]. JOURNAL OF PHYSICS-COMPLEXITY, 2021, 2 (02):
  • [3] A Survey on Information Diffusion Models in Social Networks
    Singh, Shashank Sheshar
    Singh, Kuldeep
    Kumar, Ajay
    Shakya, Harish Kumar
    Biswas, Bhaskar
    [J]. ADVANCED INFORMATICS FOR COMPUTING RESEARCH, PT II, 2019, 956 : 426 - 439
  • [4] A survey on information diffusion in online social networks
    [J]. Xu, Z.-M. (xuzm@hit.edu.cn), 1600, Science Press (37):
  • [5] Information diffusion in networks through social learning
    Lobel, Ilan
    Sadler, Evan
    [J]. THEORETICAL ECONOMICS, 2015, 10 (03) : 807 - 851
  • [6] Information Diffusion in Online Social Networks: A Survey
    Guille, Adrien
    Hacid, Hakim
    Favre, Cecile
    Zighed, Djamel A.
    [J]. SIGMOD RECORD, 2013, 42 (02) : 17 - 28
  • [7] Information Diffusion in Social Networks in Two Phases
    Dhamal, Swapnil
    Prabuchandran, K. J.
    Narahari, Y.
    [J]. IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2016, 3 (04): : 197 - 210
  • [8] Information Diffusion Mechanisms in Online Social Networks
    Fu, Shushen
    Hu, Chungjin
    Hu, Ying
    Sun, Bo
    Ying, Wenrui
    Shi, Peng
    [J]. 2016 IEEE FIRST INTERNATIONAL CONFERENCE ON DATA SCIENCE IN CYBERSPACE (DSC 2016), 2016, : 312 - 317
  • [9] Information diffusion in structured online social networks
    Li, Pei
    Zhang, Yini
    Qiao, Fengcai
    Wang, Hui
    [J]. MODERN PHYSICS LETTERS B, 2015, 29 (13):
  • [10] Nonlinear Dynamics of Information Diffusion in Social Networks
    Matsubara, Yasuko
    Sakurai, Yasushi
    Prakash, B. Aditya
    Li, Lei
    Faloutsos, Christos
    [J]. ACM TRANSACTIONS ON THE WEB, 2017, 11 (02)