English

Indirect Influences, Links Ranking, and Deconstruction of Networks

Social and Information Networks 2018-03-22 v1 Combinatorics

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.

Keywords

Cite

@article{arxiv.1803.07582,
  title  = {Indirect Influences, Links Ranking, and Deconstruction of Networks},
  author = {Jorge Catumba and Rafael Diaz and Angelica Vargas},
  journal= {arXiv preprint arXiv:1803.07582},
  year   = {2018}
}