Indirect Influences, Links Ranking, and Deconstruction of Networks

TL;DR

This paper extends the PWP map for ranking links in networks, enabling network deconstruction and revealing clustering and core-periphery structures.

Contribution

It introduces a novel link ranking method based on the PWP map and applies it to network deconstruction and structure detection.

Findings

New link ranking method derived from PWP map

Effective network deconstruction using Girvan-Newman algorithm

Identification of clustering and core-periphery structures

Abstract

The PWP map was introduced by the second author as a tool for ranking nodes in networks. In this work we extend this technique so that it can be used to rank links as well. Applying the Girvan-Newman algorithm a ranking method on links induces a deconstruction method for networks, therefore we obtain new methods for finding clustering and core-periphery structures on networks.