Reciprocity and behavioral heterogeneity govern the stability of social networks.

The dynamics of social networks can determine the transmission of information, the spread of diseases, and the evolution of behavior. Despite this broad importance, a general framework for predicting social network stability has not been proposed. Here we present longitudinal data on the social dynamics of a cooperative bird species, the wire-tailed manakin, to evaluate the potential causes of temporal network stability. We find that when partners interact less frequently and when social connectedness increases, the network is subsequently less stable. Social connectivity was also negatively associated with the temporal persistence of coalition partnerships on an annual timescale. This negative association between connectivity and stability was surprising, especially given that individual manakins who were more connected also had more stable partnerships. This apparent paradox arises from a within-individual behavioral trade-off between partnership quantity and quality. Crucially, this trade-off is easily masked by behavioral variation among individuals. Using a simulation, we show that these results are explained by a simple model that combines among-individual behavioral heterogeneity and reciprocity within the network. As social networks become more connected, individuals face a trade-off between partnership quantity and maintenance. This model also demonstrates how among-individual behavioral heterogeneity, a ubiquitous feature of natural societies, can improve social stability. Together, these findings provide unifying principles that are expected to govern diverse social systems.