APS Logo

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$.

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

Authors

  • Kang-Ju Lee

    Seoul National University

  • Ki-Ahm Lee

    Seoul National University

  • Woong Kook

    Seoul National University

  • Taehun Lee

    Korea Institute for Advanced Study