Physica2022,Vol.58614.DOI:10.1016/j.physa.2021.126438

PageRank centrality and algorithms for weighted, directed networks

Zhang, Panpan Wang, Tiandong Yan, Jun
Physica2022,Vol.58614.DOI:10.1016/j.physa.2021.126438

PageRank centrality and algorithms for weighted, directed networks

Zhang, Panpan 1Wang, Tiandong 2Yan, Jun3
扫码查看

作者信息

  • 1. Univ Penn
  • 2. Texas A&M Univ
  • 3. Univ Connecticut
  • 折叠

Abstract

PageRank (PR) is a fundamental tool for assessing the relative importance of the nodes in a network. In this paper, we propose a measure, weighted PageRank (WPR), extended from the classical PR for weighted, directed networks with possible non-uniform node-specific information that is dependent or independent of network structure. A tuning parameter leveraging node degree and strength is introduced. An efficient algorithm based on R program has been developed for computing WPR in large-scale networks. We have tested the proposed WPR on widely used simulated network models, and found it outperformed the classical PR. Additionally, we apply the proposed WPR to the real network data generated from World Input-Output Tables as an example, and have seen the results that are consistent with the global economic trends, which renders it a preferred measure in the analysis. (C) 2021 Elsevier B.V. All rights reserved.

Key words

Node centrality/Weighted directed networks/Weighted PageRank/World Input-Output Tables/STOCHASTIC BLOCKMODELS/PREDICTION/CHINA

引用本文复制引用

出版年

2022
Physica

Physica

ISSN:0378-4371
被引量12
参考文献量45
段落导航相关论文