Identifying hidden coalitions in the US House of Representatives by optimally partitioning signed networks based on generalized balance.
Ontology highlight
ABSTRACT:
SUBMITTER: Aref S
PROVIDER: S-EPMC8497621 | biostudies-literature |
REPOSITORIES: biostudies-literature
Similar Datasets
Project description: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.
| S-EPMC6992702 | biostudies-literature
Project description:Behavioral plasticity within species is adaptive which directs survival traits to take multiple pathways under varying conditions. Male-male cooperation is an evolutionary strategy often exhibiting an array of alternatives between and within species. African male lions coalesce to safeguard territories and mate acquisition. Unique to these coalitions is lack of strict hierarchies between partners, who have similar resource securities possibly because of many mating opportunities within large female groups. Skewed mating and feeding rights have only been documented in large coalitions where males were related. However, smaller modal prey coupled with less simultaneous mating opportunities for male Asiatic lions in Gir forests, India would likely result in a different coalition structure. Observations on mating events (n = 127) and feeding incidents (n = 44) were made on 11 male coalitions and 9 female prides in Gir, to assess resource distribution within and among different sized male coalitions. Information from 39 males was used to estimate annual tenure-holding probabilities. Single males had smaller tenures and appropriated fewer matings than coalition males. Pronounced dominance hierarchies were observed within coalitions, with one partner getting more than 70% of all matings and 47% more food. Competition between coalition partners at kills increased with decline in prey size, increase in coalition size and the appetite states of the males. However, immediate subordinates in coalitions had higher reproductive fitness than single males. Declining benefits to partners with increasing coalition size, with individuals below the immediate subordinates having fitness comparable to single males, suggest to an optimal coalition size of 2 lions. Lions under different competitive selection in Gir show behavioral plasticity to form hierarchical coalitions, wherein partners utilize resources asymmetrically, yet coalesce for personal gains.
| S-EPMC5873260 | biostudies-literature
Project description:Structural balance theory affirms that signed social networks (i.e., graphs whose signed edges represent friendly/hostile interactions among individuals) tend to be organized so as to avoid conflictual situations, corresponding to cycles of negative parity. Using an algorithm for ground-state calculation in large-scale Ising spin glasses, in this paper we compute the global level of balance of very large online social networks and verify that currently available networks are indeed extremely balanced. This property is explainable in terms of the high degree of skewness of the sign distributions on the nodes of the graph. In particular, individuals linked by a large majority of negative edges create mostly "apparent disorder," rather than true "frustration."
| S-EPMC3248482 | biostudies-literature
Project description:Balance theory explains how network structural configurations relate to tension in social systems, which are commonly modeled as static undirected signed graphs. We expand this modeling approach by incorporating directionality of edges and considering three levels of analysis for balance assessment: triads, subgroups, and the whole network. For triad-level balance, we develop a new measure by utilizing semicycles that satisfy the condition of transitivity. For subgroup-level balance, we propose measures of cohesiveness (intra-group solidarity) and divisiveness (inter-group antagonism) to capture balance within and among subgroups. For network-level balance, we re-purpose the normalized line index to incorporate directionality and assess balance based on the proportion of edges whose position suits balance. Through comprehensive computational analyses, we quantify, analyze, and compare patterns of social structure in triads, subgroups, and the whole network across a range of social settings. We then apply our multilevel framework to examine balance in temporal and multilayer networks to demonstrates the generalizability of our approach. In most cases, we find relatively high balance across the three levels; providing another confirmation of balance theory. We also deliver empirical evidence for the argument that balance at different levels is not the same social phenomenon measured at different scales, but represents different properties (triadic balance, internal cohesion and external division of subgroups, and overall network polarization), and should therefore be evaluated independently from one another. We propose a comprehensive yet parsimonious approach to address this need.
| S-EPMC7498592 | biostudies-literature
Project description:It is widely reported that partisanship in the United States Congress is at an historic high. Given that individuals are persuaded to follow party lines while having the opportunity and incentives to collaborate with members of the opposite party, our goal is to measure the extent to which legislators tend to form ideological relationships with members of the opposite party. We quantify the level of cooperation, or lack thereof, between Democrat and Republican Party members in the U.S. House of Representatives from 1949-2012. We define a network of over 5 million pairs of representatives, and compare the mutual agreement rates on legislative decisions between two distinct types of pairs: those from the same party and those formed of members from different parties. We find that despite short-term fluctuations, partisanship or non-cooperation in the U.S. Congress has been increasing exponentially for over 60 years with no sign of abating or reversing. Yet, a group of representatives continue to cooperate across party lines despite growing partisanship.
| S-EPMC4405569 | biostudies-literature
Project description:Bridge populations can play a central role in the spread of human immunodeficiency virus (HIV) by providing transmission links between higher and lower prevalence populations. While social network methods are well suited to the study of bridge populations, analyses tend to focus on dyads (i.e., risk between drug and/or sex partners) and ignore bridges between distinct subpopulations. This study takes initial steps toward moving the analysis of sexual network linkages beyond individual and risk group levels to a community level in which Chicago's 77 community areas are examined as subpopulations for the purpose of identifying potential bridging communities. Of particular interest are "hidden" bridging communities; that is, areas with above-average levels of sexual ties with other areas but whose below-average AIDS prevalence may hide their potential importance for HIV prevention. Data for this analysis came from the first wave of recruiting at the Chicago Sexual Acquisition and Transmission of HIV Cooperative Agreement Program site. Between August 2005 through October 2006, respondent-driven sampling was used to recruit users of heroin, cocaine, or methamphetamine, men who have sex with men regardless of drug use, the sex partners of these two groups, and sex partners of the sex partners. In this cross-sectional study of the sexual transmission of HIV, participants completed a network-focused computer-assisted self-administered interview, which included questions about the geographic locations of sexual contacts with up to six recent partners. Bridging scores for each area were determined using a matrix representing Chicago's 77 community areas and were assessed using two measures: non-redundant ties and flow betweenness. Bridging measures and acquired immunodeficiency syndrome (AIDS) case prevalence rates were plotted for each community area on charts representing four conditions: below-average bridging and AIDS prevalence, below-average bridging and above-average AIDS prevalence, above-average bridging and AIDS prevalence, and above-average bridging and below-average AIDS prevalence (hidden bridgers). The majority of the 1,068 study participants were male (63%), African American (74%), and very poor, and the median age was 44 years. Most (85%) were sexually active, and 725 provided useable geographic information regarding 1,420 sexual partnerships that involved 57 Chicago community areas. Eight community areas met or came close to meeting the definition of hidden bridgers. Six areas were near the city's periphery, and all eight areas likely had high inflows or outflows of low-income persons displaced by gentrification. The results suggest that further research on this method is warranted, and we propose a means for public health officials in other cities to duplicate the analysis.
| S-EPMC2705490 | biostudies-other
Project description:The coefficient of determination R 2 quantifies the amount of variance explained by regression coefficients in a linear model. It can be seen as the fixed-effects complement to the repeatability R (intra-class correlation) for the variance explained by random effects and thus as a tool for variance decomposition. The R 2 of a model can be further partitioned into the variance explained by a particular predictor or a combination of predictors using semi-partial (part) R 2 and structure coefficients, but this is rarely done due to a lack of software implementing these statistics. Here, we introduce partR2, an R package that quantifies part R 2 for fixed effect predictors based on (generalized) linear mixed-effect model fits. The package iteratively removes predictors of interest from the model and monitors the change in the variance of the linear predictor. The difference to the full model gives a measure of the amount of variance explained uniquely by a particular predictor or a set of predictors. partR2 also estimates structure coefficients as the correlation between a predictor and fitted values, which provide an estimate of the total contribution of a fixed effect to the overall prediction, independent of other predictors. Structure coefficients can be converted to the total variance explained by a predictor, here called 'inclusive' R 2, as the square of the structure coefficients times total R 2. Furthermore, the package reports beta weights (standardized regression coefficients). Finally, partR2 implements parametric bootstrapping to quantify confidence intervals for each estimate. We illustrate the use of partR2 with real example datasets for Gaussian and binomial GLMMs and discuss interactions, which pose a specific challenge for partitioning the explained variance among predictors.
| S-EPMC8162244 | biostudies-literature
Project description:Our ability to uncover complex network structure and dynamics from data is fundamental to understanding and controlling collective dynamics in complex systems. Despite recent progress in this area, reconstructing networks with stochastic dynamical processes from limited time series remains to be an outstanding problem. Here we develop a framework based on compressed sensing to reconstruct complex networks on which stochastic spreading dynamics take place. We apply the methodology to a large number of model and real networks, finding that a full reconstruction of inhomogeneous interactions can be achieved from small amounts of polarized (binary) data, a virtue of compressed sensing. Further, we demonstrate that a hidden source that triggers the spreading process but is externally inaccessible can be ascertained and located with high confidence in the absence of direct routes of propagation from it. Our approach thus establishes a paradigm for tracing and controlling epidemic invasion and information diffusion in complex networked systems.
| S-EPMC4104449 | biostudies-literature
Project description:Animal activities, such as foraging and reproduction, are constrained by decisions about how to allocate energy and time efficiently. Overall, male moths invest less in reproduction than females, but they are thought to engage in a scramble competition for access to females that advertise readiness to mate by releasing sexual pheromones. However, before male moths can follow the pheromone, they often need to heat their flight muscles by shivering to produce sufficient power for sustained flight. Here, we show that Helicoverpa zea males that sense the female pheromone at high ambient temperatures take off with higher thoracic temperature, shiver for less time and warm up faster than males tested at lower ambient temperatures. These higher take-off temperatures translate into higher airspeeds, underscoring the importance of thoracic temperature for flight performance. Furthermore, shorter combined duration for warm-up and pheromone-mediated optomotor anemotaxis is consistent with the idea that males engage in scramble competition for access to females in nature. Our results strongly suggest that male moths minimize the time between perceiving the female's pheromone signal and arriving at the source by optimizing thermoregulatory behaviour and temperature-dependent flight performance in accordance with ambient temperature conditions. Our finding that moths engage in a trade-off between rapid flight initiation and suboptimal flight performance suggests a sensorimotor control mechanism that involves a complex interaction with the thermal environment.
| S-EPMC4224300 | biostudies-literature
Project description:Balance assessment is an integral component of concussion evaluation and management. Although the modified balance error scoring system (mBESS) is the conventional clinical tool, objective metrics derived from wearable inertial sensors during the mBESS may increase sensitivity in detecting subtle balance deficits post-concussion. The aim of this study was to identify which stance condition and postural sway metrics obtained from an inertial sensor placed on the lumbar spine during the mBESS best discriminate athletes with acute concussion. Fifty-two college athletes in the acute phase of concussion and seventy-six controls participated in this study. Inertial sensor-based measures objectively detected group differences in the acutely concussed group of athletes while the clinical mBESS did not (p < 0.001 and p = 0.06, respectively). Mediolateral postural sway during the simplest condition of the mBESS (double stance) best classified those with acute concussion. Inertial sensors provided a sensitive and objective measure of balance in acute concussion. These results may be developed into practical guidelines to improve and simplify postural sway analysis post-concussion.
| S-EPMC5714275 | biostudies-literature