Table of Contents
Fetching ...

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball

Quentin Bourgeais, Eric Sanlaville, Rodolphe Charrier, Ludovic Seifert

TL;DR

The paper introduces a Temporal Passing Network Model (TPNM) that embeds the temporal dimension into basketball passing interactions by modeling possessions as sequences of graphlets in rolling time windows. It defines three entropy-based metrics ($\mathrm{SE}$, $\mathrm{TE}$, $\mathrm{RTE}$) to quantify network complexity and degeneracy, and tests two hypotheses: higher entropy correlates with better performance, and the current relative score acts as a constraint shaping entropy. Using a 2019 FIBA World Cup dataset, the authors show a moderate, significant positive link between entropy and final score, and reveal how relative score contexts differentially influence network complexity across teams, yielding both common and unique team signatures. The TPNM provides a flexible, possession-level, temporally-aware framework that can be extended with additional data dimensions (spatial, opponent interactions) and applied to other social networks, while acknowledging limitations in data size and observational nature. Overall, the work contributes to understanding how complex, adaptable interaction patterns under constraints relate to performance in team sports and offers a pathway for cross-sport applicability and interventions.

Abstract

In this study, a temporal graph model is designed to model the behavior of collective sports teams based on the networks of player interactions. The main motivation for the model is to integrate the temporal dimension into the analysis of players' passing networks in order to gain deeper insights into the dynamics of system behavior, particularly how a system exploits the degeneracy property to self-regulate. First, the temporal graph model and the entropy measures used to assess the complexity of the dynamics of the network structure are introduced and illustrated. Second, an experiment using basketball data is conducted to investigate the relationship between the complexity level and team performance. This is accomplished by examining the correlations between the entropy measures in a team's behavior and the team's final performance, as well as the link between the relative score compared to that of the opponent and the entropy in the team's behavior. Results indicate positive correlations between entropy measures and final team performance, and threshold values of relative score associated with changes in team behavior -- thereby revealing common and unique team signatures. From a complexity science perspective, the model proves useful for identifying key performance factors in team sports and for studying the effects of given constraints on the exploitation of degeneracy to organize team behavior through various network structures. Future research can easily extend the model and apply it to other types of social networks.

A Temporal Graph Model to Study the Dynamics of Collective Behavior and Performance in Team Sports: An Application to Basketball

TL;DR

The paper introduces a Temporal Passing Network Model (TPNM) that embeds the temporal dimension into basketball passing interactions by modeling possessions as sequences of graphlets in rolling time windows. It defines three entropy-based metrics (, , ) to quantify network complexity and degeneracy, and tests two hypotheses: higher entropy correlates with better performance, and the current relative score acts as a constraint shaping entropy. Using a 2019 FIBA World Cup dataset, the authors show a moderate, significant positive link between entropy and final score, and reveal how relative score contexts differentially influence network complexity across teams, yielding both common and unique team signatures. The TPNM provides a flexible, possession-level, temporally-aware framework that can be extended with additional data dimensions (spatial, opponent interactions) and applied to other social networks, while acknowledging limitations in data size and observational nature. Overall, the work contributes to understanding how complex, adaptable interaction patterns under constraints relate to performance in team sports and offers a pathway for cross-sport applicability and interventions.

Abstract

In this study, a temporal graph model is designed to model the behavior of collective sports teams based on the networks of player interactions. The main motivation for the model is to integrate the temporal dimension into the analysis of players' passing networks in order to gain deeper insights into the dynamics of system behavior, particularly how a system exploits the degeneracy property to self-regulate. First, the temporal graph model and the entropy measures used to assess the complexity of the dynamics of the network structure are introduced and illustrated. Second, an experiment using basketball data is conducted to investigate the relationship between the complexity level and team performance. This is accomplished by examining the correlations between the entropy measures in a team's behavior and the team's final performance, as well as the link between the relative score compared to that of the opponent and the entropy in the team's behavior. Results indicate positive correlations between entropy measures and final team performance, and threshold values of relative score associated with changes in team behavior -- thereby revealing common and unique team signatures. From a complexity science perspective, the model proves useful for identifying key performance factors in team sports and for studying the effects of given constraints on the exploitation of degeneracy to organize team behavior through various network structures. Future research can easily extend the model and apply it to other types of social networks.
Paper Structure (28 sections, 2 equations, 14 figures, 7 tables, 1 algorithm)

This paper contains 28 sections, 2 equations, 14 figures, 7 tables, 1 algorithm.

Figures (14)

  • Figure 1: Step-by-step data workflow. (A) Get the videos from the FIBA website. (B) Annotate the videos with game events and contextual information. (C) Compile all data in a csv file. (D) Define all discrete time windows (definition \ref{['Definition 1']}) for each possession. (E) Create the snapshot for each time window (definition \ref{['Definition 2']}) and thus the temporal graph (definition \ref{['Definition 3']}) of each possession. (F) Associate each snapshot with a state of the system (definition \ref{['Definition 5']}). (G) Generate a graphlet profile, transition profile and restricted transition profile by counting their respective occurrences in each possession. Possessions can then be accumulated according to different criteria (e.g. team) to create profiles associated with these criteria. Dartfish software is used up to step C, then R programming is used through the RStudio environment.
  • Figure 2: The list ${\cal E}$ of states reachable by the system (definition \ref{['Definition 4']}) with their label: “1” is the graphlet with 0 edge, “12” to “1234” are the 8 possible graphlets with 1 to 3 edges, and “other” contains all graphlets with at least 4 edges.
  • Figure 3: Graphlet profile by team during the final. Values correspond to $p_i$ (i.e., probability of state $i$) but in percentage.
  • Figure 4: Transition profile (at the top) and restricted transition profile (at the bottom) by team (Argentina in blue on the left, Spain in red on the right) during the final. Each transition is to be read from a graphlet on a row to a graphlet on a column, and for each transition $p_{ij}$ is displayed (i.e., probability of the second graphlet at $t+1$, knowing the first graphlet is at $t$).
  • Figure 5: Entropy levels on the 3 metrics (from left to right: state entropy, transition entropy, restricted transition entropy) for both teams (Argentina in blue, Spain in red) during the final. The y-axis goes from the minimal entropy (that is 0 for the 3 metrics) to the theoretical maximal entropy.
  • ...and 9 more figures

Theorems & Definitions (7)

  • Definition 1
  • Definition 2
  • Definition 3
  • Definition 4
  • Definition 5
  • Definition 6
  • Definition 7