A network-based dynamical ranking system for competitive sports
arXiv:1203.2228 · doi:10.1038/srep00904
Abstract
From the viewpoint of networks, a ranking system for players or teams in sports is equivalent to a centrality measure for sports networks, whereby a directed link represents the result of a single game. Previously proposed network-based ranking systems are derived from static networks, i.e., aggregation of the results of games over time. However, the score of a player (or team) fluctuates over time. Defeating a renowned player in the peak performance is intuitively more rewarding than defeating the same player in other periods. To account for this factor, we propose a dynamic variant of such a network-based ranking system and apply it to professional men's tennis data. We derive a set of linear online update equations for the score of each player. The proposed ranking system predicts the outcome of the future games with a higher accuracy than the static counterparts.
6 figures
References in corpus (6)
- Temporal Networks
- Path lengths, correlations, and centrality in temporal networks
- Who is the best player ever? A complex network analysis of the history of professional tennis
- A network-based ranking system for American college football
- Mutually-Antagonistic Interactions in Baseball Networks
- On Minimum Violations Ranking in Paired Comparisons
Cited by in corpus (13)
- Modern temporal network theory: A colloquium
- Ranking in evolving complex networks
- An application of incomplete pairwise comparison matrices for ranking top tennis players
- Random walk centrality for temporal networks
- Importance of individual events in temporal networks
- Coverage centralities for temporal networks
- A new method for comparing rankings through complex networks: Model and analysis of competitiveness of major European soccer leagues
- Who is the best coach of all time? A network-based assessment of the career performance of professional sports coaches
- Ranking Competitors Using Degree-Neutralized Random Walks
- Uncertainty quantification in the Bradley-Terry-Luce model
- A model for efficient dynamical ranking in networks
- Efficient inference of rankings from multi-body comparisons
- Limits of PageRank-based ranking methods in sports data