The role of weighted and topological network information to understand animal social networks: a null model approach

Network null models are important to drawing conclusions about individual- and population-(or graph) level metrics. While the null models of binary networks are well studied, recent literature on weighted networks suggests that: (1) many so-called ‘weighted metrics’ do not actually depend on weights, and (2) many metrics that supposedly measure higher-order social structure actually are highly correlated with individual-level attributes. This is important for behavioural ecology studies where weighted network analyses predominate, but there is no consensus on how null models should be specified. Using real social networks, we developed three null models that address two technical challenges in the networks of social animals: (1) how to specify null models that are suitable for ‘proportion-weighted networks’ based on indices such as the half-weight index; and (2) how to condition on the degree- and strength-sequence and both. We compared 11 metrics with each other and against null-model expectations for 10 social networks of bottlenose dolphin, Tursiops aduncus, from Shark Bay, Australia. Observed metric values were similar to null-model expectations for some weighted metrics, such as centrality measures, disparity and connectivity, whereas other metrics such as affinity and clustering were informative about dolphin social structure. Because weighted metrics can differ in their sensitivity to the degree-sequence or strength-sequence, conditioning on both is a more reliable and conservative null model than the more common strength-preserving null-model for weighted networks. Other social structure analyses, such as community partitioning by weighted Modularity optimization, were much less sensitive to the underlying null-model. Lastly, in contrast to results in other scientific disciplines, we found that many weighted metrics do not depend trivially on topology; rather, the weight distribution contains important information about dolphin social structure.

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

[2]  R. Connor,et al.  Complex social structure, alliance stability and mating access in a bottlenose dolphin ‘super-alliance’ , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[3]  J. Mann,et al.  Aggression in bottlenose dolphins: Evidence for sexual coercion, male-male competition, and female tolerance through analysis of tooth-rake marks and behaviour , 2005 .

[4]  Claude J. P. Bélisle Convergence theorems for a class of simulated annealing algorithms on ℝd , 1992 .

[5]  Jacob Cohen,et al.  Applied multiple regression/correlation analysis for the behavioral sciences , 1979 .

[6]  J. Mann,et al.  Early Social Networks Predict Survival in Wild Bottlenose Dolphins , 2012, PloS one.

[7]  Luke Rendell,et al.  Network-Based Diffusion Analysis Reveals Cultural Transmission of Lobtail Feeding in Humpback Whales , 2013, Science.

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

[9]  Tore Opsahl,et al.  Clustering in weighted networks , 2009, Soc. Networks.

[10]  Elisa J. Bienenstock,et al.  social networks reveal cultural behaviour in tool-using using dolphins , 2012 .

[11]  Diego Garlaschelli,et al.  Generalized Bose-Fermi statistics and structural correlations in weighted networks. , 2008, Physical review letters.

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

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

[14]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[15]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[17]  Mark D. McDonnell,et al.  Methods for Generating Complex Networks with Selected Structural Properties for Simulations: A Review and Tutorial for Neuroscientists , 2011, Front. Comput. Neurosci..

[18]  Y. Ye,et al.  Interior Algorithms for Linear, Quadratic, and Linearly Constrained Convex Programming , 1997 .

[19]  Christos Faloutsos,et al.  Kronecker Graphs: An Approach to Modeling Networks , 2008, J. Mach. Learn. Res..

[20]  Carsten Wiuf,et al.  Using Likelihood-Free Inference to Compare Evolutionary Dynamics of the Protein Networks of H. pylori and P. falciparum , 2007, PLoS Comput. Biol..

[21]  John Skvoretz,et al.  Node centrality in weighted networks: Generalizing degree and shortest paths , 2010, Soc. Networks.

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

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

[24]  Alessandro Vespignani,et al.  Characterization and modeling of weighted networks , 2005 .

[25]  D. Garlaschelli,et al.  Maximum likelihood: extracting unbiased information from complex networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Kathleen M. Carley,et al.  The interaction of size and density with graph-level indices , 1999, Soc. Networks.

[27]  Cun-Quan Zhang,et al.  Laplacian centrality: A new centrality measure for weighted networks , 2012, Inf. Sci..

[28]  A. Vespignani,et al.  The architecture of complex weighted networks. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[29]  J. Mann,et al.  ‘O father: where art thou?’— Paternity assessment in an open fission–fusion society of wild bottlenose dolphins (Tursiops sp.) in Shark Bay, Western Australia , 2004, Molecular ecology.

[30]  Bernhard Voelkl,et al.  A social network analysis of primate groups , 2009, Primates.

[31]  David Lusseau,et al.  A killer whale social network is vulnerable to targeted removals , 2006, Biology Letters.

[32]  Freda Kemp Applied Multiple Regression/Correlation Analysis for the Behavioral Sciences , 2003 .

[33]  John W. Pepper,et al.  Sex Differences in Patterns of Association Among Indian Ocean Bottlenose Dolphins , 1992 .

[34]  Thomas E. Nichols,et al.  Brain Network Analysis: Separating Cost from Topology Using Cost-Integration , 2011, PloS one.

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

[36]  David Lusseau,et al.  The emergent properties of a dolphin social network , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[37]  Marián Boguñá,et al.  Correlations in weighted networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Katherine Faust,et al.  Comparing Social Networks: Size, Density, and Local Structure , 2006 .

[39]  Lars Bejder,et al.  Social and genetic interactions drive fitness variation in a free-living dolphin population , 2010, Proceedings of the National Academy of Sciences.

[40]  Klaus Lehnertz,et al.  Constrained Randomisation of Weighted Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[41]  Giorgio Fagiolo,et al.  Enhanced reconstruction of weighted networks from strengths and degrees , 2013, 1307.2104.

[42]  I. Simonsen Diffusion and networks: A powerful combination! , 2005, cond-mat/0508632.

[43]  Elisa J. Bienenstock,et al.  Social networks reveal cultural behaviour in tool-using dolphins , 2012, Nature Communications.

[44]  Andreas Daffertshofer,et al.  Comparing Brain Networks of Different Size and Connectivity Density Using Graph Theory , 2010, PloS one.

[45]  Michael Mitzenmacher,et al.  Detecting Novel Associations in Large Data Sets , 2011, Science.

[46]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[47]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[48]  Diego Garlaschelli,et al.  Analytical maximum-likelihood method to detect patterns in real networks , 2011, 1103.0701.

[49]  M. A. Muñoz,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Detecting network communities: a new systematic and efficient algorithm , 2004 .

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