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:MotivationWhen analyzing 1D time series, scientists are often interested in identifying regions where one variable depends linearly on the other. Typically, they use an ad hoc and therefore often subjective method to do so.ResultsHere, we develop a statistically rigorous, Bayesian approach to infer the optimal partitioning of a dataset not only into contiguous piece-wise linear segments, but also into contiguous segments described by linear combinations of arbitrary basis functions. We therefore present a general solution to the problem of identifying discontinuous change points. Focusing on microbial growth, we use the algorithm to find the range of optical density where this density is linearly proportional to the number of cells and to automatically find the regions of exponential growth for both Escherichia coli and Saccharomyces cerevisiae. For budding yeast, we consequently are able to infer the Monod constant for growth on fructose. Our algorithm lends itself to automation and high throughput studies, increases reproducibility, and should facilitate data analyses for a broad range of scientists.Availability and implementationThe corresponding Python package, entitled Nunchaku, is available at PyPI: https://pypi.org/project/nunchaku.
| S-EPMC10697733 | 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:Tumor mutation burden (TMB) is a recognized stratification biomarker for immunotherapy. Nevertheless, the general TMB-high threshold is unstandardized due to severe clinical controversies, with the underlying cause being inconsistency between multiple assessment criteria and imprecision of the TMB value. The existing methods for determining TMB thresholds all consider only a single dimension of clinical benefit and ignore the interference of the TMB error. Our research aims to determine the TMB threshold optimally based on multifaceted clinical efficacies accounting for measurement errors. We report a multi-endpoint joint model as a generalized method for inferring the TMB thresholds, facilitating consistent statistical inference using an iterative numerical estimation procedure considering mis-specified covariates. The model optimizes the division by combining objective response rate and time-to-event outcomes, which may be interrelated due to some shared traits. We augment previous works by enabling subject-specific random effects to govern the communication among distinct endpoints. Our simulations show that the proposed model has advantages over the standard model in terms of precision and stability in parameter estimation and threshold determination. To validate the feasibility of the proposed thresholds, we pool a cohort of 73 patients with non-small-cell lung cancer and 64 patients with nasopharyngeal carcinoma who underwent anti-PD-(L)1 treatment, as well as validation cohorts of 943 patients. Analyses revealed that our approach could grant clinicians a holistic efficacy assessment, culminating in a robust determination of the TMB screening threshold for superior patients. Our methodology has the potential to yield innovative insights into therapeutic selection and support precision immuno-oncology.
| S-EPMC9386083 | biostudies-literature
Project description:Conglomerate crystallization
| S-EPMC9597607 | biostudies-literature