A guide to choosing and implementing reference models for social network analysis

Analyzing social networks is challenging. Key features of relational data require the use of non-standard statistical methods such as developing system-specific null, or reference, models that randomize one or more components of the observed data. Here we review a variety of randomization procedures that generate reference models for social network analysis. Reference models provide an expectation for hypothesis-testing when analyzing network data. We outline the key stages in producing an effective reference model and detail four approaches for generating reference distributions: permutation, resampling, sampling from a distribution, and generative models. We highlight when each type of approach would be appropriate and note potential pitfalls for researchers to avoid. Throughout, we illustrate our points with examples from a simulated social system. Our aim is to provide social network researchers with a deeper understanding of analytical approaches to enhance their confidence when tailoring reference models to specific research questions.

[1]  Richard James,et al.  Hypothesis testing in animal social networks. , 2011, Trends in ecology & evolution.

[2]  J. Krause,et al.  Exploring Animal Social Networks , 2008 .

[3]  Common datastream permutations of animal social network data are not appropriate for hypothesis testing using regression models , 2020, Methods in Ecology and Evolution.

[4]  K. Holekamp,et al.  Rank-dependent social inheritance determines social network structure in a wild mammal population , 2020, bioRxiv.

[5]  N. Pinter-Wollman Exploring Animal Social Networks , 2009 .

[6]  J. Ford,et al.  Cultural transmission within maternal lineages: vocal clans in resident killer whales in southern Alaska , 2002, Animal Behaviour.

[7]  Cristopher Moore,et al.  A physical model for efficient ranking in networks , 2017, Science Advances.

[8]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[9]  D. Croft,et al.  Using Social Network Measures in Wildlife Disease Ecology, Epidemiology, and Management , 2017, Bioscience.

[10]  Ivan Puga-Gonzalez,et al.  Network measures in animal social network analysis: Their strengths, limits, interpretations and uses , 2020, Methods in Ecology and Evolution.

[11]  Joel Nishimura,et al.  Configuring Random Graph Models with Fixed Degree Sequences , 2016, SIAM Rev..

[12]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[13]  D. Franks,et al.  Sampling animal association networks with the gambit of the group , 2009, Behavioral Ecology and Sociobiology.

[14]  Hal Whitehead,et al.  Analyzing Animal Societies: Quantitative Methods for Vertebrate Social Analysis , 2008 .

[15]  Taro Takaguchi,et al.  Randomized reference models for temporal networks , 2018, SIAM Rev..

[16]  K. N. Laland,et al.  Social structure and co-operative interactions in a wild population of guppies (Poecilia reticulata) , 2006, Behavioral Ecology and Sociobiology.

[17]  T. Snijders,et al.  Estimation and Prediction for Stochastic Blockmodels for Graphs with Latent Block Structure , 1997 .

[18]  D. Franks,et al.  Mortality risk and social network position in resident killer whales: sex differences and the importance of resource abundance , 2017, Proceedings of the Royal Society B: Biological Sciences.

[19]  Mason A. Porter,et al.  The use of multilayer network analysis in animal behaviour , 2017, Animal Behaviour.

[20]  Scott D. McClurg,et al.  Navigating the Range of Statistical Tools for Inferential Network Analysis , 2017 .

[21]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[22]  Mark E. J. Newman,et al.  Structure of online dating markets in US cities , 2019, Sociological science.

[23]  J. Lawrence,et al.  Individual differences in boldness influence patterns of social interactions and the transmission of cuticular bacteria among group-mates , 2016, Proceedings of the Royal Society B: Biological Sciences.

[24]  C. Butts Social network analysis: A methodological introduction , 2008 .

[25]  Matthew J. Silk,et al.  The application of statistical network models in disease research , 2017 .

[26]  E. Todeva Networks , 2007 .

[27]  D. Shizuka,et al.  How demographic processes shape animal social networks , 2019, Behavioral Ecology.

