A Subgraph-Based Ranking System for Professional Tennis Players

dc.contributor.author David Oliveira Aparício en
dc.contributor.author Pedro Manuel Ribeiro en
dc.contributor.author Fernando Silva en
dc.date.accessioned 2018-01-18T14:56:45Z
dc.date.available 2018-01-18T14:56:45Z
dc.date.issued 2016 en
dc.description.abstract This paper introduces a novel ranking system for competitive sports based around the notion of subgraphs. Although the system is targeted specifically to professional tennis it could be applied to any dominance network due to its generality. The results of about 140,000 tennis matches played between Top-100 players are used to create a colored directed network where colors represent different surfaces and edge direction depends on head-to-read results between players. The main contribution of this work is a ranking system which relies on the occurrences of 4-node directed subgraphs and the positions (or orbits) where the players appear on them. Since the concept of orbit is intrinsically connected with node dominance, appearing frequently in dominant orbits indicates that the player himself is dominant. Even in a very sparse network and without any background knowledge on the tournaments or stages of the matches, our proposal is able to extract meaningful rankings which capture the intricate competitive relationships between players from different eras. © Springer International Publishing Switzerland 2016. en
dc.identifier.uri http://repositorio.inesctec.pt/handle/123456789/6956
dc.identifier.uri http://dx.doi.org/10.1007/978-3-319-30569-1_12 en
dc.language eng en
dc.relation 6048 en
dc.relation 5316 en
dc.relation 5124 en
dc.rights info:eu-repo/semantics/openAccess en
dc.title A Subgraph-Based Ranking System for Professional Tennis Players en
dc.type conferenceObject en
dc.type Publication en
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
P-00K-G00.pdf
Size:
754.58 KB
Format:
Adobe Portable Document Format
Description: