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
来源：
DISCRETE APPLIED MATHEMATICS | 2013年 / 161卷 / 10-11期
关键词：
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
相关论文
共 50 条
  • [1] The iterated local directed transitivity model for social networks
    Bonato, Anthony
    Cranston, Daniel W.
    Huggan, Melissa
    Marbach, Trent
    Mutharasan, Raja
    arXiv, 2019,
  • [2] Iterated local transitivity model for signed social networks
    Deepa Sinha
    Deepakshi Sharma
    Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 149 - 167
  • [3] The Iterated Local Directed Transitivity Model for Social Networks
    Bonato, Anthony
    Cranston, Daniel W.
    Huggan, Melissa A.
    Marbach, Trent
    Mutharasan, Raja
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2020, 2020, 12091 : 111 - 123
  • [4] Iterated local transitivity model for signed social networks
    Sinha, Deepa
    Sharma, Deepakshi
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (02) : 149 - 167
  • [5] The iterated local transitivity model for hypergraphs
    Behague, Natalie C.
    Bonato, Anthony
    Huggan, Melissa A.
    Malik, Rehan
    Marbach, Trent G.
    DISCRETE APPLIED MATHEMATICS, 2023, 337 : 106 - 119
  • [6] The Iterated Local Transitivity Model for Tournaments
    Bonato, Anthony
    Chaudhary, Ketan
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, WAW 2023, 2023, 13894 : 179 - 192
  • [7] The iterated local model for social networks
    Bonato, Anthony
    Chuangpishit, Huda
    English, Sean
    Kay, Bill
    Meger, Erin
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 556 - 571
  • [8] A Model of Information Diffusion in Interconnected Online Social Networks
    Gaeta, Rossano
    ACM TRANSACTIONS ON THE WEB, 2018, 12 (02)
  • [9] A Novel Information Diffusion Model for Online Social Networks
    AlSuwaidan, Lulwah
    Ykhlef, Mourad
    19TH INTERNATIONAL CONFERENCE ON INFORMATION INTEGRATION AND WEB-BASED APPLICATIONS & SERVICES (IIWAS2017), 2017, : 116 - 120
  • [10] Information Diffusion Model for Spread of Misinformation in Online Social Networks
    Kumar, K. P. Krishna
    Geethakumari, G.
    2013 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2013, : 1172 - 1177
12345