[28]  Noa Pinter-Wollman,et al.  Persistent variation in spatial behavior affects the structure and function of interaction networks , 2015 .

[29]  Tina W. Wey,et al.  Current directions in animal social networks , 2016, Current Opinion in Behavioral Sciences.

[30]  Alec L. Robitaille,et al.  Conducting social network analysis with animal telemetry data: Applications and methods using spatsoc , 2019 .

[31]  R. Kapitza,et al.  Vampire Bats that Cooperate in the Lab Maintain Their Social Networks in the Wild , 2019, Current Biology.

[32]  J. Krause,et al.  Potential banana skins in animal social network analysis , 2009, Behavioral Ecology and Sociobiology.

[33]  Alan M. Frieze,et al.  Random graphs , 2006, SODA '06.

[34]  Damien R Farine,et al.  A guide to null models for animal social network analysis , 2017, Methods in ecology and evolution.

[35]  L. Brent Friends of friends: are indirect connections in social networks important to animal behaviour? , 2015, Animal Behaviour.

[36]  Steven D. Prager,et al.  The dynamics of animal social networks: analytical, conceptual, and theoretical advances , 2014 .

[37]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[38]  J. Krause,et al.  Social organisation , 2022 .

[39]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[40]  Deborah M. Gordon,et al.  The effect of individual variation on the structure and function of interaction networks in harvester ants , 2011, Journal of The Royal Society Interface.

[41]  Hal Whitehead,et al.  Techniques for Analyzing Vertebrate Social Structure Using Identified Individuals: Review and Recommendations , 1999 .

[42]  Simon DeDeo,et al.  Strategic heuristics underlie animal dominance hierarchies and provide evidence of group-level social information , 2019 .

[43]  Samuel Ellis,et al.  Common datastream permutations of animal social network data are not appropriate for hypothesis testing using regression models , 2020, bioRxiv.

[44]  Amiyaal Ilany,et al.  Social inheritance can explain the structure of animal social networks , 2016, Nature Communications.

[45]  Quinn M. R. Webber,et al.  Is less more? A commentary on the practice of ‘metric hacking’ in animal social network analysis , 2020, Animal Behaviour.

[46]  Stefani A. Crabtree,et al.  Reconstructing Ancestral Pueblo food webs in the southwestern United States , 2017 .

[47]  Menna E. Jones,et al.  Rate of intersexual interactions affects injury likelihood in Tasmanian devil contact networks , 2019, Behavioral Ecology.

[48]  Jens Krause,et al.  Individual- and population-level drivers of consistent foraging success across environments , 2018, bioRxiv.

[49]  George J. F. Swan,et al.  High-resolution contact networks of free-ranging domestic dogs Canis familiaris and implications for transmission of infection , 2019, PLoS neglected tropical diseases.

[50]  Simon DeDeo,et al.  Social Feedback and the Emergence of Rank in Animal Society , 2015, bioRxiv.

[51]  Damien R. Farine,et al.  Constructing, conducting and interpreting animal social network analysis , 2015, The Journal of animal ecology.

[52]  Matthew E. Brashears,et al.  Exponential Random Graph Models for Social Networks: Theory, Methods, and Applications , 2014 .

[53]  Hanja B. Brandl,et al.  Early-life social environment predicts social network position in wild zebra finches , 2019, Proceedings of the Royal Society B.

[54]  M. Festa‐Bianchet,et al.  Social integration and acclimation of translocated bighorn sheep (Ovis canadensis) , 2018 .

[55]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[56]  Elizabeth A. Hobson,et al.  Aggression heuristics underlie animal dominance hierarchies and provide evidence of group-level social information , 2018, Proceedings of the National Academy of Sciences.

[57]  G. Kerth,et al.  Long-term roosting data reveal a unimodular social network in large fission-fusion society of the colony-living Natterer’s bat (Myotis nattereri) , 2018, Behavioral Ecology and Sociobiology.

