English
Related papers

Related papers: Analyzing and visualizing polarization and balance…

200 papers

Much recent research on social networks has focused on the modeling and analysis of how opinions evolve as a function of interpersonal relationships. It is also of great interest to model and understand the implications of friendly and…

Social and Information Networks · Computer Science 2019-10-07 Pedro Cisneros-Velarde , Kevin S. Chan , Francesco Bullo

Attitudinal Network Graphs are signed graphs where edges capture an expressed opinion; two vertices connected by an edge can be agreeable (positive) or antagonistic (negative). A signed graph is called balanced if each of its cycles…

Social and Information Networks · Computer Science 2021-10-15 Lucas Rusnak , Jelena Tešić

In order to study real-world systems, many applied works model them through signed graphs, i.e. graphs whose edges are labeled as either positive or negative. Such a graph is considered as structurally balanced when it can be partitioned…

Robotics · Computer Science 2022-03-31 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

Graph labelling is a key activity of network science, with broad practical applications, and close relations to other network science tasks, such as community detection and clustering. While a large body of work exists on both unsupervised…

Social and Information Networks · Computer Science 2019-06-18 Max Glonek , Jonathan Tuke , Lewis Mitchell , Nigel Bean

This paper is concerned with the dynamics evolution of opinions in the presence of both cooperations and antagonisms. The class of Laplacian flows is addressed through signed digraphs subject to switching topologies. Further, a state…

Systems and Control · Computer Science 2017-05-15 Deyuan Meng , Ziyang Meng , Yiguang Hong

In the recent period of time with a lot of social platforms emerging, the relationships among various units can be framed with respect to either positive, negative or no relation. These units can be individuals, countries or others that…

Social and Information Networks · Computer Science 2021-11-08 Ranjana Roy Chowdhury , Shivam Gupta , Sravanthi Chede

Signed networks capture the polarity of relationships between nodes, providing valuable insights into complex systems where both supportive and antagonistic interactions play a critical role in shaping the network dynamics. We propose a…

Methodology · Statistics 2026-03-05 Alberto Caimo , Isabella Gollini

According to the so-called strong version of structural balance theory, actors in signed social networks avoid establishing triads with an odd number of negative links. Generalising, the weak version of balance theory allows for nodes to be…

Physics and Society · Physics 2024-12-23 Anna Gallo , Diego Garlaschelli , Tiziano Squartini

Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative.…

Physics and Society · Physics 2024-08-13 Fernando Diaz-Diaz , Paolo Bartesaghi , Ernesto Estrada

Signed networks appear naturally in contexts where conflict or animosity is apparent. In this book chapter we review some of the literature on signed networks, especially in the context of partitioning. Most of the work is founded in what…

Physics and Society · Physics 2018-03-07 V. A. Traag , P. Doreian , A. Mrvar

Ensuring legislative accountability in multi-party systems requires quantitative tools that reveal actual voting behavior beyond formal party affiliations. We present a network-based framework for analyzing parliamentary dynamics at…

Physics and Society · Physics 2026-02-05 Francesca Collu , Antonio Scala , Emilia La Nave

For more than a decade, graphs have been used to model the voting behavior taking place in parliaments. However, the methods described in the literature suffer from several limitations. The two main ones are that 1) they rely on some…

Social and Information Networks · Computer Science 2020-01-07 Nejat Arinik , Rosa Figueiredo , Vincent Labatut

This paper addresses the behavior analysis problems for directed signed networks that involve cooperative-antagonistic interactions among agents. Of particular interest is to explore the convergence behaviors of directed signed networks…

Dynamical Systems · Mathematics 2020-06-22 Deyuan Meng , Mingjun Du , Jianqiang Liang

Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for \textit{signed networks} have been largely unexplored. In signed networks,…

Methodology · Statistics 2023-09-04 Weijing Tang , Ji Zhu

Signed networks contain edge annotations to indicate whether each interaction is friendly (positive edge) or antagonistic (negative edge). The model is simple but powerful and it can capture novel and interesting structural properties of…

Data Structures and Algorithms · Computer Science 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo

Signed graphs encode positive (attractive) and negative (repulsive) relations between nodes. We extend spectral clustering to signed graphs via the one-parameter family of Signed Power Mean Laplacians, defined as the matrix power mean of…

Machine Learning · Computer Science 2019-05-16 Pedro Mercado , Francesco Tudisco , Matthias Hein

Quantifying the amount of polarization is crucial for understanding and studying political polarization in political and social systems. Several methods are used commonly to measure polarization in social networks by purely inspecting their…

Social and Information Networks · Computer Science 2022-04-14 Ali Salloum , Ted Hsuan Yun Chen , Mikko Kivelä

Signed graphs are equipped with both positive and negative edge weights, encoding pairwise correlations as well as anti-correlations in data. A balanced signed graph has no cycles of odd number of negative edges. Laplacian of a balanced…

Machine Learning · Computer Science 2024-09-13 Haruki Yokota , Hiroshi Higashi , Yuichi Tanaka , Gene Cheung

In this work, we study the behavior of Brazilian politicians and political parties with the help of clustering algorithms for signed social networks. For this purpose, we extract and analyze a collection of signed networks representing…

Social and Information Networks · Computer Science 2017-01-31 Mario Levorato , Yuri Frota

Political conflict is an essential element of democratic systems, but can also threaten their existence if it becomes too intense. This happens particularly when most political issues become aligned along the same major fault line,…

Social and Information Networks · Computer Science 2024-02-05 Emma Fraxanet , Max Pellert , Simon Schweighofer , Vicenç Gómez , David Garcia