Behavioural ecologists are increasingly using social network analysis to describe the social organisation of animal populations and to test hypotheses. However, the statistical analysis of network data presents a number of challenges. In particular the non-independent nature of the data violates the assumptions of many common statistical approaches. In our opinion there is currently confusion and uncertainty amongst behavioural ecologists concerning the potential pitfalls when hypotheses testing using social network data. Here we review what we consider to be key considerations associated with the analysis of animal social networks and provide a practical guide to the use of null models based on randomisation to control for structure and non-independence in the data. Copyright © 2011 Elsevier Ltd. All rights reserved.