IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v325y2023i1d10.1007_s10479-022-04647-x.html
   My bibliography  Save this article

Complex networks for community detection of basketball players

Author

Listed:
  • Alessandro Chessa

    (Linkalab and Data Lab Luiss)

  • Pierpaolo D’Urso

    (Sapienza - University of Rome)

  • Livia Giovanni

    (Luiss University)

  • Vincenzina Vitale

    (Sapienza - University of Rome)

  • Alfonso Gebbia

    (Luiss University)

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.

Suggested Citation

  • Alessandro Chessa & Pierpaolo D’Urso & Livia Giovanni & Vincenzina Vitale & Alfonso Gebbia, 2023. "Complex networks for community detection of basketball players," Annals of Operations Research, Springer, vol. 325(1), pages 363-389, June.
    • Handle: RePEc:spr:annopr:v:325:y:2023:i:1:d:10.1007_s10479-022-04647-x
    DOI: 10.1007/s10479-022-04647-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-022-04647-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10479-022-04647-x?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Kubatko Justin & Oliver Dean & Pelton Kevin & Rosenbaum Dan T, 2007. "A Starting Point for Analyzing Basketball Statistics," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 3(3), pages 1-24, July.
    2. Koh Koon Teck & John Wang & Mallett Clifford, 2011. "Discriminating Factors between Successful and Unsuccessful Teams: A Case Study in Elite Youth Olympic Basketball Games," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 7(3), pages 1-15, July.
    3. Metulini Rodolfo & Manisera Marica & Zuccolotto Paola, 2018. "Modelling the dynamic pattern of surface area in basketball and its effects on team performance," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 14(3), pages 117-130, September.
    4. Manner Hans, 2016. "Modeling and forecasting the outcomes of NBA basketball games," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 12(1), pages 31-41, March.
    5. Chih-Hai Yang & Hsuan-Yu Lin & Chiang-Ping Chen, 2014. "Measuring the efficiency of NBA teams: additive efficiency decomposition in two-stage DEA," Annals of Operations Research, Springer, vol. 217(1), pages 565-589, June.
    6. Marco Sandri & Paola Zuccolotto & Marica Manisera, 2020. "Markov switching modelling of shooting performance variability and teammate interactions in basketball," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 69(5), pages 1337-1356, November.
    7. Metulini Rodolfo & Manisera Marica & Zuccolotto Paola, 2018. "Modelling the dynamic pattern of surface area in basketball and its effects on team performance," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 14(3), pages 117-130, September.
    8. Gupta Ajay Andrew, 2015. "A new approach to bracket prediction in the NCAA Men’s Basketball Tournament based on a dual-proportion likelihood," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 11(1), pages 53-67, March.
    9. Yuan Lo-Hua & Liu Anthony & Yeh Alec & Kaufman Aaron & Reece Andrew & Bull Peter & Franks Alex & Wang Sherrie & Illushin Dmitri & Bornn Luke, 2015. "A mixture-of-modelers approach to forecasting NCAA tournament outcomes," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 11(1), pages 13-27, March.
    10. Caldarelli, Guido, 2007. "Scale-Free Networks: Complex Webs in Nature and Technology," OUP Catalogue, Oxford University Press, number 9780199211517.
    11. Meila, Marina, 2007. "Comparing clusterings--an information based distance," Journal of Multivariate Analysis, Elsevier, vol. 98(5), pages 873-895, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Song, Honglin & Li, Yutao & Fu, Chenyi & Xue, Feng & Zhao, Qiyue & Zheng, Xingyu & Jiang, Kunkun & Liu, Tianbiao, 2024. "Using complex networks and multiple artificial intelligence algorithms for table tennis match action recognition and technical-tactical analysis," Chaos, Solitons & Fractals, Elsevier, vol. 178(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Paola Zuccolotto & Marco Sandri & Marica Manisera, 2023. "Spatial performance analysis in basketball with CART, random forest and extremely randomized trees," Annals of Operations Research, Springer, vol. 325(1), pages 495-519, June.
    2. Paola Zuccolotto & Marco Sandri & Marica Manisera, 2021. "Spatial Performance Indicators and Graphs in Basketball," Social Indicators Research: An International and Interdisciplinary Journal for Quality-of-Life Measurement, Springer, vol. 156(2), pages 725-738, August.
    3. Rodolfo Metulini & Giorgio Gnecco, 2023. "Measuring players’ importance in basketball using the generalized Shapley value," Annals of Operations Research, Springer, vol. 325(1), pages 441-465, June.
    4. Manlio Migliorati & Marica Manisera & Paola Zuccolotto, 2023. "Integration of model-based recursive partitioning with bias reduction estimation: a case study assessing the impact of Oliver’s four factors on the probability of winning a basketball game," AStA Advances in Statistical Analysis, Springer;German Statistical Society, vol. 107(1), pages 271-293, March.
    5. Pierpalo D’Urso & Livia Giovanni & Vincenzina Vitale, 2023. "A Bayesian network to analyse basketball players’ performances: a multivariate copula-based approach," Annals of Operations Research, Springer, vol. 325(1), pages 419-440, June.
    6. Pierpaolo D’Urso & Livia Giovanni & Vincenzina Vitale, 2023. "A robust method for clustering football players with mixed attributes," Annals of Operations Research, Springer, vol. 325(1), pages 9-36, June.
    7. Tullio Facchinetti & Rodolfo Metulini & Paola Zuccolotto, 2023. "Filtering active moments in basketball games using data from players tracking systems," Annals of Operations Research, Springer, vol. 325(1), pages 521-538, June.
    8. Jun Woo Kim & Mar Magnusen & Seunghoon Jeong, 2023. "March Madness prediction: Different machine learning approaches with non‐box score statistics," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 44(4), pages 2223-2236, June.
    9. Marco Sandri & Paola Zuccolotto & Marica Manisera, 2020. "Markov switching modelling of shooting performance variability and teammate interactions in basketball," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 69(5), pages 1337-1356, November.
    10. Diego Garlaschelli & Maria I. Loffredo, 2007. "Effects of network topology on wealth distributions," Papers 0711.4710, arXiv.org, revised Jan 2008.
    11. Assaf Almog & Ferry Besamusca & Mel MacMahon & Diego Garlaschelli, 2015. "Mesoscopic Community Structure of Financial Markets Revealed by Price and Sign Fluctuations," PLOS ONE, Public Library of Science, vol. 10(7), pages 1-16, July.
    12. Ya-Chun Gao & Zong-Wen Wei & Bing-Hong Wang, 2013. "Dynamic Evolution Of Financial Network And Its Relation To Economic Crises," International Journal of Modern Physics C (IJMPC), World Scientific Publishing Co. Pte. Ltd., vol. 24(02), pages 1-10.
    13. Joseph Price & Justin Wolfers, 2010. "Racial Discrimination Among NBA Referees," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 125(4), pages 1859-1887.
    14. Hutzler, S. & Sommer, C. & Richmond, P., 2016. "On the relationship between income, fertility rates and the state of democracy in society," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 452(C), pages 9-18.
    15. Ludden Ian G. & Khatibi Arash & King Douglas M. & Jacobson Sheldon H., 2020. "Models for generating NCAA men’s basketball tournament bracket pools," Journal of Quantitative Analysis in Sports, De Gruyter, vol. 16(1), pages 1-15, March.
    16. Andreas Koulouris & Ioannis Katerelos & Theodore Tsekeris, 2013. "Multi-Equilibria Regulation Agent-Based Model of Opinion Dynamics in Social Networks," Interdisciplinary Description of Complex Systems - scientific journal, Croatian Interdisciplinary Society Provider Homepage: http://indecs.eu, vol. 11(1), pages 51-70.
    17. Macon, Kevin T. & Mucha, Peter J. & Porter, Mason A., 2012. "Community structure in the United Nations General Assembly," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(1), pages 343-361.
    18. Tsekeris, Theodore, 2016. "Interregional trade network analysis for road freight transport in Greece," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 132-148.
    19. F. Daolio & M. Tomassini & K. Bitkov, 2011. "The Swiss board directors network in 2009," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 82(3), pages 349-359, August.
    20. Cui, Yaozu & Wang, Xingyuan & Eustace, Justine, 2014. "Detecting community structure via the maximal sub-graphs and belonging degrees in complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 416(C), pages 198-207.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:325:y:2023:i:1:d:10.1007_s10479-022-04647-x. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.