Fractional centralities on networks: Consolidating the local and the global
ORAL
Abstract
We propose a new centrality incorporating two classical node-level centralities, the degree centrality and the information centrality, which are considered as local and global centralities, respectively. These two centralities have expressions in terms of the graph Laplacian $L$, which motivates us to exploit its fractional analog $L^{gamma}$ with a fractional parameter $gamma$. As $gamma$ varies from $0$ to $1$, the proposed fractional version of the information centrality makes intriguing changes in the node centrality rankings. These changes could not be generated by the fractional degree centrality since it is mostly influenced by the local aspect. We prove that these two fractional centralities behave similarly when $gamma$ is close to $0$. This result provides its complete understanding of the boundary of the interval in which $gamma$ lies since the fractional information centrality with $gamma=1$ is the usual information centrality. Moreover, our computation for the correlation coefficients between the fractional information centrality and the degree centrality reveals that the fractional information centrality is transformed from a local centrality into being a global one as $gamma$ changes from $0$ to $1$.
*Kang-Ju Lee was supported in part by the National Research Foundation of Korea (NRF) Grants funded by the Korean Government (MSIP) (No.2021R1C1C2014185). Ki-Ahm Lee was supported by NRF grant funded by the Korean government (MSIP) (NRF-2020R1A2C1A01006256). Kang-Ju Lee and Woong Kook were supported in part by the National Research Foundation of Korea (NRF) Grants funded by the Korean Government (MSIP) (No.2018R1A2A3075511). Taehun Lee was supported by a KIAS Individual Grant (MG079501) at Korea Institute for Advanced Study.
–
Publication: Lee, K. J., Lee, K. A., Kook, W., & Lee, T. (2022). Fractional centralities on networks: Consolidating the local and the global. Physical Review E, 106(3), 034310.
Presenters
-
Kang-Ju Lee
- Seoul National University