Using graph theory metrics to infer information flow through animal social groups

A computer simulation analysis

Cuauhcihuatl Vital, Emilia Martins

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

Single individuals, termed 'gatekeepers', can have a profound impact on information flow in a group, whether that gatekeeper be a large male despot which strictly controls access to resources and mates, or an infant that is freely passed around among members of a social group. Graph theory offers powerful tools for considering larger aspects of social dynamics such as information flow, and their impact on phenomena such as social learning, social roles, foraging skills transfer and eavesdropping. Here, we use computer simulation to test the abilities of several social network metrics to estimate the proportion of gatekeepers in a social group with sample sizes and study designs typical of animal behavior studies. We find that most network metrics are sensitive to the amount of sampling (number of recorded interactions), and did not give good estimates when fewer than 10 interactions were recorded for each animal in the group. Metrics were also quite sensitive to variation in group size, yielding the full range of possible values for groups varying from 20 to 50 animals. We thus recommend against their use with animals that move in and out of groups seasonally. Individual values estimated by each of the metrics were often quite different from each other such that a combination of metrics chosen from each of the following groups provides the most comprehensive description of information flow: (1) Closeness or Degree Centrality, (2) Betweenness Centrality, (3) Density or Clustering Coefficient, and/or (4) Diameter, Average Degree or Information Centrality. Finally, we introduce a software package, SocANet, that can be used to conduct similar simulations to determine the best metrics for a particular group of animals and set of conditions.

Original languageEnglish (US)
Pages (from-to)347-355
Number of pages9
JournalEthology
Volume115
Issue number4
DOIs
StatePublished - Apr 1 2009
Externally publishedYes

Fingerprint

computer simulation
animal
animals
social networks
social network
group size
animal behavior
learning
experimental design
foraging
software
sampling
social group
analysis
resource
simulation
testing

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Animal Science and Zoology

Cite this

Using graph theory metrics to infer information flow through animal social groups : A computer simulation analysis. / Vital, Cuauhcihuatl; Martins, Emilia.

In: Ethology, Vol. 115, No. 4, 01.04.2009, p. 347-355.

Research output: Contribution to journalArticle

@article{580ff9108abb4c6bac8c788de3165d5f,
title = "Using graph theory metrics to infer information flow through animal social groups: A computer simulation analysis",
abstract = "Single individuals, termed 'gatekeepers', can have a profound impact on information flow in a group, whether that gatekeeper be a large male despot which strictly controls access to resources and mates, or an infant that is freely passed around among members of a social group. Graph theory offers powerful tools for considering larger aspects of social dynamics such as information flow, and their impact on phenomena such as social learning, social roles, foraging skills transfer and eavesdropping. Here, we use computer simulation to test the abilities of several social network metrics to estimate the proportion of gatekeepers in a social group with sample sizes and study designs typical of animal behavior studies. We find that most network metrics are sensitive to the amount of sampling (number of recorded interactions), and did not give good estimates when fewer than 10 interactions were recorded for each animal in the group. Metrics were also quite sensitive to variation in group size, yielding the full range of possible values for groups varying from 20 to 50 animals. We thus recommend against their use with animals that move in and out of groups seasonally. Individual values estimated by each of the metrics were often quite different from each other such that a combination of metrics chosen from each of the following groups provides the most comprehensive description of information flow: (1) Closeness or Degree Centrality, (2) Betweenness Centrality, (3) Density or Clustering Coefficient, and/or (4) Diameter, Average Degree or Information Centrality. Finally, we introduce a software package, SocANet, that can be used to conduct similar simulations to determine the best metrics for a particular group of animals and set of conditions.",
author = "Cuauhcihuatl Vital and Emilia Martins",
year = "2009",
month = "4",
day = "1",
doi = "10.1111/j.1439-0310.2009.01613.x",
language = "English (US)",
volume = "115",
pages = "347--355",
journal = "Ethology",
issn = "0179-1613",
publisher = "Wiley-Blackwell",
number = "4",

}

TY - JOUR

T1 - Using graph theory metrics to infer information flow through animal social groups

T2 - A computer simulation analysis

AU - Vital, Cuauhcihuatl

AU - Martins, Emilia

PY - 2009/4/1

Y1 - 2009/4/1

N2 - Single individuals, termed 'gatekeepers', can have a profound impact on information flow in a group, whether that gatekeeper be a large male despot which strictly controls access to resources and mates, or an infant that is freely passed around among members of a social group. Graph theory offers powerful tools for considering larger aspects of social dynamics such as information flow, and their impact on phenomena such as social learning, social roles, foraging skills transfer and eavesdropping. Here, we use computer simulation to test the abilities of several social network metrics to estimate the proportion of gatekeepers in a social group with sample sizes and study designs typical of animal behavior studies. We find that most network metrics are sensitive to the amount of sampling (number of recorded interactions), and did not give good estimates when fewer than 10 interactions were recorded for each animal in the group. Metrics were also quite sensitive to variation in group size, yielding the full range of possible values for groups varying from 20 to 50 animals. We thus recommend against their use with animals that move in and out of groups seasonally. Individual values estimated by each of the metrics were often quite different from each other such that a combination of metrics chosen from each of the following groups provides the most comprehensive description of information flow: (1) Closeness or Degree Centrality, (2) Betweenness Centrality, (3) Density or Clustering Coefficient, and/or (4) Diameter, Average Degree or Information Centrality. Finally, we introduce a software package, SocANet, that can be used to conduct similar simulations to determine the best metrics for a particular group of animals and set of conditions.

AB - Single individuals, termed 'gatekeepers', can have a profound impact on information flow in a group, whether that gatekeeper be a large male despot which strictly controls access to resources and mates, or an infant that is freely passed around among members of a social group. Graph theory offers powerful tools for considering larger aspects of social dynamics such as information flow, and their impact on phenomena such as social learning, social roles, foraging skills transfer and eavesdropping. Here, we use computer simulation to test the abilities of several social network metrics to estimate the proportion of gatekeepers in a social group with sample sizes and study designs typical of animal behavior studies. We find that most network metrics are sensitive to the amount of sampling (number of recorded interactions), and did not give good estimates when fewer than 10 interactions were recorded for each animal in the group. Metrics were also quite sensitive to variation in group size, yielding the full range of possible values for groups varying from 20 to 50 animals. We thus recommend against their use with animals that move in and out of groups seasonally. Individual values estimated by each of the metrics were often quite different from each other such that a combination of metrics chosen from each of the following groups provides the most comprehensive description of information flow: (1) Closeness or Degree Centrality, (2) Betweenness Centrality, (3) Density or Clustering Coefficient, and/or (4) Diameter, Average Degree or Information Centrality. Finally, we introduce a software package, SocANet, that can be used to conduct similar simulations to determine the best metrics for a particular group of animals and set of conditions.

UR - http://www.scopus.com/inward/record.url?scp=62749143508&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=62749143508&partnerID=8YFLogxK

U2 - 10.1111/j.1439-0310.2009.01613.x

DO - 10.1111/j.1439-0310.2009.01613.x

M3 - Article

VL - 115

SP - 347

EP - 355

JO - Ethology

JF - Ethology

SN - 0179-1613

IS - 4

ER -