[58]  Damien R. Farine,et al.  Estimating uncertainty and reliability of social network data using Bayesian inference , 2015, Royal Society Open Science.

[59]  D. Croft,et al.  Social structure contains epidemics and regulates individual roles in disease transmission in a group‐living mammal , 2018, Ecology and evolution.

[60]  A. Sih,et al.  Integrating social networks, animal personalities, movement ecology and parasites: a framework with examples from a lizard , 2017, Animal Behaviour.

[61]  Daniel J. Brass,et al.  Network Analysis in the Social Sciences , 2009, Science.

[62]  Damien R. Farine,et al.  Permutation tests for hypothesis testing with animal social network data: Problems and potential solutions , 2020, bioRxiv.

[63]  Garry Robins,et al.  An introduction to exponential random graph (p*) models for social networks , 2007, Soc. Networks.

[64]  E. Brodie,et al.  Consistency of animal social networks after disturbance , 2017 .

[65]  T. Tregenza,et al.  Analysing animal social network dynamics: the potential of stochastic actor‐oriented models , 2017, The Journal of animal ecology.

[66]  S. Wasserman,et al.  Social Network Analysis: List of Illustrations , 1994 .

[67]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[68]  P. Good,et al.  Permutation Tests: A Practical Guide to Resampling Methods for Testing Hypotheses , 1995 .

[69]  Ulrike E. Schlägel,et al.  Estimating interactions between individuals from concurrent animal movements , 2019, Methods in Ecology and Evolution.

[70]  Jessen T. Havill,et al.  Networks , 1995, Discovering Computer Science.

[71]  Richard James,et al.  Animal Social Networks , 2014 .

[72]  Quinn M. R. Webber,et al.  Trends and perspectives on the use of animal social network analysis in behavioural ecology: a bibliometric approach , 2019, Animal Behaviour.

[73]  Orr Spiegel,et al.  Socially interacting or indifferent neighbours? Randomization of movement paths to tease apart social preference and spatial constraints , 2016 .

[74]  Quinn M. R. Webber,et al.  Social network characteristics and predicted pathogen transmission in summer colonies of female big brown bats (Eptesicus fuscus) , 2016, Behavioral Ecology and Sociobiology.

[75]  D. Farine,et al.  Male great tits assort by personality during the breeding season , 2017, Animal Behaviour.

[76]  Daniel B. Larremore,et al.  Systematic inequality and hierarchy in faculty hiring networks , 2015, Science Advances.

[77]  L. Bejder,et al.  A method for testing association patterns of social animals , 1998, Animal Behaviour.

[78]  Tina W. Wey,et al.  Social network analysis of animal behaviour: a promising tool for the study of sociality , 2008, Animal Behaviour.

[79]  Béla Bollobás,et al.  A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs , 1980, Eur. J. Comb..

[80]  B. Lyon,et al.  Across-year social stability shapes network structure in wintering migrant sparrows. , 2014, Ecology letters.

[81]  David N. Bonter,et al.  Fighting over food unites the birds of North America in a continental dominance hierarchy , 2017, bioRxiv.

[82]  Richard James,et al.  Social network analysis and valid Markov chain Monte Carlo tests of null models , 2009, Behavioral Ecology and Sociobiology.

[83]  Eleanor A. Power,et al.  Social support networks and religiosity in rural South India , 2017, Nature Human Behaviour.

[84]  P. Pattison,et al.  New Specifications for Exponential Random Graph Models , 2006 .

[85]  Philip S. Chodrow,et al.  Configuration Models of Random Hypergraphs and their Applications , 2019, J. Complex Networks.

[86]  Gábor Csárdi,et al.  The igraph software package for complex network research , 2006 .

[87]  A. Crespi,et al.  Tracking Individuals Shows Spatial Fidelity Is a Key Regulator of Ant Social Organization , 2013, Science.