Show simple item record

dc.contributor.authorPedersen, Mina Young
dc.contributor.authorSmets, Sonja
dc.contributor.authorÅgotnes, Thomas
dc.date.accessioned2022-03-11T12:17:03Z
dc.date.available2022-03-11T12:17:03Z
dc.date.created2021-10-28T17:14:27Z
dc.date.issued2021
dc.identifier.issn0955-792X
dc.identifier.urihttps://hdl.handle.net/11250/2984639
dc.description.abstractThis 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.en_US
dc.language.isoengen_US
dc.publisherOxford University Pressen_US
dc.titleModal Logics and Group Polarizationen_US
dc.typeJournal articleen_US
dc.typePeer revieweden_US
dc.description.versionacceptedVersionen_US
dc.rights.holderCopyright 2021 The Author(s)en_US
cristin.ispublishedtrue
cristin.fulltextpostprint
cristin.qualitycode1
dc.identifier.doi10.1093/logcom/exab062
dc.identifier.cristin1949417
dc.source.journalJournal of Logic and Computationen_US
dc.source.pagenumber2240–2269en_US
dc.identifier.citationJournal of Logic and Computation. 2021, 31(8), 2240–2269.en_US
dc.source.volume31en_US
dc.source.issue8en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record