Using the PageRank Algorithm to Rank Football Players in a Game

Authors

  • Aditya Iyer Dhirubhai Ambani International School
  • Dr. Shadi Ghiasi Cambridge Center for International Research, Oxford University

DOI:

https://doi.org/10.47611/jsrhs.v11i3.3864

Keywords:

Ranking, PageRank, Football players

Abstract

There are many methods to rank football players based on their performance in a game or series of games. However, since most methods are subjective, this paper proposes the PageRank algorithm as an objective method to rank players in a football team, where players can be considered as the nodes, and the passes made between them as the edges of a graph. To achieve this, we consider weighting functions, which are based on parameters which consider the number and quality of passes as well as the actions of individual players in the game. In this paper, the game chosen for implementing the rankings is the 2018 World Cup Final between France and Croatia. The weighting functions are then combined in multiple ways to create different models, which hare implemented in Python to compute the rankings. The models are compared with the official rankings of players during the game with the help of the Kendall's Tau Correlation Coefficient in order to find the distance between the two ranking vectors. While the results may not be highly accurate for the models tested in this paper, a number of additional factors influencing player performance, which official rankings account for, can be considered through more weighting functions. This would lead to more accurate results, thus making the PageRank algorithm a promising and objective tool for ranking football players in a game.

Downloads

Download data is not yet available.

Author Biography

Dr. Shadi Ghiasi, Cambridge Center for International Research, Oxford University

Advisor

References or Bibliography

Amine, A. (2020, December 20). PageRank algorithm, fully explained. Medium. https://towardsdatascience.com/pagerank-algorithm-fully-explained-dc794184b4af

Chen, W.-C., & Johnson, A. L. (2010). The dynamics of performance space of Major League Baseball pitchers 1871–2006. Annals of Operations Research, 181(1), 287–302. https://doi.org/10.1007/s10479-010-0743-9

Cooper, W. W., Ramón, N., Ruiz, J. L., & Sirvent, I. (2011). Avoiding Large Differences in Weights in Cross-Efficiency Evaluations: Application to the Ranking of Basketball Players. Journal of CENTRUM Cathedra: The Business and Economics Research Journal, 4(2), 197–215. https://doi.org/10.7835/jcc-berj-2011-0058

L. Reeves, B. Pant, & Ramirez. (2020). Google PageRank Explained via Power Iteration. ASU School of Mathematical and Statistical Sciences. https://math.asu.edu/sites/default/files/reeves_lee_apm_505_project_2_math_ma_portfolio_fall_2019-publish.pdf

Lazova, V., & Basnarkov, L. (2015). PageRank Approach to Ranking National Football Teams. Arxiv. https://doi.org/10.48550/arXiv.1503.01331

Magiya, J. (2019, November 23). Kendall Rank Correlation Explained. Medium. https://towardsdatascience.com/kendall-rank-correlation-explained-dee01d99c535

NetworkX — NetworkX documentation. (n.d.). Networkx.org. https://networkx.org/

Oukil, A., & Govindaluri, S. M. (2017). A systematic approach for ranking football players within an integrated DEA-OWA framework. Managerial and Decision Economics, 38(8), 1125–1136. https://doi.org/10.1002/mde.2851

Page, L., Brin, S., Motwani, R., & Winograd, T. (1999). The PageRank Citation Ranking: Bringing Order to the Web. - Stanford InfoLab Publication Server. Stanford.edu. https://doi.org/http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf

Ruiz, J. L., Pastor, D., & Pastor, J. T. (2011). Assessing Professional Tennis Players Using Data Envelopment Analysis (DEA). Journal of Sports Economics, 14(3), 276–302. https://doi.org/10.1177/1527002511421952

Shieh, G. S. (1998). A weighted Kendall’s tau statistic. Statistics & Probability Letters, 39(1), 17–24. https://doi.org/10.1016/s0167-7152(98)00006-6

Published

08-31-2022

How to Cite

Iyer, A., & Ghiasi, S. (2022). Using the PageRank Algorithm to Rank Football Players in a Game. Journal of Student Research, 11(3). https://doi.org/10.47611/jsrhs.v11i3.3864

Issue

Section

HS Research Projects