Analyzing Dynamic Football Passing Network

In this thesis we are concerned with the analysis of football matches represented as passing graphs, where players are nodes and directed edges indicate the passing of the ball. As opposed to previous work, we label the edges of the graph with the time instants when the ball is passed between two pl...

Full description

Bibliographic Details
Main Author: Rahnamai Barghi, Amir
Other Authors: Flocchini, Paola
Language:en
Published: Université d'Ottawa / University of Ottawa 2015
Online Access:http://hdl.handle.net/10393/33013
http://dx.doi.org/10.20381/ruor-6796
id ndltd-uottawa.ca-oai-ruor.uottawa.ca-10393-33013
record_format oai_dc
spelling ndltd-uottawa.ca-oai-ruor.uottawa.ca-10393-330132018-01-05T19:02:28Z Analyzing Dynamic Football Passing Network Rahnamai Barghi, Amir Flocchini, Paola Nayak, Amiya In this thesis we are concerned with the analysis of football matches represented as passing graphs, where players are nodes and directed edges indicate the passing of the ball. As opposed to previous work, we label the edges of the graph with the time instants when the ball is passed between two players, thus constructing a time-varying graph. We then employ techniques from social network analysis to study centrality roles and other indicators, keeping into account the evolution of the game in time. More precisely, we focus on degree centrality, closeness, betweenness, pagerank, eigenvector centrality, and clustering coefficient, and we compute these measures dividing the overall play time into time windows following two different models. The results are to be compared with a static analysis performed on a unique time window. Our study provides observations that are different and possibly more accurate than the ones that can be obtained by a static analysis, opening the door to a dynamic study of football matches. 2015-10-09T17:03:56Z 2015-10-09T17:03:56Z 2015 2015 Thesis http://hdl.handle.net/10393/33013 http://dx.doi.org/10.20381/ruor-6796 en Université d'Ottawa / University of Ottawa
collection NDLTD
language en
sources NDLTD
description In this thesis we are concerned with the analysis of football matches represented as passing graphs, where players are nodes and directed edges indicate the passing of the ball. As opposed to previous work, we label the edges of the graph with the time instants when the ball is passed between two players, thus constructing a time-varying graph. We then employ techniques from social network analysis to study centrality roles and other indicators, keeping into account the evolution of the game in time. More precisely, we focus on degree centrality, closeness, betweenness, pagerank, eigenvector centrality, and clustering coefficient, and we compute these measures dividing the overall play time into time windows following two different models. The results are to be compared with a static analysis performed on a unique time window. Our study provides observations that are different and possibly more accurate than the ones that can be obtained by a static analysis, opening the door to a dynamic study of football matches.
author2 Flocchini, Paola
author_facet Flocchini, Paola
Rahnamai Barghi, Amir
author Rahnamai Barghi, Amir
spellingShingle Rahnamai Barghi, Amir
Analyzing Dynamic Football Passing Network
author_sort Rahnamai Barghi, Amir
title Analyzing Dynamic Football Passing Network
title_short Analyzing Dynamic Football Passing Network
title_full Analyzing Dynamic Football Passing Network
title_fullStr Analyzing Dynamic Football Passing Network
title_full_unstemmed Analyzing Dynamic Football Passing Network
title_sort analyzing dynamic football passing network
publisher Université d'Ottawa / University of Ottawa
publishDate 2015
url http://hdl.handle.net/10393/33013
http://dx.doi.org/10.20381/ruor-6796
work_keys_str_mv AT rahnamaibarghiamir analyzingdynamicfootballpassingnetwork
_version_ 1718598406804340736