Indirect Influences, Links Ranking, and Deconstruction of Networks

Jorge Catumba,Rafael Diaz,Angelica Vargas
DOI: https://doi.org/10.48550/arXiv.1803.07582
2018-03-21
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.
Social and Information Networks,Combinatorics
What problem does this paper attempt to address?