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 条
  • [21] Local Aggregated Differential Evolution Algorithm for Community Detection in Complex Networks
    Wang, Feifan
    Zhang, Baihai
    Chai, Senchun
    Cui, Lingguo
    Yao, Fenxi
    2018 37TH CHINESE CONTROL CONFERENCE (CCC), 2018, : 2384 - 2389
  • [22] Community detection in complex networks using extended compact genetic algorithm
    Li, Jianwu
    Song, Yulong
    SOFT COMPUTING, 2013, 17 (06) : 925 - 937
  • [23] PSO-based Community Detection in Complex Networks
    Shi, Zhewen
    Liu, Yu
    Liang, Jingjing
    2009 SECOND INTERNATIONAL SYMPOSIUM ON KNOWLEDGE ACQUISITION AND MODELING: KAM 2009, VOL 3, 2009, : 114 - +
  • [24] Multi-objective community detection in complex networks
    Shi, Chuan
    Yan, Zhenyu
    Cai, Yanan
    Wu, Bin
    APPLIED SOFT COMPUTING, 2012, 12 (02) : 850 - 859
  • [25] An Analysis of the Dynamic Community Detection Algorithms in Complex Networks
    Singh, Dhananjay Kumar
    Debnath, Narayan C.
    Haraty, Ramzi A.
    Choudhury, Prasenjit
    2020 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2020, : 989 - 994
  • [26] Community detection in complex networks by using membrane algorithm
    Liu, Chuang
    Fan, Linan
    Liu, Zhou
    Dai, Xiang
    Xu, Jiamei
    Chang, Baoren
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2018, 29 (01):
  • [27] Rhythmic Pattern Extraction by Community Detection in Complex Networks
    Andres Eduardo Coca, S.
    Zhao, Liang
    2014 BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS), 2014, : 396 - 401
  • [28] An EDA-based Community Detection in Complex Networks
    Parsa, Mohsen Ghassemi
    Mozayani, Nasser
    Esmaeili, Ahmad
    2014 7TH INTERNATIONAL SYMPOSIUM ON TELECOMMUNICATIONS (IST), 2014, : 476 - 480
  • [29] Nonadditive volume and community detection problem in complex networks
    Ohkubo, Jun
    Tanaka, Kazuyuki
    JOURNAL OF THE PHYSICAL SOCIETY OF JAPAN, 2006, 75 (11)
  • [30] Community detection using boundary nodes in complex networks
    Tasgin, Mursel
    Bingol, Haluk O.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 513 : 315 - 324