PageRank centrality and algorithms for weighted, directed networks with applications to World Input-Output Tables

04/06/2021
by   Panpan Zhang, et al.
0

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 other competing measures in the literature. By applying the proposed WPR to the real network data generated from World Input-Output Tables, we have seen the results that are consistent with the global economic trends, which renders it a preferred measure in the analysis.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 8

page 10

01/13/2021

Assortativity measures for weighted and directed networks

Assortativity measures the tendency of a vertex in a network being conne...
06/07/2021

Nonequilibrium Thermodynamics in Measuring Carbon Footprints: Disentangling Structure and Artifact in Input-Output Accounting

Multiregional input-output (MRIO) tables, in conjunction with Leontief a...
02/24/2021

Regional and Sectoral Structures and Their Dynamics of Chinese Economy: A Network Perspective from Multi-Regional Input-Output Tables

A multi-regional input-output table (MRIOT) containing the transactions ...
03/16/2022

Hierarchical Clustering and Matrix Completion for the Reconstruction of World Input-Output Tables

World Input-Output (I/O) matrices provide the networks of within- and cr...
01/10/2022

An Efficient Algorithm for Generating Directed Networks with Predetermined Assortativity Measures

Assortativity coefficients are important metrics to analyze both directe...
11/02/2021

Overlapping and nonoverlapping models

Consider a directed network with K_r row communities and K_c column comm...
03/07/2015

Learning Scale-Free Networks by Dynamic Node-Specific Degree Prior

Learning the network structure underlying data is an important problem i...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.