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...
Main Author: | |
---|---|
Other Authors: | |
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 |