Abstract: For species in which group membership frequently changes, it has been a challenge to characterize variation in individual interactions and social structure. Quantifying this variation is necessary to test hypotheses about ecological determinants of social patterns and to make predictions about how group dynamics affect the development of cooperative relationships and transmission processes. Network models have recently become popular for analyzing individual contacts within a population context. We use network metrics to compare populations of Grevy's zebra (Equus grevyi) and onagers (Equus hemionus khur). These closely related equids, previously described as having the same social system, inhabit environments differing in the distribution of food, water, and predators. Grevy's zebra and onagers are one example of many sets of coarsely similar fission-fusion species and populations, observed elsewhere in other ungulates, primates, and cetaceans. Our analysis of the population association networks reveals contrasts consistent with their distinctive environments. Grevy's zebra individuals are more selective in their association choices. Grevy's zebra form stable cliques, while onager associations are more fluid. We find evidence that females associate assortatively by reproductive state in Grevy's zebra but not in onagers. The current approach demonstrates the utility of network metrics for identifying fine-grained variation among individuals and populations in association patterns. From our analysis, we can make testable predictions about behavioral mechanisms underlying social structure and its effects on transmission processes.