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 条
  • [41] Overlapping Community Detection in Complex Networks based on the Boundary Information of Disjoint Community
    Li, Yun
    Liu, Gang
    Lao, Song-yang
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 125 - 130
  • [42] A Community Structure Enhancement-Based Community Detection Algorithm for Complex Networks
    Su, Yansen
    Liu, Chunlong
    Niu, Yunyun
    Cheng, Fan
    Zhang, Xingyi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (05): : 2833 - 2846
  • [43] Multiresolution community detection in complex networks by using a decomposition based multiobjective memetic algorithm
    Shao, Zengyang
    Ma, Lijia
    Bai, Yuan
    Wang, Shanfeng
    Lin, Qiuzhen
    Li, Jianqiang
    MEMETIC COMPUTING, 2023, 15 (01) : 89 - 102
  • [44] A novel relevance-based information interaction model for community detection in complex networks
    Ullah, Aman
    Wang, Bin
    Sheng, JinFang
    Long, Jun
    Khan, Nasrullah
    Ejaz, Muhammad
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 196
  • [45] Spectral based hypothesis testing for community detection in complex networks
    Dong, Zhishan
    Wang, Shuangshuang
    Liu, Qun
    INFORMATION SCIENCES, 2020, 512 : 1360 - 1371
  • [46] Overlapping Community Detection Based on Structural Centrality in Complex Networks
    Wang, Xiaofeng
    Liu, Gongshen
    Li, Jianhua
    IEEE ACCESS, 2017, 5 : 25258 - 25269
  • [47] Community detection in complex networks using a new agglomerative approach
    Arasteh, Majid
    Alizadeh, Somayeh
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2019, 27 (05) : 3356 - 3367
  • [48] Research on Community Detection in Complex Networks Based on Internode Attraction
    Sheng, Jinfang
    Liu, Cheng
    Chen, Long
    Wang, Bin
    Zhang, Junkai
    ENTROPY, 2020, 22 (12) : 1 - 16
  • [49] An Algorithm Q-PSO for Community Detection in Complex Networks
    Cai, Xiaohong
    Shi, Yuan
    Zhu, Youze
    Qiao, Yulu
    Hu, Fang
    2017 16TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES), 2017, : 76 - 79
  • [50] VLP: A Label Propagation Algorithm for Community Detection in Complex Networks
    Boddu, Sharon
    Khan, Maleq
    Nijim, Mais
    SOCIAL NETWORKS ANALYSIS AND MINING, ASONAM 2024, PT II, 2025, 15212 : 343 - 353