Natural disasters can cause rapid demographic changes that disturb the social structure of a population as individuals may lose connections. These changes also have indirect effects as survivors alter their within-group connections or move between groups. As group membership and network position may influence individual fitness, indirect effects may affect how individuals and populations recover from catastrophic events. Here we study changes in the social structure after a large predation event in a population of wild house mice ( Mus musculus domesticus ), when a third of adults were lost. Using social network analysis, we examine how heterogeneity in sociality results in varied responses to losing connections. We then investigate how these differences influence the overall network structure. An individual's reaction to losing associates depended on its sociality prior to the event. Those that were less social before formed more weak connections afterwards, while more social individuals reduced the number of survivors they associated with. Otherwise, the number and size of social groups were highly robust. This indicates that social preferences can drive how individuals adjust their social behaviour after catastrophic turnover events, despite the population's resilience in social structure.