Modal Logics and Group Polarization

Pedersen, Mina Young; Smets, Sonja; Ågotnes, Thomas

doi:10.1093/logcom/exab062

Cited by 8 publications

(16 citation statements)

References 40 publications

(74 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the case of weak balance, the existence of triangles with three negative edges is also allowed. Weak balance (Pedersen et al, 2020(Pedersen et al, , 2021 is characterized by the possibility of partitioning the nodes into any number of groups. Harary (1959) defined some measures for evaluating how close a given graph is to balance.…”

Section: Signed Network and Balance Theorymentioning

confidence: 99%

“…In most cases, relatively high values of balance were observed, corresponding to high triad, group, and network polarization. Pedersen et al (2020Pedersen et al ( , 2021 proposed different ways of defining properties related to the concept of balance in signed social networks, where relations can be either positive or negative. To be able to formally reason about the social phenomenon of group polarization based on balance theory, they used positive and negative relations logic (Xiong and Ågotnes, 2020).…”

Section: Signed Network and Balance Theorymentioning

confidence: 99%

See 1 more Smart Citation

Network polarization, filter bubbles, and echo chambers: an annotated review of measures and reduction methods

Interian

Marzo

Bernardini

et al. 2022

Int Trans Operational Res

View full text Add to dashboard Cite

Polarization arises when the underlying network connecting the members of a community or society becomes characterized by highly connected groups with weak intergroup connectivity. The increasing polarization, the strengthening of echo chambers, and the isolation caused by information filters in social networks are increasingly attracting the attention of researchers from different areas of knowledge such as computer science, economics, and social and political sciences. This work presents an annotated review of network polarization measures and models used to handle the polarization. Several approaches for measuring polarization in graphs and networks were identified, including those based on homophily, modularity, random walks, and balance theory. The strategies used for reducing polarization include methods that propose edge or node editions (including insertions or deletions as well as edge weight modifications), changes in social network design, or changes in the recommendation systems embedded in these networks.

show abstract

Section: Signed Network and Balance Theorymentioning

confidence: 99%

Section: Signed Network and Balance Theorymentioning

confidence: 99%

Network polarization, filter bubbles, and echo chambers: an annotated review of measures and reduction methods

Interian

Marzo

Bernardini

et al. 2022

Int Trans Operational Res

View full text Add to dashboard Cite

show abstract

“…In the case of weak balance, the existence of triangles with three negative edges is also allowed. Weak balance [104,105] is characterized by the possibility of partitioning the nodes into any number of groups.…”

Section: Signed Network and Balance Theorymentioning

confidence: 99%

“…Pedersen et al [104,105] proposed different ways of defining properties related to the concept of balance in signed social networks, where relations can be either positive or negative. To be able to formally reason about the social phenomenon of group polarization based on balance theory, they used positive and negative relations logic [131].…”

Section: Signed Network and Balance Theorymentioning

confidence: 99%

Network polarization, filter bubbles, and echo chambers: An annotated review of measures, models, and case studies

Interian¹,

Marzo²,

Bernardini³

et al. 2022

Preprint

View full text Add to dashboard Cite

Polarization arises when the underlying network connecting the members of a society is formed by highly connected groups with weak intergroup connectivity. The increasing polarization, the strengthening of echo chambers, and the isolation caused by information filters in social networks are increasingly attracting the attention of researchers from different areas of knowledge such as computer science, economics, social and political sciences. Despite hundreds of publications in this area, there was little effort to systematize or present the knowledge developed in the field in an organized way. This study presents an annotated review of network polarization measures, models used to handle existing polarization, their applications, and case studies. Altogether, 405 scientific articles and conference papers were examined, with 74 filtered for this review. Several approaches for measuring polarization in graphs and networks were identified, including those based on homophily, modularity, random walks, and balance theory. The models used for reducing polarization included methods that propose edge or node editions (including edge insertions or deletions, and edge weight modifications), changes in social network design, or changes in the recommendation systems embedded in these networks. This review will be helpful to researchers investigating polarized social networks from a theoretical and applied perspective.

show abstract

“…We take inspiration from a work by Pedersen, Smets, and Ågnotes [27], where PNL is extended in various ways to axiomatically characterize modally undefinable frame properties, including the disjointness of the two relations and collective connectedness. The main challenge is the axiomatization of the balance property, which requires extensions of PNL with nominals, dynamic and hybrid operators.…”

Section: Introductionmentioning

confidence: 99%

Reasoning About Group Polarization: From Semantic Games to Sequent Systems

Freiman,

Olarte,

Pimentel

et al.

EPiC Series in Computing

View full text Add to dashboard Cite

Group polarization, the phenomenon where individuals become more extreme after in- teracting, has been gaining attention, especially with the rise of social media shaping peo- ple’s opinions. Recent interest has emerged in formal reasoning about group polarization using logical systems. In this work we consider the modal logic PNL that captures the no- tion of agents agreeing or disagreeing on a given topic. Our contribution involves enhancing PNL with advanced formal reasoning techniques, instead of relying on axiomatic systems for analyzing group polarization. To achieve this, we introduce a semantic game tailored for (hybrid) extensions of PNL. This game fosters dynamic reasoning about concrete net- work models, aligning with our goal of strengthening PNL’s effectiveness in studying group polarization. We show how this semantic game leads to a provability game by systemically exploring the truth in all models. This leads to the first cut-free sequent systems for some variants of PNL. Using polarization of formulas, the proposed calculi can be modularly adapted to consider different frame properties of the underlying model.

show abstract

Modal Logics and Group Polarization

Cited by 8 publications

References 40 publications

Network polarization, filter bubbles, and echo chambers: an annotated review of measures and reduction methods

Network polarization, filter bubbles, and echo chambers: an annotated review of measures and reduction methods

Network polarization, filter bubbles, and echo chambers: An annotated review of measures, models, and case studies

Reasoning About Group Polarization: From Semantic Games to Sequent Systems

Contact Info

Product

Resources

About