Complex social-ecological interactions underpin many environmental problems. To help capture this complexity, we advance an interdisciplinary network modeling framework to identify important relationships between people and nature that can influence environmental conditions. Drawing on comprehensive social and ecological data from five coral reef fishing communities in Kenya; including interviews with 648 fishers, underwater visual census data of reef ecosystem condition, and time-series landings data; we show that positive ecological conditions are associated with 'social-ecological network closure' - i.e., fully linked and thus closed network structures between social actors and ecological resources. Our results suggest that when fishers facing common dilemmas form cooperative communication ties with direct resource competitors, they may achieve positive gains in reef fish biomass and functional richness. Our work provides key empirical insight to a growing body of research on social-ecological alignment, and helps to advance an integrative framework that can be applied empirically in different social-ecological contexts.