Complex networks for community detection of basketball players

被引:0
|
作者
Alessandro Chessa
Pierpaolo D’Urso
Livia De Giovanni
Vincenzina Vitale
Alfonso Gebbia
机构
[1] Linkalab and Data Lab Luiss,Department of Social and Economic Sciences
[2] Sapienza - University of Rome,Department of Political Sciences and Data Lab
[3] Luiss University,undefined
[4] Luiss University,undefined
来源
Annals of Operations Research | 2023年 / 325卷
关键词
Complex networks; Community detection; Modularity; Normalized mutual information; Basketball players; Performance variables; Position variables;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:363 / 389
页数:26
相关论文
共 50 条
  • [31] An efficient algorithm for community detection in complex weighted networks
    Masooleh, Leila Samandari
    Arbogast, Jeffrey E.
    Seider, Warren D.
    Oktem, Ulku
    Soroush, Masoud
    AICHE JOURNAL, 2021, 67 (07)
  • [32] An Improved Memetic Algorithm for Community Detection in Complex Networks
    Gong, Maoguo
    Cai, Qing
    Li, Yangyang
    Ma, Jingjing
    2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [33] Efficient Anti-community Detection in Complex Networks
    Lackner, Sebastian
    Spitz, Andreas
    Weidemuller, Matthias
    Gertz, Michael
    30TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT (SSDBM 2018), 2018,
  • [34] A Parallel Evolutionary Approach to Community Detection in Complex Networks
    Joldos, Marius
    Chira, Camelia
    2017 13TH IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTER COMMUNICATION AND PROCESSING (ICCP), 2017, : 247 - 254
  • [35] A graph clustering method for community detection in complex networks
    Zhou, HongFang
    Li, Jin
    Li, JunHuai
    Zhang, FaCun
    Cui, YingAn
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 469 : 551 - 562
  • [36] A Survey of Clustering Algorithms in Community Detection of Complex Networks
    Bo, Le
    Shi, Yang
    Fang, Hao
    Wen, Mei
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATION AND SENSOR NETWORKS (WCSN 2016), 2016, 44 : 783 - 788
  • [37] Distributed learning automata-based algorithm for community detection in complex networks
    Khomami, Mohammad Mehdi Daliri
    Rozvanian, Alireza
    Meybodi, Mohammed Reza
    INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2016, 30 (08):
  • [38] Fast colonization algorithm for seed selection in complex networks based on community detection
    Topirceanu, Alexandru
    Udrescu, Mihai
    PROCEEDINGS OF THE 2021 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2021, 2021, : 214 - 218
  • [39] Exploring community detection methods and their diverse applications in complex networks: a comprehensive review
    Khawaja, Faiza Riaz
    Zhang, Zuping
    Memon, Yumna
    Ullah, Aman
    SOCIAL NETWORK ANALYSIS AND MINING, 2024, 14 (01)
  • [40] Community detection in complex networks: From statistical foundations to data science applications
    Dey, Asim K.
    Tian, Yahui
    Gel, Yulia R.
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2022, 14 (02):