Measuring the robustness of network community structure using assortativity

The existence of discrete social clusters, or ‘communities’, is a common feature of social networks in human and nonhuman animals. The level of such community structure in networks is typically measured using an index of modularity, Q. While modularity quantifies the degree to which individuals associate within versus between social communities and provides a useful measure of structure in the social network, it assumes that the network has been well sampled. However, animal social network data is typically subject to sampling errors. In particular, the associations among individuals are often not sampled equally, and animal social network studies are often based on a relatively small set of observations. Here, we extend an existing framework for bootstrapping network metrics to provide a method for assessing the robustness of community assignment in social networks using a metric we call community assortativity (rcom). We use simulations to demonstrate that modularity can reliably detect the transition from random to structured associations in networks that differ in size and number of communities, while community assortativity accurately measures the level of confidence based on the detectability of associations. We then demonstrate the use of these metrics using three publicly available data sets of avian social networks. We suggest that by explicitly addressing the known limitations in sampling animal social network, this approach will facilitate more rigorous analyses of population-level structural patterns across social systems.

[1]  Hal Whitehead,et al.  Precision and power in the analysis of social structure using associations , 2008, Animal Behaviour.

[2]  M. Newman,et al.  Mixing patterns in networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[5]  Damien R. Farine,et al.  Animal social network inference and permutations for ecologists in R using asnipe , 2013 .

[6]  David Lusseau,et al.  Incorporating uncertainty into the study of animal social networks , 2008, Animal Behaviour.

[7]  Marcel Salathé,et al.  Dynamics and Control of Diseases in Networks with Community Structure , 2010, PLoS Comput. Biol..

[8]  D. Farine,et al.  Social network analysis of mixed-species flocks: exploring the structure and evolution of interspecific social behaviour , 2012, Animal Behaviour.

[9]  Jack W. Bradbury,et al.  Principles of Animal Communication , 1998 .

[10]  Damien R Farine,et al.  Feeder use predicts both acquisition and transmission of a contagious pathogen in a North American songbird , 2015, Proceedings of the Royal Society B: Biological Sciences.

[11]  Hilla Peretz,et al.  The , 1966 .

[12]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[13]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[14]  J. Krause,et al.  Social network theory in the behavioural sciences: potential applications , 2007, Behavioral Ecology and Sociobiology.

[15]  Elizabeth Leicht,et al.  Finding community structure in directed networks , 2008 .

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

[17]  Jukka-Pekka Onnela,et al.  Geographic Constraints on Social Network Groups , 2010, PloS one.

[18]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[19]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

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

[21]  Sean F. Hanser,et al.  Social network theory: new insights and issues for behavioral ecologists , 2009, Behavioral Ecology and Sociobiology.

[22]  Steven J. Schwager,et al.  A comparison of association indices , 1987, Animal Behaviour.

[23]  Chao Fan,et al.  Inferring Social Networks Based on Movie Rating Data , 2011 .

[24]  Damien R. Farine,et al.  Proximity as a proxy for interactions: issues of scale in social network analysis , 2015, Animal Behaviour.

[25]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  M E J Newman Assortative mixing in networks. , 2002, Physical review letters.

[27]  Damien R. Farine,et al.  Social organisation of thornbill-dominated mixed-species flocks using social network analysis , 2012, Behavioral Ecology and Sociobiology.

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

[29]  David Lusseau,et al.  Network modularity promotes cooperation. , 2013, Journal of theoretical biology.

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

[31]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

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

[33]  Stuart Bearhop,et al.  The importance of fission–fusion social group dynamics in birds , 2014 .

[34]  R. Tibshirani,et al.  An introduction to the bootstrap , 1993 .

[35]  Damien R. Farine,et al.  Inferring social structure from temporal data , 2015, Behavioral Ecology and Sociobiology.

[36]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[37]  A. Thornton,et al.  Experimentally induced innovations lead to persistent culture via conformity in wild birds , 2014, Nature.

[38]  Gueorgi Kossinets Effects of missing data in social networks , 2006, Soc. Networks.

[39]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[40]  Hal Whitehead,et al.  Calves as social hubs: dynamics of the social network within sperm whale units , 2013, Proceedings of the Royal Society B: Biological Sciences.

[41]  D. Farine,et al.  Social networks predict patch discovery in a wild population of songbirds , 2012, Proceedings of the Royal Society B: Biological Sciences.

[42]  J. Altmann,et al.  Observational study of behavior: sampling methods. , 1974, Behaviour.

[43]  Iead Rezek,et al.  Inferring social network structure in ecological systems from spatio-temporal data streams , 2012, Journal of The Royal Society Interface.

[44]  Frank Schweitzer,et al.  Bats are able to maintain long-term social relationships despite the high fission–fusion dynamics of their groups , 2011, Proceedings of the Royal Society B: Biological Sciences.

[45]  Thomas Brendan Murphy,et al.  Model-Based Clustering for Network Data , 2015 .

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

[47]  Tanya Y. Berger-Wolf,et al.  Finding Communities in Dynamic Social Networks , 2011, 2011 IEEE 11th International Conference on Data Mining.

[48]  Damien R. Farine,et al.  Measuring phenotypic assortment in animal social networks: weighted associations are more robust than binary edges , 2014, Animal Behaviour.

[49]  Ilya R. Fischhoff,et al.  Network metrics reveal differences in social organization between two fission–fusion species, Grevy’s zebra and onager , 2007, Oecologia.

[50]  G. S. van Doorn,et al.  THE EVOLUTION OF GENERALIZED RECIPROCITY ON SOCIAL INTERACTION NETWORKS , 2012, Evolution; international journal of organic evolution.

[51]  D. Farine,et al.  Selection for territory acquisition is modulated by social network structure in a wild songbird , 2015, Journal of evolutionary biology.

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

[53]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

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

[55]  R. E. Butterfield,et al.  PHENOTYPIC ASSORTMENT MEDIATES THE EFFECT OF SOCIAL SELECTION IN A WILD BEETLE POPULATION , 2011, Evolution; international journal of organic evolution.

[56]  John Scott What is social network analysis , 2010 .

[57]  Roger Guimerà,et al.  Missing and spurious interactions and the reconstruction of complex networks , 2009, Proceedings of the National Academy of Sciences.