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 条
  • [41] The power of modal separation logics
    Demri, Stephane
    Fervari, Raul
    JOURNAL OF LOGIC AND COMPUTATION, 2019, 29 (08) : 1139 - 1184
  • [42] MODAL NONMONOTONIC LOGICS DEMODALIZED
    BOCHMAN, A
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 1995, 15 (01) : 101 - 123
  • [43] On a Graph Approach to Modal Logics
    Veloso, Paulo A. S.
    Veloso, Sheila R. M.
    Benevides, Mario R. F.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2014, 305 : 123 - 139
  • [44] MODAL LOGICS - FEYS,R
    MULLER, PJ
    REVIEW OF METAPHYSICS, 1966, 19 (03): : 585 - 586
  • [45] Modal logics for Brane Calculus
    Miculan, Marino
    Bacci, Giorgio
    COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY, PROCEEDINGS, 2006, 4210 : 1 - 16
  • [46] Modal logics for timed control
    Bouyer, P
    Cassez, F
    Laroussinie, R
    CONCUR 2005 - CONCURRENCY THEORY, PROCEEDINGS, 2005, 3653 : 81 - 94
  • [47] Complexity of products of modal logics
    Marx, M
    JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (02) : 197 - 214
  • [48] Restricted classical modal logics
    Mortari, Cezar A.
    LOGIC JOURNAL OF THE IGPL, 2007, 15 (5-6) : 741 - 757
  • [49] DISJUNCTION IN MODAL DESCRIPTION LOGICS
    Mosurovic, Milenko
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2007, 82 (96): : 25 - 35
  • [50] On the Decidability of Elementary Modal Logics
    Michaliszyn, Jakub
    Otop, Jan
    Kieron, Emanuel
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2015, 17 (01)