||Abstract In recent years, behavioral ecologists have embraced social network analysis (SNA) in order to explore the structure of animal societies and the functional consequences of that structure. We provide a conceptual introduction to the field that focuses on historical developments, as well as on novel insights generated by recent work. First, we discuss major advances in the analysis of nonhuman societies, culminating in the use of SNA by behavioral ecologists. Next, we discuss how network-based approaches have enhanced our understanding of social structure and behavior over the past decade, focusing on: (1) information transmission, (2) collective behaviors, (3) animal personality, and (4) cooperation. These behaviors and phenomena possess several featuresÂ—e.g., indirect effects, emergent propertiesÂ—that network analysis is well equipped to handle. Finally, we highlight recent developments in SNA that are allowing behavioral ecologists to address increasingly sophisticated questions regarding the structure and function of animal sociality.