This paper investigates the use of network analysis to identify key players on teams, and patterns of passing within teams, in association football. Networks are constructed based on passes made between players, and several centrality measures are investigated in combination with three different methods for evaluating individual passes. Four seasons of data from the Norwegian top division are used to identify key players and analyze matches from a selected team. The networks examined in this work have weights based on three different aspects of the passes made: their probability of being completed, the probability that the team keeps possession after the completed pass, and the probability of the pass being part of a sequence leading to a shot. The results show that using different metrics and network weights leads to the identification of key passers in different phases of play and in different positions on the pitch.
If the inline PDF is not rendering correctly, you can download the PDF file here.
Arriaza-Ardiles E. Martín-González J. Zuniga M. Sánchez-Flores J. de Saa Y. & García-Manso J. (2018). Applying graphs and complex networks to football metric interpretation. Human Movement Science 57 236–243.
Barrat A. Barthelemy M. & Vespignani A. (2007). The architecture of complex weighted networks: Measurements and models. In: Caldarelli G. & Vespignani A. eds. Large Scale Structure And Dynamics Of Complex Networks: From Information Technology to Finance and Natural Science World Scientific 67–92.
Boccaletti S. Latora V. Moreno Y. Chavez M. & Hwang D.-U. (2006). Complex networks: Structure and dynamics. Physics Reports 424 175–308.
Brandes U. (2001). A faster algorithm for betweenness centrality. Journal of Mathematical Sociology 25 163–177.
Brin S. & Page L. (1998). The anatomy of a large-scale hypertextual web search engine. Computer Networks and ISDN Systems 30 107–117.
Clemente F. Martins F. & Mendes R. (2015). There are differences between centrality levels of volleyball players in different competitive levels? Journal of Physical Education and Sport 15 272.
Clemente F. Martins F. & Mendes R. (2016). Social network analysis applied to team sports analysis Netherlands: Springer International Publishing.
Csardi G. & Nepusz T. (2006). The igraph software package for complex network research. InterJournal Complex Systems 1695 1–9.
Dey P. Ganguly M. & Roy S. (2017). Network centrality based team formation: A case study on T-20 cricket. Applied Computing and Informatics 13 161–168.
Dijkstra E. (1959). A note on two problems in connexion with graphs. Numerische Mathematik 1 269–271.
Duch J. Waitzman J. & Amaral L. (2010). Quantifying the performance of individual players in a team activity. PloS One 5 e10937.
Fawcett T. (2006). An introduction to ROC analysis. Pattern Recognition Letters 27 861–874.
Fewell J. Armbruster D. Ingraham J. Petersen A. & Waters J. (2012). Basketball teams as strategic networks. PloS One 7 e47445.
Franks A. D’Amour A. Cervone D. & Bornn L. (2016). Meta-analytics: tools for understanding the statistical properties of sports metrics. Journal of Quantitative Analysis in Sports 12 151–165.
Freeman L. (1977). A set of measures of centrality based on betweenness. Sociometry 35–41.
Freeman L. (1978). Centrality in social networks conceptual clarification. Social Networks 1 215–239.
Fu H.-H. Lin D. & Tsai H.-T. (2006). Damping factor in Google page ranking. Applied Stochastic Models in Business and Industry 22 431–444.
Gama J. Passos P. Davids K. Relvas H. Ribeiro J. Vaz V. & Dias G. (2014). Network analysis and intra-team activity in attacking phases of professional football. International Journal of Performance Analysis in Sport 14 692–708.
Gonçalves B. Coutinho D. Santos S. Lago-Penas C. Jiménez S. & Sampaio J. (2017). Exploring team passing networks and player movement dynamics in youth association football. PloS One 12 e0171156.
Håland E. Wiig A. Stålhane M. & Hvattum L. (2019). Evaluating passing ability in association football. IMA Journal of Management Mathematics forthcoming.
Kang B. Huh M. & Choi S. (2015). Performance analysis of volleyball games using the social network and text mining techniques. Journal of the Korean Data and Information Science Society 26 619–630.
Lazova V. & Basnarkov L. (2015). PageRank approach to ranking national football teams. arXiv preprint arXiv:1503.01331.
Liu X.F. Liu Y.-L. Lu X.-H. Wang Q.-X. & Wang T.-X. (2016). The Anatomy of the Global Football Player Transfer Network: Club Functionalities versus Network Properties. PLoS ONE 11: e0156504.
McHale I. & Relton S. (2018). Identifying key players in soccer teams using network analysis and pass difficulty. European Journal of Operational Research 268 339–347.
Opsahl T. Agneessens F. & Skvoretz J. (2010). Node centrality in weighted networks: Generalizing degree and shortest paths. Social Networks 32 245–251.
Opta Sports (2018). World leaders in sports data. https://www.optasports.com/ accessed on 13/4/2018.
Page L. Brin S. Motwani R. & Winograd T. (1999). The PageRank citation ranking: Bringing order to the web. Technical report Stanford InfoLab.
Peixoto D. Praça G. Bredt S. & Clemente F (2017). Comparison of network processes between successful and unsuccessful offensive sequences in elite soccer. Human Movement 18 48–54.
Pena J. & Touchette H. (2012). A network theory analysis of football strategies. arXiv preprint arXiv:1206.6904.
Piette J. Anand S. & Pham L. (2011). Evaluating basketball player performance via statistical network modeling. In: MIT Sloan Sports Analytics Conference.
Pina T. Paulo A. & Araújo D. (2017). Network characteristics of successful performance in association football. A study on the UEFA champions league. Frontiers in Psychology 8 1173.
Rojas-Mora J. Chávez-Bustamante F. del Río-Andrade J. & Medina-Valdebenito N. (2017). A methodology for the analysis of soccer matches based on pagerank centrality. In: Peris-Ortiz M. Álvarez-García J. & Del Río Rama M. eds. Sports Management as an Emerging Economic Activity Springer 257–272.
Sandefjord Fotball (2017): “Sportsplan” https://drive.google.com/file/d/0B9wYsNKQFBUFMkRpejFDaFM3OFk/ (accessed on 10/04/2018).
Szczepański Ł. & McHale I. (2016). Beyond completion rate: evaluating the passing ability of footballers. Journal of the Royal Statistical Society: Series A (Statistics in Society) 179 513–533.
Verdens Gang AS (2018): “VG LIVE” URL https://vglive.no/.