Model-Checking Information Diffusion in Social Networks with PRISM

被引:3
|
作者
Dennis, Louise A. [1 ]
Slavkovik, Marija [2 ]
机构
[1] Univ Liverpool, Liverpool, England
[2] Univ Bergen, Bergen, Norway
关键词
Verification of agent behaviour in a social network; Information diffusion;
D O I
10.1007/978-3-030-66412-1_30
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we present an agent-based approach to formalising information diffusion using Markov models which attempts to account for the internal informational state of the agent and investigate the use of probabilistic model-checking for analysing these models. We model information diffusion as both continuous and discrete time Markov chains, using the latter to provide an agent-centred perspective. We present a negative result - we conclude that current model-checking technology is inadequate for analysing such systems in an interesting way.
引用
收藏
页码:475 / 492
页数:18
相关论文
共 50 条
  • [1] On the Decidability of Model-Checking Information Flow Properties
    D'Souza, Deepak
    Holla, Raveendra
    Kulkarni, Janardhan
    Ramesh, Raghavendra K.
    Sprick, Barbara
    [J]. INFORMATION SYSTEMS SECURITY, PROCEEDINGS, 2008, 5352 : 26 - +
  • [2] Model-checking games for logics of imperfect information
    Graedel, Erich
    [J]. THEORETICAL COMPUTER SCIENCE, 2013, 493 : 2 - 14
  • [3] Structural conditions for model-checking of parameterized networks
    Nazari, Siamak
    Thistle, John
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON APPLICATION OF CONCURRENCY TO SYSTEM DESIGN, PROCEEDINGS, 2007, : 187 - +
  • [4] The model-checking kit
    Schröter, C
    Schwoon, S
    Esparza, J
    [J]. APPLICATIONS AND THEORY OF PETRI NETS 2003, PROCEEDINGS, 2003, 2679 : 463 - 472
  • [5] A methodology for model-checking ad-hoc networks
    Zakiuddin, I
    Goldsmith, M
    Whittaker, P
    Gardiner, P
    [J]. MODEL CHECKING SOFTWARE, 2003, 2648 : 181 - 196
  • [6] QLTL Model-Checking
    Laroussinie, Francois
    Leclercq, Loriane
    Sangnier, Arnaud
    [J]. 32ND EACSL ANNUAL CONFERENCE ON COMPUTER SCIENCE LOGIC, CSL 2024, 2024, 288
  • [7] Model-checking trace-based information flow properties
    D'Souza, Deepak
    Holla, Raveendra
    Raghavendra, K. R.
    Sprick, Barbara
    [J]. JOURNAL OF COMPUTER SECURITY, 2011, 19 (01) : 101 - 138
  • [8] Efficient Model-Checking for Real-Time Task Networks
    Dierks, Henning
    Metzner, Alexander
    Stierand, Ingo
    [J]. 2009 INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, PROCEEDINGS, 2009, : 11 - 18
  • [9] Model-Checking Parse Trees
    Boral, Anudhyan
    Schmitz, Sylvain
    [J]. 2013 28TH ANNUAL IEEE/ACM SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2013, : 153 - 162
  • [10] Model-checking quantum systems
    Mingsheng Ying
    Yuan Feng
    [J]. National Science Review, 2019, 6 (01) : 28 - 31