Scientific Reports · 2020 · 42 citations · 51 references
Social SciencesPolitical SciencePublic PolicyAmerican PoliticsLegislative PoliticsPolitical SociologyCoalition BuildingCoalition PoliticsLegislative CoalitionsLegislative PolarizationPolitical PolarizationSocial Network AnalysisCoalition TheoryCohesive GroupLower BoundsMathematical Programming ModelsNp-hardnessPartitioningSigned GraphsSigned Networks
We propose new mathematical programming models for optimal partitioning of a signed graph into cohesive groups. To demonstrate the approach's utility, we apply it to identify coalitions in US Congress since 1979 and examine the impact of polarized coalitions on the effectiveness of passing bills. Our models produce a globally optimal solution to the NP-hard problem of minimizing the total number of intra-group negative and inter-group positive edges. We tackle the intensive computations of dense signed networks by providing upper and lower bounds, then solving an optimization model which closes the gap between the two bounds and returns the optimal partitioning of vertices. Our substantive findings suggest that the dominance of an ideologically homogeneous coalition (i.e. partisan polarization) can be a protective factor that enhances legislative effectiveness.
51
Finding community structure in very large networks
Aaron Clauset, M. E. J. Newman, Cristopher Moore · Physical Review E · 2004 · 7.5K citations · Full text
Congress, The Electoral Connection
Michael J. Ross, David R. Mayhew · The Western Political Quarterly · 1975 · 4.2K citations