Super-blockers and the Effect of Network Structure on Information Cascades

被引:9
作者
Gray, Caitlin [1 ]
Mitchell, Lewis [1 ]
Roughan, Matthew [1 ]
机构
[1] Univ Adelaide, ARC Ctr Excellence Math & Stat Frontiers, Adelaide, SA, Australia
来源
COMPANION PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2018 (WWW 2018) | 2018年
关键词
Network Structure; Information diffusion; Cascades; GRAPHS;
D O I
10.1145/3184558.3191590
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Modelling information cascades over online social networks is important in fields from marketing to civil unrest prediction, however the underlying network structure strongly affects the probability and nature of such cascades. Even with simple cascade dynamics the probability of large cascades are almost entirely dictated by network properties, with well-known networks such as Erdos-Renyi and Barabasi-Albert producing wildly different cascades from the same model. Indeed, the notion of 'superspreaders' has arisen to describe highly influential nodes promoting global cascades in a social network. Here we use a simple model of global cascades to show that the presence of locality in the network increases the probability of a global cascade due to the increased vulnerability of connecting nodes. Rather than 'super-spreaders', we find that the presence of these highly connected 'super-blockers' in heavy-tailed networks in fact reduces the probability of global cascades, while promoting information spread when targeted as the initial spreader.
引用
收藏
页码:1435 / 1441
页数:7
相关论文
共 23 条
  • [1] [Anonymous], 1959, PUBL MATH-DEBRECEN
  • [2] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [3] ASYMPTOTIC NUMBER OF LABELED GRAPHS WITH GIVEN DEGREE SEQUENCES
    BENDER, EA
    CANFIELD, ER
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1978, 24 (03) : 296 - 307
  • [4] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [5] Bollobs B., 1980, Eur. J. Comb., V1, P311, DOI DOI 10.1016/S0195-6698(80)80030-8
  • [6] Broido A.D., 2018, ARXIV180103400
  • [7] Forecasting Social Unrest Using Activity Cascades
    Cadena, Jose
    Korkmaz, Gizem
    Kuhlman, Chris J.
    Marathe, Achla
    Ramakrishnan, Naren
    Vullikanti, Anil
    [J]. PLOS ONE, 2015, 10 (06):
  • [8] Ellison NB, 2006, ANN C INT COMM ASS I
  • [9] Hagberg AA, 2008, Exploring network structure, dynamics, and function using networkx, P11
  • [10] ICWSM, 2011, EMP STUD GEOGR US AC