A new mutually reinforcing network node and link ranking algorithm
| dc.citation.journalTitle | Scientific Reports | en_US |
| dc.citation.volumeNumber | 5 | en_US |
| dc.contributor.author | Wang, Zhenghua | en_US |
| dc.contributor.author | DueƱas-Osorio, Leonardo | en_US |
| dc.contributor.author | Padgett, Jamie E. | en_US |
| dc.date.accessioned | 2016-04-04T18:26:23Z | en_US |
| dc.date.available | 2016-04-04T18:26:23Z | en_US |
| dc.date.issued | 2015 | en_US |
| dc.description.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. | en_US |
| dc.identifier.citation | Wang, Zhenghua, DueƱas-Osorio, Leonardo and Padgett, Jamie E.. "A new mutually reinforcing network node and link ranking algorithm." <i>Scientific Reports,</i> 5, (2015) Macmillan Publishers Limited: http://dx.doi.org/10.1038/srep15141. | en_US |
| dc.identifier.doi | http://dx.doi.org/10.1038/srep15141 | en_US |
| dc.identifier.uri | https://hdl.handle.net/1911/88829 | en_US |
| dc.language.iso | eng | en_US |
| dc.publisher | Macmillan Publishers Limited | en_US |
| dc.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. | en_US |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | en_US |
| dc.title | A new mutually reinforcing network node and link ranking algorithm | en_US |
| dc.type | Journal article | en_US |
| dc.type.dcmi | Text | en_US |
| dc.type.publication | publisher version | en_US |
Files
Original bundle
1 - 1 of 1