Information diffusion on the iterated local transitivity model of online social networks

被引:17
作者
Small, Lucy [1 ]
Mason, Oliver [1 ]
机构
[1] Natl Univ Ireland Maynooth, Hamilton Inst, Maynooth, Kildare, Ireland
关键词
Online social networks (OSNs); Information diffusion; Nash equilibria; Iterated local transitivity; COMPETITIVE DIFFUSION; NASH EQUILIBRIA; GAMES;
D O I
10.1016/j.dam.2012.10.029
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study a recently introduced deterministic model of competitive information diffusion on the Iterated Local Transitivity (ILT) model of Online Social Networks (OSNs). In particular, we show that, for 2 competing agents, an independent Nash Equilibrium (N.E.) on the initial graph remains a N.E. for all subsequent times. We also describe an example showing that this conclusion does not hold for general N.E. in the ILT process. (C) 2012 Elsevier B.V. All rights reserved.
引用
收藏
页码:1338 / 1344
页数:7
相关论文
共 14 条
  • [1] A note on competitive diffusion through social networks
    Alon, Noga
    Feldman, Michal
    Procaccia, Ariel D.
    Tennenholtz, Moshe
    [J]. INFORMATION PROCESSING LETTERS, 2010, 110 (06) : 221 - 225
  • [2] [Anonymous], 2018, Graph theory
  • [3] [Anonymous], ACM C EL COMM
  • [4] Bonato A., 2011, SOC NETWORKS, P280
  • [5] Models of Online Social Networks
    Bonato, Anthony
    Hadi, Noor
    Horn, Paul
    Pralat, Pawel
    Wang, Changping
    [J]. INTERNET MATHEMATICS, 2009, 6 (03) : 285 - 313
  • [6] Rumor spreading in social networks
    Chierichetti, Flavio
    Lattanzi, Silvio
    Panconesi, Alessandro
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (24) : 2602 - 2610
  • [7] Equilibria and Efficiency Loss in Games on Networks
    Davis, Joshua R.
    Goldman, Zachary
    Koch, Elizabeth N.
    Hilty, Jacob
    Liben-Nowell, David
    Sharp, Alexa
    Wexler, Tom
    Zhou, Emma
    [J]. INTERNET MATHEMATICS, 2011, 7 (03) : 178 - 205
  • [8] Dickinson RE, 2003, MATH COMPUT MODEL, V38, P1157, DOI [10.1016/S0895-7177(03)90116-6, 10.1016/S0895-7177(03)00327-3]
  • [9] Epidemic processes on complex networks - The effect of topology on the spread of epidemics
    Draief, M
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 363 (01) : 120 - 131
  • [10] Durr C., 2007, EUR S ALG