Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance

From MaRDI portal
Publication:6366875

arXiv2105.01913MaRDI QIDQ6366875

Author name not available (Why is that?)

Publication date: 5 May 2021

Abstract: In network science, identifying optimal partitions of a signed network into internally cohesive and mutually divisive clusters based on generalized balance theory is computationally challenging. We reformulate and generalize two binary linear programming models that tackle this challenge, demonstrating their practicality by applying them them to partition networks of collaboration in the US House of Representatives. These models guarantee a globally optimal network partition and can be practically applied to signed networks containing up to 30,000 edges. In the US House context, we find that a three-cluster partition is better than a conventional two-cluster partition, where the otherwise hidden third coalition is composed of highly effective legislators who are ideologically aligned with the majority party.




Has companion code repository: https://github.com/saref/clusterability-index

No records found.








This page was built for publication: Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6366875)