In this paper a weighted complex network is used to detect communities of basketball players on the basis of their performances. A sparsification procedure to remove weak edges is also applied. In our proposal, at each removal of an edge the best community structure of the "giant component" is calculated, maximizing the modularity as a measure of compactness within communities and separation among communities. The "sparsification transition" is confirmed by the normalized mutual information. In this way, not only the best distribution of nodes into communities is found, but also the ideal number of communities as well. An application to community detection of basketball players for the NBA regular season 2020-2021 is presented. The proposed methodology allows a data driven decision making process in basketball.

Complex networks for community detection of basketball players / Chessa, Alessandro; D'Urso, Pierpaolo; De Giovanni, Livia; Vitale, V; Gebbia, A. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 0254-5330. - 325:(2023), pp. 363-389. [10.1007/s10479-022-04647-x]

Complex networks for community detection of basketball players

Chessa, A;D'Urso, P;De Giovanni, L
;
2023

Abstract

In this paper a weighted complex network is used to detect communities of basketball players on the basis of their performances. A sparsification procedure to remove weak edges is also applied. In our proposal, at each removal of an edge the best community structure of the "giant component" is calculated, maximizing the modularity as a measure of compactness within communities and separation among communities. The "sparsification transition" is confirmed by the normalized mutual information. In this way, not only the best distribution of nodes into communities is found, but also the ideal number of communities as well. An application to community detection of basketball players for the NBA regular season 2020-2021 is presented. The proposed methodology allows a data driven decision making process in basketball.
2023
Complex networks, Community detection, Modularity
Complex networks for community detection of basketball players / Chessa, Alessandro; D'Urso, Pierpaolo; De Giovanni, Livia; Vitale, V; Gebbia, A. - In: ANNALS OF OPERATIONS RESEARCH. - ISSN 0254-5330. - 325:(2023), pp. 363-389. [10.1007/s10479-022-04647-x]
File in questo prodotto:
File Dimensione Formato  
s10479-022-04647-x.pdf

Solo gestori archivio

Tipologia: Versione dell'editore
Licenza: Tutti i diritti riservati
Dimensione 2.26 MB
Formato Adobe PDF
2.26 MB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11385/229038
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact