A new mutually reinforcing network node and link ranking algorithm

Date
2015
Journal Title
Journal ISSN
Volume Title
Publisher
Macmillan Publishers Limited
Abstract

This study proposes a novel Normalized Wide network Ranking algorithm (NWRank) that has the advantage of ranking nodes and links of a network simultaneously. This algorithm combines the mutual reinforcement feature of Hypertext Induced Topic Selection (HITS) and the weight normalization feature of PageRank. Relative weights are assigned to links based on the degree of the adjacent neighbors and the Betweenness Centrality instead of assigning the same weight to every link as assumed in PageRank. Numerical experiment results show that NWRank performs consistently better than HITS, PageRank, eigenvector centrality, and edge betweenness from the perspective of network connectivity and approximate network flow, which is also supported by comparisons with the expensive N-1 benchmark removal criteria based on network efficiency. Furthermore, it can avoid some problems, such as the Tightly Knit Community effect, which exists in HITS. NWRank provides a new inexpensive way to rank nodes and links of a network, which has practical applications, particularly to prioritize resource allocation for upgrade of hierarchical and distributed networks, as well as to support decision making in the design of networks, where node and link importance depend on a balance of local and global integrity.

Description
Advisor
Degree
Type
Journal article
Keywords
Citation

Wang, Zhenghua, DueƱas-Osorio, Leonardo and Padgett, Jamie E.. "A new mutually reinforcing network node and link ranking algorithm." Scientific Reports, 5, (2015) Macmillan Publishers Limited: http://dx.doi.org/10.1038/srep15141.

Has part(s)
Forms part of
Rights
This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the articleā€™s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material.
Citable link to this page