Signed networks and balance theory provide a natural setting for real-world scenarios that show polarization dynamics, positive/negative relationships, and political partisanships. For example, they have been proven effective for studying the increasing polarization of the votes in the two chambers of the American Congress from World War II on. To provide further insights into this particular case study, we propose the application of a framework to analyze and visualize a signed graph's configuration based on the exploitation of the corresponding Laplacian matrix' spectral properties. The overall methodology is comparable with others based on the frustration index, but it has at least two main advantages: first, it requires a much lower computational cost; second, it allows for a quantitative and visual assessment of how arbitrarily small subgraphs (even single nodes) contribute to the overall balance (or unbalance) of the network. The proposed pipeline allows to explore the polarization dynamics shown by the American Congress from 1945 to 2020 at different resolution scales. In fact, we are able to spot and to point out the influence of some (groups of) congressmen in the overall balance, as well as to observe and explore polarization's evolution of both chambers across the years.
翻译:已经签署的网络和平衡理论为显示两极分化动态、正/负关系以及政治党派等真实世界情景提供了一个自然的环境。例如,事实证明,它们对于研究美国国会二战以来两院选票日益两极分化的情况十分有效。为了进一步深入了解这一具体案例研究,我们提议应用一个框架,根据对拉普拉西亚矩阵光谱特性的利用,分析和直观地分析一个签名图的配置。总体方法与基于挫折指数的其他方法相似,但至少具有两个主要优势:第一,它需要低得多的计算成本;第二,它允许对小子集(即使是单一节点)如何任意地促进网络的总体平衡(或不平衡)进行定量和直观评估。拟议的管道允许探索美国国会在1945年至2020年期间在不同分辨率上显示的两极分化动态。事实上,我们可以发现和指出一些(议员群体)在总体平衡中的影响,以及观察和探索两院多年来的两极分化演变。