Modal logics and group polarization

被引:5
|
作者
Pedersen, Mina Young [1 ]
Smets, Sonja [1 ,2 ]
Agotnes, Thomas [1 ,3 ]
机构
[1] Univ Bergen, Dept Informat Sci & Media Studies, N-5007 Bergen, Norway
[2] Univ Amsterdam, ILLC, NL-1098 XG Amsterdam, Netherlands
[3] Southwest Univ, ILI, Chongqing, Peoples R China
关键词
polarization; balance; social network logic; modal logic; network theory; STRUCTURAL BALANCE;
D O I
10.1093/logcom/exab062
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This paper proposes different ways of modally defining properties related to the concept of balance in signed social networks where relations can be either positive or negative. The motivation is to be able to formally reason about the social phenomenon of group polarization based on balance theory. The starting point is a recently developed basic modal logic that axiomatizes the class of social networks that are balanced up to a certain degree. This property is not modally definable but can be captured using a deduction rule. In this work, we examine different possibilities for extending this basic language to define frame properties such as balance and related properties such as non-overlapping positive and negative relations and collective connectedness as axioms. Furthermore, we define the property of full balance rather than balanced-up-to-a-degree. We look into the complexity of the model checking problem and show a non-compactness result of the extended language. Along the way, we provide axioms for weak balance. We also look at a full hybrid extension and reason about network changes with dynamic modalities. Then, to explore the measures of how far a network is from polarization, we consider variations of measures in relation to balance.
引用
收藏
页码:2240 / 2269
页数:30
相关论文
共 50 条
  • [1] Modal Intuitionistic Logics as Dialgebraic Logics
    de Groot, Jim
    Pattinson, Dirk
    PROCEEDINGS OF THE 35TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2020), 2020, : 355 - 369
  • [2] Modal logics, justification logics, and realization
    Fitting, Melvin
    ANNALS OF PURE AND APPLIED LOGIC, 2016, 167 (08) : 615 - 648
  • [3] On the incompleteness of modal logics of space: Advancing complete modal logics of place
    Lemon, O
    Pratt, I
    ADVANCES IN MODAL LOGIC, VOL 1, 1998, (87): : 115 - 132
  • [4] Paraconsistent Modal Logics
    Rivieccio, Umberto
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2011, 278 : 173 - 186
  • [5] Duality for modal μ-logics
    Hartonas, C
    THEORETICAL COMPUTER SCIENCE, 1998, 202 (1-2) : 193 - 222
  • [6] Modal Logics are Coalgebraic
    Cirstea, Corina
    Kurz, Alexander
    Pattinson, Dirk
    Schroeder, Lutz
    Venema, Yde
    COMPUTER JOURNAL, 2011, 54 (01): : 31 - 41
  • [7] Fuzzy modal logics
    Mironov A.M.
    Journal of Mathematical Sciences, 2005, 128 (6) : 3461 - 3483
  • [8] Connected modal logics
    Guram Bezhanishvili
    David Gabelaia
    Archive for Mathematical Logic, 2011, 50 : 287 - 317
  • [9] Symmetries in Modal Logics
    Areces, Carlos
    Hoffmann, Guillaume
    Orbe, Ezequiel
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2013, (113): : 27 - 44
  • [10] Modal Logics with Counting
    Areces, Carlos
    Hoffmann, Guillaume
    Denis, Alexandre
    LOGIC, LANGUAGE, INFORMATION AND COMPUTATION, 2010, 6188 : 98 - 109