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 条
  • [1] Complex networks for community detection of basketball players
    Chessa, Alessandro
    D'Urso, Pierpaolo
    De Giovanni, Livia
    Vitale, Vincenzina
    Gebbia, Alfonso
    ANNALS OF OPERATIONS RESEARCH, 2023, 325 (01) : 363 - 389
  • [2] Community Detection in Complex Networks
    Nan Du
    Bai Wang
    Bin Wu
    Journal of Computer Science and Technology, 2008, 23 : 672 - 683
  • [3] Community Detection in Complex Networks
    杜楠
    王柏
    吴斌
    JournalofComputerScience&Technology, 2008, (04) : 672 - 683
  • [4] Community detection in complex networks
    Du, Nan
    Wang, Bai
    Wu, Bin
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2008, 23 (04) : 672 - 683
  • [5] Community detection in complex networks using structural similarity
    Zarandi, Fataneh Dabaghi
    Rafsanjani, Marjan Kuchaki
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 503 : 882 - 891
  • [6] A Weighted Parsimony Model for Community Detection in Complex Networks
    Zhang, Junhua
    Zhang, Xiang-Sun
    OPTIMIZATION AND SYSTEMS BIOLOGY, 2009, 11 : 419 - 429
  • [7] Collaborative Community Detection in Complex Networks
    Chira, Camelia
    Gog, Anca
    HYBRID ARTIFICIAL INTELLIGENT SYSTEMS, PART I, 2011, 6678 : 380 - 387
  • [8] Community Number Estimation for Community Detection in Complex Networks
    Wang, Zhixiao
    Xi, Jingke
    Xing, Yan
    Hu, Zhiguo
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2017, 33 (05) : 1323 - 1341
  • [9] Quantum inspired evolutionary algorithm for community detection in complex networks
    Meng Yuanyuan
    Liu Xiyu
    PHYSICS LETTERS A, 2018, 382 (34) : 2305 - 2312
  • [10] A genetic algorithm for community detection in complex networks
    Li Yun
    Liu Gang
    Lao Song-yang
    JOURNAL OF CENTRAL SOUTH UNIVERSITY, 2013, 20 (05) : 1269 - 1276