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 条
  • [21] Translating Classical Probability Logics into Modal Fuzzy Logics
    Baldi, Paolo
    Cintula, Petr
    Noguera, Carles
    PROCEEDINGS OF THE 11TH CONFERENCE OF THE EUROPEAN SOCIETY FOR FUZZY LOGIC AND TECHNOLOGY (EUSFLAT 2019), 2019, 1 : 342 - 349
  • [22] Continuous Accessibility Modal Logics
    Camrud, Caleb
    Dosanjh, Ranpal
    JOURNAL OF PHILOSOPHICAL LOGIC, 2023, 52 (01) : 221 - 266
  • [23] QUANTIFIED MODAL RELEVANT LOGICS
    Ferenz, Nicholas
    REVIEW OF SYMBOLIC LOGIC, 2023, 16 (01): : 210 - 240
  • [24] MODAL LOGICS WITHOUT NEGATION
    SCHUMM, GF
    EDELSTEIN, R
    JOURNAL OF SYMBOLIC LOGIC, 1978, 43 (03) : 615 - 615
  • [25] Monotonic modal logics with a conjunction
    Menchon, Paula
    Celani, Sergio
    ARCHIVE FOR MATHEMATICAL LOGIC, 2021, 60 (7-8) : 857 - 877
  • [26] Modal Fixed Point Logics
    Jaeger, Gerhard
    LOGICS AND LANGUAGES FOR RELIABILITY AND SECURITY, 2010, 25 : 129 - 154
  • [27] INTUITIONISTIC MODAL-LOGICS
    FISCHERSERVI, G
    JOURNAL OF SYMBOLIC LOGIC, 1984, 49 (02) : 690 - 690
  • [28] On the succinctness of some modal logics
    French, Tim
    van der Hoek, Wiebe
    Iliev, Petar
    Kooi, Barteld
    ARTIFICIAL INTELLIGENCE, 2013, 197 : 56 - 85
  • [29] Monotonic modal logics with a conjunction
    Paula Menchón
    Sergio Celani
    Archive for Mathematical Logic, 2021, 60 : 857 - 877
  • [30] Term-modal logics
    Fitting, M
    Thalmann, L
    Voronkov, A
    AUTOMATED REASONING WITH ANALYTIC TABLEAUX AND RELATED METHODS, 2000, 1847 : 220 - 236